LCOV - code coverage report
Current view: top level - gcc - rtl.h (source / functions) Coverage Total Hit
Test: gcc.info Lines: 93.4 % 361 337
Test Date: 2026-07-11 15:47:05 Functions: 92.5 % 40 37
Legend: Lines:     hit not hit

            Line data    Source code
       1              : /* Register Transfer Language (RTL) definitions for GCC
       2              :    Copyright (C) 1987-2026 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_RTL_H
      21              : #define GCC_RTL_H
      22              : 
      23              : /* This file is occasionally included by generator files which expect
      24              :    machmode.h and other files to exist and would not normally have been
      25              :    included by coretypes.h.  */
      26              : #ifdef GENERATOR_FILE
      27              : #include "real.h"
      28              : #include "fixed-value.h"
      29              : #include "statistics.h"
      30              : #include "vec.h"
      31              : #include "hash-table.h"
      32              : #include "hash-set.h"
      33              : #include "input.h"
      34              : #include "is-a.h"
      35              : #endif  /* GENERATOR_FILE */
      36              : 
      37              : #include "hard-reg-set.h"
      38              : 
      39              : class predefined_function_abi;
      40              : 
      41              : /* Value used by some passes to "recognize" noop moves as valid
      42              :  instructions.  */
      43              : #define NOOP_MOVE_INSN_CODE     INT_MAX
      44              : 
      45              : /* Register Transfer Language EXPRESSIONS CODES */
      46              : 
      47              : #define RTX_CODE        enum rtx_code
      48              : enum rtx_code : unsigned {
      49              : 
      50              : #define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS)   ENUM ,
      51              : #include "rtl.def"            /* rtl expressions are documented here */
      52              : #undef DEF_RTL_EXPR
      53              : 
      54              :   LAST_AND_UNUSED_RTX_CODE};    /* A convenient way to get a value for
      55              :                                    NUM_RTX_CODE.
      56              :                                    Assumes default enum value assignment.  */
      57              : 
      58              : /* The cast here, saves many elsewhere.  */
      59              : #define NUM_RTX_CODE ((int) LAST_AND_UNUSED_RTX_CODE)
      60              : 
      61              : /* Similar, but since generator files get more entries... */
      62              : #ifdef GENERATOR_FILE
      63              : # define NON_GENERATOR_NUM_RTX_CODE ((int) MATCH_OPERAND)
      64              : #endif
      65              : 
      66              : #define RTX_CODE_BITSIZE 8
      67              : 
      68              : /* Register Transfer Language EXPRESSIONS CODE CLASSES */
      69              : 
      70              : enum rtx_class  {
      71              :   /* We check bit 0-1 of some rtx class codes in the predicates below.  */
      72              : 
      73              :   /* Bit 0 = comparison if 0, arithmetic is 1
      74              :      Bit 1 = 1 if commutative.  */
      75              :   RTX_COMPARE,          /* 0 */
      76              :   RTX_COMM_COMPARE,
      77              :   RTX_BIN_ARITH,
      78              :   RTX_COMM_ARITH,
      79              : 
      80              :   /* Must follow the four preceding values.  */
      81              :   RTX_UNARY,            /* 4 */
      82              : 
      83              :   RTX_EXTRA,
      84              :   RTX_MATCH,
      85              :   RTX_INSN,
      86              : 
      87              :   /* Bit 0 = 1 if constant.  */
      88              :   RTX_OBJ,              /* 8 */
      89              :   RTX_CONST_OBJ,
      90              : 
      91              :   RTX_TERNARY,
      92              :   RTX_BITFIELD_OPS,
      93              :   RTX_AUTOINC
      94              : };
      95              : 
      96              : #define RTX_OBJ_MASK (~1)
      97              : #define RTX_OBJ_RESULT (RTX_OBJ & RTX_OBJ_MASK)
      98              : #define RTX_COMPARE_MASK (~1)
      99              : #define RTX_COMPARE_RESULT (RTX_COMPARE & RTX_COMPARE_MASK)
     100              : #define RTX_ARITHMETIC_MASK (~1)
     101              : #define RTX_ARITHMETIC_RESULT (RTX_COMM_ARITH & RTX_ARITHMETIC_MASK)
     102              : #define RTX_BINARY_MASK (~3)
     103              : #define RTX_BINARY_RESULT (RTX_COMPARE & RTX_BINARY_MASK)
     104              : #define RTX_COMMUTATIVE_MASK (~2)
     105              : #define RTX_COMMUTATIVE_RESULT (RTX_COMM_COMPARE & RTX_COMMUTATIVE_MASK)
     106              : #define RTX_NON_COMMUTATIVE_RESULT (RTX_COMPARE & RTX_COMMUTATIVE_MASK)
     107              : 
     108              : extern const unsigned char rtx_length[NUM_RTX_CODE];
     109              : #define GET_RTX_LENGTH(CODE)            (rtx_length[(int) (CODE)])
     110              : 
     111              : extern const char * const rtx_name[NUM_RTX_CODE];
     112              : #define GET_RTX_NAME(CODE)              (rtx_name[(int) (CODE)])
     113              : 
     114              : extern const char * const rtx_format[NUM_RTX_CODE];
     115              : #define GET_RTX_FORMAT(CODE)            (rtx_format[(int) (CODE)])
     116              : 
     117              : extern const enum rtx_class rtx_class[NUM_RTX_CODE];
     118              : #define GET_RTX_CLASS(CODE)             (rtx_class[(int) (CODE)])
     119              : 
     120              : /* True if CODE is part of the insn chain (i.e. has INSN_UID, PREV_INSN
     121              :    and NEXT_INSN fields).  */
     122              : #define INSN_CHAIN_CODE_P(CODE) IN_RANGE (CODE, DEBUG_INSN, NOTE)
     123              : 
     124              : extern const unsigned char rtx_code_size[NUM_RTX_CODE];
     125              : extern const unsigned char rtx_next[NUM_RTX_CODE];
     126              : 
     127              : /* The flags and bitfields of an ADDR_DIFF_VEC.  BASE is the base label
     128              :    relative to which the offsets are calculated, as explained in rtl.def.  */
     129              : struct addr_diff_vec_flags
     130              : {
     131              :   /* Set at the start of shorten_branches - ONLY WHEN OPTIMIZING - : */
     132              :   unsigned min_align: 8;
     133              :   /* Flags: */
     134              :   unsigned base_after_vec: 1; /* BASE is after the ADDR_DIFF_VEC.  */
     135              :   unsigned min_after_vec: 1;  /* minimum address target label is
     136              :                                  after the ADDR_DIFF_VEC.  */
     137              :   unsigned max_after_vec: 1;  /* maximum address target label is
     138              :                                  after the ADDR_DIFF_VEC.  */
     139              :   unsigned min_after_base: 1; /* minimum address target label is
     140              :                                  after BASE.  */
     141              :   unsigned max_after_base: 1; /* maximum address target label is
     142              :                                  after BASE.  */
     143              :   /* Set by the actual branch shortening process - ONLY WHEN OPTIMIZING - : */
     144              :   unsigned offset_unsigned: 1; /* offsets have to be treated as unsigned.  */
     145              :   unsigned : 2;
     146              :   unsigned scale : 8;
     147              : };
     148              : 
     149              : /* Structure used to describe the attributes of a MEM.  These are hashed
     150              :    so MEMs that the same attributes share a data structure.  This means
     151              :    they cannot be modified in place.  */
     152              : class GTY(()) mem_attrs
     153              : {
     154              : public:
     155              :   mem_attrs ();
     156              : 
     157              :   /* The expression that the MEM accesses, or null if not known.
     158              :      This expression might be larger than the memory reference itself.
     159              :      (In other words, the MEM might access only part of the object.)  */
     160              :   tree expr;
     161              : 
     162              :   /* The offset of the memory reference from the start of EXPR.
     163              :      Only valid if OFFSET_KNOWN_P.  */
     164              :   poly_int64 offset;
     165              : 
     166              :   /* The size of the memory reference in bytes.  Only valid if
     167              :      SIZE_KNOWN_P.  */
     168              :   poly_int64 size;
     169              : 
     170              :   /* The alias set of the memory reference.  */
     171              :   alias_set_type alias;
     172              : 
     173              :   /* The alignment of the reference in bits.  Always a multiple of
     174              :      BITS_PER_UNIT.  Note that EXPR may have a stricter alignment
     175              :      than the memory reference itself.  */
     176              :   unsigned int align;
     177              : 
     178              :   /* The address space that the memory reference uses.  */
     179              :   unsigned char addrspace;
     180              : 
     181              :   /* True if OFFSET is known.  */
     182              :   bool offset_known_p;
     183              : 
     184              :   /* True if SIZE is known.  */
     185              :   bool size_known_p;
     186              : };
     187              : 
     188              : /* Structure used to describe the attributes of a REG in similar way as
     189              :    mem_attrs does for MEM above.  Note that the OFFSET field is calculated
     190              :    in the same way as for mem_attrs, rather than in the same way as a
     191              :    SUBREG_BYTE.  For example, if a big-endian target stores a byte
     192              :    object in the low part of a 4-byte register, the OFFSET field
     193              :    will be -3 rather than 0.  */
     194              : 
     195              : class GTY((for_user)) reg_attrs {
     196              : public:
     197              :   tree decl;                    /* decl corresponding to REG.  */
     198              :   poly_int64 offset;            /* Offset from start of DECL.  */
     199              : };
     200              : 
     201              : /* Common union for an element of an rtx.  */
     202              : 
     203              : union rtunion
     204              : {
     205              :   int rt_int;
     206              :   unsigned int rt_uint;
     207              :   location_t rt_loc;
     208              :   poly_uint16 rt_subreg;
     209              :   const char *rt_str;
     210              :   rtx rt_rtx;
     211              :   rtvec rt_rtvec;
     212              :   machine_mode rt_type;
     213              :   addr_diff_vec_flags rt_addr_diff_vec_flags;
     214              :   struct cselib_val *rt_cselib;
     215              :   tree rt_tree;
     216              :   basic_block rt_bb;
     217              :   mem_attrs *rt_mem;
     218              :   class constant_descriptor_rtx *rt_constant;
     219              :   struct dw_cfi_node *rt_cfi;
     220              : };
     221              : 
     222              : /* Describes the properties of a REG.  */
     223              : struct GTY(()) reg_info {
     224              :   /* The value of REGNO.  */
     225              :   unsigned int regno;
     226              : 
     227              :   /* The value of REG_NREGS.  */
     228              :   unsigned int nregs : 8;
     229              :   unsigned int unused : 24;
     230              : 
     231              :   /* The value of REG_ATTRS.  */
     232              :   reg_attrs *attrs;
     233              : };
     234              : 
     235              : /* This structure remembers the position of a SYMBOL_REF within an
     236              :    object_block structure.  A SYMBOL_REF only provides this information
     237              :    if SYMBOL_REF_HAS_BLOCK_INFO_P is true.  */
     238              : struct GTY(()) block_symbol {
     239              :   /* The usual SYMBOL_REF fields.  */
     240              :   rtunion GTY ((skip)) fld[2];
     241              : 
     242              :   /* The block that contains this object.  */
     243              :   struct object_block *block;
     244              : 
     245              :   /* The offset of this object from the start of its block.  It is negative
     246              :      if the symbol has not yet been assigned an offset.  */
     247              :   HOST_WIDE_INT offset;
     248              : };
     249              : 
     250              : /* Describes a group of objects that are to be placed together in such
     251              :    a way that their relative positions are known.  */
     252              : struct GTY((for_user)) object_block {
     253              :   /* The section in which these objects should be placed.  */
     254              :   section *sect;
     255              : 
     256              :   /* The alignment of the first object, measured in bits.  */
     257              :   unsigned int alignment;
     258              : 
     259              :   /* The total size of the objects, measured in bytes.  */
     260              :   HOST_WIDE_INT size;
     261              : 
     262              :   /* The SYMBOL_REFs for each object.  The vector is sorted in
     263              :      order of increasing offset and the following conditions will
     264              :      hold for each element X:
     265              : 
     266              :          SYMBOL_REF_HAS_BLOCK_INFO_P (X)
     267              :          !SYMBOL_REF_ANCHOR_P (X)
     268              :          SYMBOL_REF_BLOCK (X) == [address of this structure]
     269              :          SYMBOL_REF_BLOCK_OFFSET (X) >= 0.  */
     270              :   vec<rtx, va_gc> *objects;
     271              : 
     272              :   /* All the anchor SYMBOL_REFs used to address these objects, sorted
     273              :      in order of increasing offset, and then increasing TLS model.
     274              :      The following conditions will hold for each element X in this vector:
     275              : 
     276              :          SYMBOL_REF_HAS_BLOCK_INFO_P (X)
     277              :          SYMBOL_REF_ANCHOR_P (X)
     278              :          SYMBOL_REF_BLOCK (X) == [address of this structure]
     279              :          SYMBOL_REF_BLOCK_OFFSET (X) >= 0.  */
     280              :   vec<rtx, va_gc> *anchors;
     281              : };
     282              : 
     283              : struct GTY((variable_size)) hwivec_def {
     284              :   HOST_WIDE_INT elem[1];
     285              : };
     286              : 
     287              : /* Number of elements of the HWIVEC if RTX is a CONST_WIDE_INT.  */
     288              : #define CWI_GET_NUM_ELEM(RTX)                                   \
     289              :   ((int)RTL_FLAG_CHECK1("CWI_GET_NUM_ELEM", (RTX), CONST_WIDE_INT)->u2.num_elem)
     290              : #define CWI_PUT_NUM_ELEM(RTX, NUM)                                      \
     291              :   (RTL_FLAG_CHECK1("CWI_PUT_NUM_ELEM", (RTX), CONST_WIDE_INT)->u2.num_elem = (NUM))
     292              : 
     293              : struct GTY((variable_size)) const_poly_int_def {
     294              :   trailing_wide_ints<NUM_POLY_INT_COEFFS> coeffs;
     295              : };
     296              : 
     297              : /* RTL expression ("rtx").  */
     298              : 
     299              : /* The GTY "desc" and "tag" options below are a kludge: we need a desc
     300              :    field for gengtype to recognize that inheritance is occurring,
     301              :    so that all subclasses are redirected to the traversal hook for the
     302              :    base class.
     303              :    However, all of the fields are in the base class, and special-casing
     304              :    is at work.  Hence we use desc and tag of 0, generating a switch
     305              :    statement of the form:
     306              :      switch (0)
     307              :        {
     308              :        case 0: // all the work happens here
     309              :       }
     310              :    in order to work with the existing special-casing in gengtype.  */
     311              : 
     312              : struct GTY((desc("0"), tag("0"),
     313              :             chain_next ("RTX_NEXT (&%h)"),
     314              :             chain_prev ("RTX_PREV (&%h)"))) rtx_def {
     315              :   /* The kind of value the expression has.  */
     316              :   ENUM_BITFIELD(machine_mode) mode : MACHINE_MODE_BITSIZE;
     317              : 
     318              :   /* The kind of expression this is.  */
     319              :   ENUM_BITFIELD(rtx_code) code: RTX_CODE_BITSIZE;
     320              : 
     321              :   /* 1 in a MEM if we should keep the alias set for this mem unchanged
     322              :      when we access a component.
     323              :      1 in a JUMP_INSN if it is a crossing jump.
     324              :      1 in a CALL_INSN if it is a sibling call.
     325              :      1 in a SET that is for a return.
     326              :      In a CODE_LABEL, part of the two-bit alternate entry field.
     327              :      1 in a CONCAT is VAL_EXPR_IS_COPIED in var-tracking.cc.
     328              :      1 in a VALUE is SP_BASED_VALUE_P in cselib.cc.
     329              :      1 in a SUBREG generated by LRA for reload insns.
     330              :      1 in a REG if this is a static chain register.
     331              :      Dumped as "/j" in RTL dumps.  */
     332              :   unsigned int jump : 1;
     333              :   /* In a CODE_LABEL, part of the two-bit alternate entry field.
     334              :      1 in a MEM if it cannot trap.
     335              :      1 in a CALL_INSN logically equivalent to
     336              :        ECF_LOOPING_CONST_OR_PURE and DECL_LOOPING_CONST_OR_PURE_P.
     337              :      1 in a VALUE is SP_DERIVED_VALUE_P in cselib.cc.
     338              :      Dumped as "/c" in RTL dumps.  */
     339              :   unsigned int call : 1;
     340              :   /* 1 in a REG, MEM, or CONCAT if the value is set at most once, anywhere.
     341              :      1 in a SUBREG used for SUBREG_PROMOTED_UNSIGNED_P.
     342              :      1 in a SYMBOL_REF if it addresses something in the per-function
     343              :      constants pool.
     344              :      1 in a CALL_INSN logically equivalent to ECF_CONST and TREE_READONLY.
     345              :      1 in a NOTE, or EXPR_LIST for a const call.
     346              :      1 in a JUMP_INSN of an annulling branch.
     347              :      1 in a CONCAT is VAL_EXPR_IS_CLOBBERED in var-tracking.cc.
     348              :      1 in a preserved VALUE is PRESERVED_VALUE_P in cselib.cc.
     349              :      1 in a clobber temporarily created for LRA.
     350              :      Dumped as "/u" in RTL dumps.  */
     351              :   unsigned int unchanging : 1;
     352              :   /* 1 in a MEM or ASM_OPERANDS expression if the memory reference is volatile.
     353              :      1 in an INSN, CALL_INSN, JUMP_INSN, CODE_LABEL, BARRIER, or NOTE
     354              :      if it has been deleted.
     355              :      1 in a REG expression if corresponds to a variable declared by the user,
     356              :      0 for an internally generated temporary.
     357              :      1 in a SUBREG used for SUBREG_PROMOTED_UNSIGNED_P.
     358              :      1 in a LABEL_REF, REG_LABEL_TARGET or REG_LABEL_OPERAND note for a
     359              :      non-local label.
     360              :      In a SYMBOL_REF, this flag is used for machine-specific purposes.
     361              :      In a PREFETCH, this flag indicates that it should be considered a
     362              :      scheduling barrier.
     363              :      1 in a CONCAT is VAL_NEEDS_RESOLUTION in var-tracking.cc.
     364              :      Dumped as "/v" in RTL dumps.  */
     365              :   unsigned int volatil : 1;
     366              :   /* 1 in a REG if the register is used only in exit code a loop.
     367              :      1 in a SUBREG expression if was generated from a variable with a
     368              :      promoted mode.
     369              :      1 in a CODE_LABEL if the label is used for nonlocal gotos
     370              :      and must not be deleted even if its count is zero.
     371              :      1 in an INSN, JUMP_INSN or CALL_INSN if this insn must be scheduled
     372              :      together with the preceding insn.  Valid only within sched.
     373              :      1 in an INSN, JUMP_INSN, or CALL_INSN if insn is in a delay slot and
     374              :      from the target of a branch.  Valid from reorg until end of compilation;
     375              :      cleared before used.
     376              : 
     377              :      The name of the field is historical.  It used to be used in MEMs
     378              :      to record whether the MEM accessed part of a structure.
     379              :      Dumped as "/s" in RTL dumps.  */
     380              :   unsigned int in_struct : 1;
     381              :   /* At the end of RTL generation, 1 if this rtx is used.  This is used for
     382              :      copying shared structure.  See `unshare_all_rtl'.
     383              :      In a REG, this is not needed for that purpose, and used instead
     384              :      in `leaf_renumber_regs_insn'.
     385              :      1 in a SYMBOL_REF, means that emit_library_call
     386              :      has used it as the function.
     387              :      1 in a CONCAT is VAL_HOLDS_TRACK_EXPR in var-tracking.cc.
     388              :      1 in a VALUE or DEBUG_EXPR is VALUE_RECURSED_INTO in var-tracking.cc.  */
     389              :   unsigned int used : 1;
     390              :   /* 1 in an INSN or a SET if this rtx is related to the call frame,
     391              :      either changing how we compute the frame address or saving and
     392              :      restoring registers in the prologue and epilogue.
     393              :      1 in a REG or MEM if it is a pointer.
     394              :      1 in a SYMBOL_REF if it addresses something in the per-function
     395              :      constant string pool.
     396              :      1 in a VALUE is VALUE_CHANGED in var-tracking.cc.
     397              :      Dumped as "/f" in RTL dumps.  */
     398              :   unsigned frame_related : 1;
     399              :   /* 1 in a REG or PARALLEL that is the current function's return value.
     400              :      1 in a SYMBOL_REF for a weak symbol.
     401              :      1 in a CALL_INSN logically equivalent to ECF_PURE and DECL_PURE_P.
     402              :      1 in a CONCAT is VAL_EXPR_HAS_REVERSE in var-tracking.cc.
     403              :      1 in a VALUE or DEBUG_EXPR is NO_LOC_P in var-tracking.cc.
     404              :      Dumped as "/i" in RTL dumps.  */
     405              :   unsigned return_val : 1;
     406              : 
     407              :   union {
     408              :     /* The final union field is aligned to 64 bits on LP64 hosts,
     409              :        giving a 32-bit gap after the fields above.  We optimize the
     410              :        layout for that case and use the gap for extra code-specific
     411              :        information.  */
     412              : 
     413              :     /* The ORIGINAL_REGNO of a REG.  */
     414              :     unsigned int original_regno;
     415              : 
     416              :     /* The INSN_UID of an RTX_INSN-class code.  */
     417              :     int insn_uid;
     418              : 
     419              :     /* The SYMBOL_REF_FLAGS of a SYMBOL_REF.  */
     420              :     unsigned int symbol_ref_flags;
     421              : 
     422              :     /* The PAT_VAR_LOCATION_STATUS of a VAR_LOCATION.  */
     423              :     enum var_init_status var_location_status;
     424              : 
     425              :     /* In a CONST_WIDE_INT (aka hwivec_def), this is the number of
     426              :        HOST_WIDE_INTs in the hwivec_def.  */
     427              :     unsigned int num_elem;
     428              : 
     429              :     /* The unique identifier of a VALUE rtx.  */
     430              :     int value_uid;
     431              : 
     432              :     /* Information about a CONST_VECTOR.  */
     433              :     struct
     434              :     {
     435              :       /* The value of CONST_VECTOR_NPATTERNS.  */
     436              :       unsigned int npatterns : 16;
     437              : 
     438              :       /* The value of CONST_VECTOR_NELTS_PER_PATTERN.  */
     439              :       unsigned int nelts_per_pattern : 8;
     440              : 
     441              :       /* For future expansion.  */
     442              :       unsigned int unused : 8;
     443              :     } const_vector;
     444              :   } GTY ((skip)) u2;
     445              : 
     446              :   /* The first element of the operands of this rtx.
     447              :      The number of operands and their types are controlled
     448              :      by the `code' field, according to rtl.def.  */
     449              :   union u {
     450              :     rtunion fld[1];
     451              :     HOST_WIDE_INT hwint[1];
     452              :     struct reg_info reg;
     453              :     struct block_symbol block_sym;
     454              :     struct real_value rv;
     455              :     struct fixed_value fv;
     456              :     struct hwivec_def hwiv;
     457              :     struct const_poly_int_def cpi;
     458              :   } GTY ((special ("rtx_def"), desc ("GET_CODE (&%0)"))) u;
     459              : };
     460              : 
     461              : /* A node for constructing singly-linked lists of rtx.  */
     462              : 
     463              : struct GTY(()) rtx_expr_list : public rtx_def
     464              : {
     465              : private:
     466              :   /* No extra fields, but adds invariant: (GET_CODE (X) == EXPR_LIST).  */
     467              : 
     468              : public:
     469              :   /* Get next in list.  */
     470              :   rtx_expr_list *next () const;
     471              : 
     472              :   /* Get at the underlying rtx.  */
     473              :   rtx element () const;
     474              : };
     475              : 
     476              : template <>
     477              : template <>
     478              : inline bool
     479    935759283 : is_a_helper <rtx_expr_list *>::test (rtx rt)
     480              : {
     481    935759283 :   return rt->code == EXPR_LIST;
     482              : }
     483              : 
     484              : struct GTY(()) rtx_insn_list : public rtx_def
     485              : {
     486              : private:
     487              :   /* No extra fields, but adds invariant: (GET_CODE (X) == INSN_LIST).
     488              : 
     489              :      This is an instance of:
     490              : 
     491              :        DEF_RTL_EXPR(INSN_LIST, "insn_list", "ue", RTX_EXTRA)
     492              : 
     493              :      i.e. a node for constructing singly-linked lists of rtx_insn *, where
     494              :      the list is "external" to the insn (as opposed to the doubly-linked
     495              :      list embedded within rtx_insn itself).  */
     496              : 
     497              : public:
     498              :   /* Get next in list.  */
     499              :   rtx_insn_list *next () const;
     500              : 
     501              :   /* Get at the underlying instruction.  */
     502              :   rtx_insn *insn () const;
     503              : 
     504              : };
     505              : 
     506              : template <>
     507              : template <>
     508              : inline bool
     509   2271493124 : is_a_helper <rtx_insn_list *>::test (rtx rt)
     510              : {
     511   2271493124 :   return rt->code == INSN_LIST;
     512              : }
     513              : 
     514              : /* A node with invariant GET_CODE (X) == SEQUENCE i.e. a vector of rtx,
     515              :    typically (but not always) of rtx_insn *, used in the late passes.  */
     516              : 
     517              : struct GTY(()) rtx_sequence : public rtx_def
     518              : {
     519              : private:
     520              :   /* No extra fields, but adds invariant: (GET_CODE (X) == SEQUENCE).  */
     521              : 
     522              : public:
     523              :   /* Get number of elements in sequence.  */
     524              :   int len () const;
     525              : 
     526              :   /* Get i-th element of the sequence.  */
     527              :   rtx element (int index) const;
     528              : 
     529              :   /* Get i-th element of the sequence, with a checked cast to
     530              :      rtx_insn *.  */
     531              :   rtx_insn *insn (int index) const;
     532              : };
     533              : 
     534              : template <>
     535              : template <>
     536              : inline bool
     537    827528386 : is_a_helper <rtx_sequence *>::test (rtx rt)
     538              : {
     539    827528386 :   return rt->code == SEQUENCE;
     540              : }
     541              : 
     542              : template <>
     543              : template <>
     544              : inline bool
     545            0 : is_a_helper <const rtx_sequence *>::test (const_rtx rt)
     546              : {
     547            0 :   return rt->code == SEQUENCE;
     548              : }
     549              : 
     550              : struct GTY(()) rtx_insn : public rtx_def
     551              : {
     552              : public:
     553              :   /* No extra fields, but adds the invariant:
     554              : 
     555              :      (INSN_P (X)
     556              :       || NOTE_P (X)
     557              :       || JUMP_TABLE_DATA_P (X)
     558              :       || BARRIER_P (X)
     559              :       || LABEL_P (X))
     560              : 
     561              :      i.e. that we must be able to use the following:
     562              :       INSN_UID ()
     563              :       NEXT_INSN ()
     564              :       PREV_INSN ()
     565              :     i.e. we have an rtx that has an INSN_UID field and can be part of
     566              :     a linked list of insns.
     567              :   */
     568              : 
     569              :   /* Returns true if this insn has been deleted.  */
     570              : 
     571   2307778188 :   bool deleted () const { return volatil; }
     572              : 
     573              :   /* Mark this insn as deleted.  */
     574              : 
     575    131950417 :   void set_deleted () { volatil = true; }
     576              : 
     577              :   /* Mark this insn as not deleted.  */
     578              : 
     579         8901 :   void set_undeleted () { volatil = false; }
     580              : };
     581              : 
     582              : /* Subclasses of rtx_insn.  */
     583              : 
     584              : struct GTY(()) rtx_debug_insn : public rtx_insn
     585              : {
     586              :   /* No extra fields, but adds the invariant:
     587              :        DEBUG_INSN_P (X) aka (GET_CODE (X) == DEBUG_INSN)
     588              :      i.e. an annotation for tracking variable assignments.
     589              : 
     590              :      This is an instance of:
     591              :        DEF_RTL_EXPR(DEBUG_INSN, "debug_insn", "uuBeLie", RTX_INSN)
     592              :      from rtl.def.  */
     593              : };
     594              : 
     595              : struct GTY(()) rtx_nonjump_insn : public rtx_insn
     596              : {
     597              :   /* No extra fields, but adds the invariant:
     598              :        NONJUMP_INSN_P (X) aka (GET_CODE (X) == INSN)
     599              :      i.e an instruction that cannot jump.
     600              : 
     601              :      This is an instance of:
     602              :        DEF_RTL_EXPR(INSN, "insn", "uuBeLie", RTX_INSN)
     603              :      from rtl.def.  */
     604              : };
     605              : 
     606              : struct GTY(()) rtx_jump_insn : public rtx_insn
     607              : {
     608              : public:
     609              :   /* No extra fields, but adds the invariant:
     610              :        JUMP_P (X) aka (GET_CODE (X) == JUMP_INSN)
     611              :      i.e. an instruction that can possibly jump.
     612              : 
     613              :      This is an instance of:
     614              :        DEF_RTL_EXPR(JUMP_INSN, "jump_insn", "uuBeLie0", RTX_INSN)
     615              :      from rtl.def.  */
     616              : 
     617              :   /* Returns jump target of this instruction.  The returned value is not
     618              :      necessarily a code label: it may also be a RETURN or SIMPLE_RETURN
     619              :      expression.  Also, when the code label is marked "deleted", it is
     620              :      replaced by a NOTE.  In some cases the value is NULL_RTX.  */
     621              : 
     622              :   inline rtx jump_label () const;
     623              : 
     624              :   /* Returns jump target cast to rtx_code_label *.  */
     625              : 
     626              :   inline rtx_code_label *jump_target () const;
     627              : 
     628              :   /* Set jump target.  */
     629              : 
     630              :   inline void set_jump_target (rtx_code_label *);
     631              : };
     632              : 
     633              : struct GTY(()) rtx_call_insn : public rtx_insn
     634              : {
     635              :   /* No extra fields, but adds the invariant:
     636              :        CALL_P (X) aka (GET_CODE (X) == CALL_INSN)
     637              :      i.e. an instruction that can possibly call a subroutine
     638              :      but which will not change which instruction comes next
     639              :      in the current function.
     640              : 
     641              :      This is an instance of:
     642              :        DEF_RTL_EXPR(CALL_INSN, "call_insn", "uuBeLiee", RTX_INSN)
     643              :      from rtl.def.  */
     644              : };
     645              : 
     646              : struct GTY(()) rtx_jump_table_data : public rtx_insn
     647              : {
     648              :   /* No extra fields, but adds the invariant:
     649              :        JUMP_TABLE_DATA_P (X) aka (GET_CODE (INSN) == JUMP_TABLE_DATA)
     650              :      i.e. a data for a jump table, considered an instruction for
     651              :      historical reasons.
     652              : 
     653              :      This is an instance of:
     654              :        DEF_RTL_EXPR(JUMP_TABLE_DATA, "jump_table_data", "uuBe0000", RTX_INSN)
     655              :      from rtl.def.  */
     656              : 
     657              :   /* This can be either:
     658              : 
     659              :        (a) a table of absolute jumps, in which case PATTERN (this) is an
     660              :            ADDR_VEC with arg 0 a vector of labels, or
     661              : 
     662              :        (b) a table of relative jumps (e.g. for -fPIC), in which case
     663              :            PATTERN (this) is an ADDR_DIFF_VEC, with arg 0 a LABEL_REF and
     664              :            arg 1 the vector of labels.
     665              : 
     666              :      This method gets the underlying vec.  */
     667              : 
     668              :   inline rtvec get_labels () const;
     669              :   inline scalar_int_mode get_data_mode () const;
     670              : };
     671              : 
     672              : struct GTY(()) rtx_barrier : public rtx_insn
     673              : {
     674              :   /* No extra fields, but adds the invariant:
     675              :        BARRIER_P (X) aka (GET_CODE (X) == BARRIER)
     676              :      i.e. a marker that indicates that control will not flow through.
     677              : 
     678              :      This is an instance of:
     679              :        DEF_RTL_EXPR(BARRIER, "barrier", "uu00000", RTX_EXTRA)
     680              :      from rtl.def.  */
     681              : };
     682              : 
     683              : struct GTY(()) rtx_code_label : public rtx_insn
     684              : {
     685              :   /* No extra fields, but adds the invariant:
     686              :        LABEL_P (X) aka (GET_CODE (X) == CODE_LABEL)
     687              :      i.e. a label in the assembler.
     688              : 
     689              :      This is an instance of:
     690              :        DEF_RTL_EXPR(CODE_LABEL, "code_label", "uuB00is", RTX_EXTRA)
     691              :      from rtl.def.  */
     692              : };
     693              : 
     694              : struct GTY(()) rtx_note : public rtx_insn
     695              : {
     696              :   /* No extra fields, but adds the invariant:
     697              :        NOTE_P(X) aka (GET_CODE (X) == NOTE)
     698              :      i.e. a note about the corresponding source code.
     699              : 
     700              :      This is an instance of:
     701              :        DEF_RTL_EXPR(NOTE, "note", "uuB0ni", RTX_EXTRA)
     702              :      from rtl.def.  */
     703              : };
     704              : 
     705              : /* The size in bytes of an rtx header (code, mode and flags).  */
     706              : #define RTX_HDR_SIZE offsetof (struct rtx_def, u)
     707              : 
     708              : /* The size in bytes of an rtx with code CODE.  */
     709              : #define RTX_CODE_SIZE(CODE) rtx_code_size[CODE]
     710              : 
     711              : #define NULL_RTX (rtx) 0
     712              : 
     713              : /* The "next" and "previous" RTX, relative to this one.  */
     714              : 
     715              : #define RTX_NEXT(X) (rtx_next[GET_CODE (X)] == 0 ? NULL                 \
     716              :                      : *(rtx *)(((char *)X) + rtx_next[GET_CODE (X)]))
     717              : 
     718              : /* FIXME: the "NEXT_INSN (PREV_INSN (X)) == X" condition shouldn't be needed.
     719              :  */
     720              : #define RTX_PREV(X) ((INSN_P (X)                        \
     721              :                       || NOTE_P (X)                     \
     722              :                       || JUMP_TABLE_DATA_P (X)          \
     723              :                       || BARRIER_P (X)                  \
     724              :                       || LABEL_P (X))                   \
     725              :                      && PREV_INSN (as_a <rtx_insn *> (X)) != NULL \
     726              :                      && NEXT_INSN (PREV_INSN (as_a <rtx_insn *> (X))) == X \
     727              :                      ? PREV_INSN (as_a <rtx_insn *> (X)) : NULL)
     728              : 
     729              : /* Define macros to access the `code' field of the rtx.  */
     730              : 
     731              : #define GET_CODE(RTX)       ((enum rtx_code) (RTX)->code)
     732              : #define PUT_CODE(RTX, CODE) ((RTX)->code = (CODE))
     733              : 
     734              : #define GET_MODE(RTX)           ((machine_mode) (RTX)->mode)
     735              : #define PUT_MODE_RAW(RTX, MODE) ((RTX)->mode = (MODE))
     736              : 
     737              : /* RTL vector.  These appear inside RTX's when there is a need
     738              :    for a variable number of things.  The principle use is inside
     739              :    PARALLEL expressions.  */
     740              : 
     741              : struct GTY(()) rtvec_def {
     742              :   int num_elem;         /* number of elements */
     743              :   rtx GTY ((length ("%h.num_elem"))) elem[1];
     744              : };
     745              : 
     746              : #define NULL_RTVEC (rtvec) 0
     747              : 
     748              : #define GET_NUM_ELEM(RTVEC)             ((RTVEC)->num_elem)
     749              : #define PUT_NUM_ELEM(RTVEC, NUM)        ((RTVEC)->num_elem = (NUM))
     750              : 
     751              : /* Predicate yielding nonzero iff X is an rtx for a register.  */
     752              : #define REG_P(X) (GET_CODE (X) == REG)
     753              : 
     754              : /* Predicate yielding nonzero iff X is an rtx for a memory location.  */
     755              : #define MEM_P(X) (GET_CODE (X) == MEM)
     756              : 
     757              : #if TARGET_SUPPORTS_WIDE_INT
     758              : 
     759              : /* Match CONST_*s that can represent compile-time constant integers.  */
     760              : #define CASE_CONST_SCALAR_INT \
     761              :    case CONST_INT: \
     762              :    case CONST_WIDE_INT
     763              : 
     764              : /* Match CONST_*s for which pointer equality corresponds to value
     765              :    equality.  */
     766              : #define CASE_CONST_UNIQUE \
     767              :    case CONST_INT: \
     768              :    case CONST_WIDE_INT: \
     769              :    case CONST_POLY_INT: \
     770              :    case CONST_DOUBLE: \
     771              :    case CONST_FIXED
     772              : 
     773              : /* Match all CONST_* rtxes.  */
     774              : #define CASE_CONST_ANY \
     775              :    case CONST_INT: \
     776              :    case CONST_WIDE_INT: \
     777              :    case CONST_POLY_INT: \
     778              :    case CONST_DOUBLE: \
     779              :    case CONST_FIXED: \
     780              :    case CONST_VECTOR
     781              : 
     782              : #else
     783              : 
     784              : /* Match CONST_*s that can represent compile-time constant integers.  */
     785              : #define CASE_CONST_SCALAR_INT \
     786              :    case CONST_INT: \
     787              :    case CONST_DOUBLE
     788              : 
     789              : /* Match CONST_*s for which pointer equality corresponds to value
     790              :    equality.  */
     791              : #define CASE_CONST_UNIQUE \
     792              :    case CONST_INT: \
     793              :    case CONST_DOUBLE: \
     794              :    case CONST_FIXED
     795              : 
     796              : /* Match all CONST_* rtxes.  */
     797              : #define CASE_CONST_ANY \
     798              :    case CONST_INT: \
     799              :    case CONST_DOUBLE: \
     800              :    case CONST_FIXED: \
     801              :    case CONST_VECTOR
     802              : #endif
     803              : 
     804              : /* Predicate yielding nonzero iff X is an rtx for a constant integer.  */
     805              : #define CONST_INT_P(X) (GET_CODE (X) == CONST_INT)
     806              : 
     807              : /* Predicate yielding nonzero iff X is an rtx for a constant integer.  */
     808              : #define CONST_WIDE_INT_P(X) (GET_CODE (X) == CONST_WIDE_INT)
     809              : 
     810              : /* Predicate yielding nonzero iff X is an rtx for a polynomial constant
     811              :    integer.  */
     812              : #define CONST_POLY_INT_P(X) \
     813              :   (NUM_POLY_INT_COEFFS > 1 && GET_CODE (X) == CONST_POLY_INT)
     814              : 
     815              : /* Predicate yielding nonzero iff X is an rtx for a constant fixed-point.  */
     816              : #define CONST_FIXED_P(X) (GET_CODE (X) == CONST_FIXED)
     817              : 
     818              : /* Predicate yielding true iff X is an rtx for a double-int
     819              :    or floating point constant.  */
     820              : #define CONST_DOUBLE_P(X) (GET_CODE (X) == CONST_DOUBLE)
     821              : 
     822              : /* Predicate yielding true iff X is an rtx for a double-int.  */
     823              : #define CONST_DOUBLE_AS_INT_P(X) \
     824              :   (GET_CODE (X) == CONST_DOUBLE && GET_MODE (X) == VOIDmode)
     825              : 
     826              : /* Predicate yielding true iff X is an rtx for a integer const.  */
     827              : #if TARGET_SUPPORTS_WIDE_INT
     828              : #define CONST_SCALAR_INT_P(X) \
     829              :   (CONST_INT_P (X) || CONST_WIDE_INT_P (X))
     830              : #else
     831              : #define CONST_SCALAR_INT_P(X) \
     832              :   (CONST_INT_P (X) || CONST_DOUBLE_AS_INT_P (X))
     833              : #endif
     834              : 
     835              : /* Predicate yielding true iff X is an rtx for a double-int.  */
     836              : #define CONST_DOUBLE_AS_FLOAT_P(X) \
     837              :   (GET_CODE (X) == CONST_DOUBLE && GET_MODE (X) != VOIDmode)
     838              : 
     839              : /* Predicate yielding nonzero iff X is an rtx for a constant vector.  */
     840              : #define CONST_VECTOR_P(X) (GET_CODE (X) == CONST_VECTOR)
     841              : 
     842              : /* Predicate yielding nonzero iff X is a label insn.  */
     843              : #define LABEL_P(X) (GET_CODE (X) == CODE_LABEL)
     844              : 
     845              : /* Predicate yielding nonzero iff X is a jump insn.  */
     846              : #define JUMP_P(X) (GET_CODE (X) == JUMP_INSN)
     847              : 
     848              : /* Predicate yielding nonzero iff X is a call insn.  */
     849              : #define CALL_P(X) (GET_CODE (X) == CALL_INSN)
     850              : 
     851              : /* 1 if RTX is a call_insn for a fake call.
     852              :    CALL_INSN use "used" flag to indicate it's a fake call.  */
     853              : #define FAKE_CALL_P(RTX)                                        \
     854              :   (RTL_FLAG_CHECK1 ("FAKE_CALL_P", (RTX), CALL_INSN)->used)
     855              : 
     856              : /* Predicate yielding nonzero iff X is an insn that cannot jump.  */
     857              : #define NONJUMP_INSN_P(X) (GET_CODE (X) == INSN)
     858              : 
     859              : /* Predicate yielding nonzero iff X is a debug note/insn.  */
     860              : #define DEBUG_INSN_P(X) (GET_CODE (X) == DEBUG_INSN)
     861              : 
     862              : /* Predicate yielding nonzero iff X is an insn that is not a debug insn.  */
     863              : #define NONDEBUG_INSN_P(X) (NONJUMP_INSN_P (X) || JUMP_P (X) || CALL_P (X))
     864              : 
     865              : /* Nonzero if DEBUG_MARKER_INSN_P may possibly hold.  */
     866              : #define MAY_HAVE_DEBUG_MARKER_INSNS debug_nonbind_markers_p
     867              : /* Nonzero if DEBUG_BIND_INSN_P may possibly hold.  */
     868              : #define MAY_HAVE_DEBUG_BIND_INSNS flag_var_tracking_assignments
     869              : /* Nonzero if DEBUG_INSN_P may possibly hold.  */
     870              : #define MAY_HAVE_DEBUG_INSNS                                    \
     871              :   (MAY_HAVE_DEBUG_MARKER_INSNS || MAY_HAVE_DEBUG_BIND_INSNS)
     872              : 
     873              : /* Predicate yielding nonzero iff X is a real insn.  */
     874              : #define INSN_P(X) (NONDEBUG_INSN_P (X) || DEBUG_INSN_P (X))
     875              : 
     876              : /* Predicate yielding nonzero iff X is a note insn.  */
     877              : #define NOTE_P(X) (GET_CODE (X) == NOTE)
     878              : 
     879              : /* Predicate yielding nonzero iff X is a barrier insn.  */
     880              : #define BARRIER_P(X) (GET_CODE (X) == BARRIER)
     881              : 
     882              : /* Predicate yielding nonzero iff X is a data for a jump table.  */
     883              : #define JUMP_TABLE_DATA_P(INSN) (GET_CODE (INSN) == JUMP_TABLE_DATA)
     884              : 
     885              : /* Predicate yielding nonzero iff RTX is a subreg.  */
     886              : #define SUBREG_P(RTX) (GET_CODE (RTX) == SUBREG)
     887              : 
     888              : /* Predicate yielding true iff RTX is a symbol ref.  */
     889              : #define SYMBOL_REF_P(RTX) (GET_CODE (RTX) == SYMBOL_REF)
     890              : 
     891              : template <>
     892              : template <>
     893              : inline bool
     894  >18332*10^7 : is_a_helper <rtx_insn *>::test (rtx rt)
     895              : {
     896  >18332*10^7 :   return (INSN_P (rt)
     897  >18332*10^7 :           || NOTE_P (rt)
     898  22907777130 :           || JUMP_TABLE_DATA_P (rt)
     899  22905075752 :           || BARRIER_P (rt)
     900  >19762*10^7 :           || LABEL_P (rt));
     901              : }
     902              : 
     903              : template <>
     904              : template <>
     905              : inline bool
     906    110223309 : is_a_helper <const rtx_insn *>::test (const_rtx rt)
     907              : {
     908    110223309 :   return (INSN_P (rt)
     909    110223309 :           || NOTE_P (rt)
     910          286 :           || JUMP_TABLE_DATA_P (rt)
     911          286 :           || BARRIER_P (rt)
     912    110223587 :           || LABEL_P (rt));
     913              : }
     914              : 
     915              : template <>
     916              : template <>
     917              : inline bool
     918     53572362 : is_a_helper <rtx_debug_insn *>::test (rtx rt)
     919              : {
     920     53572362 :   return DEBUG_INSN_P (rt);
     921              : }
     922              : 
     923              : template <>
     924              : template <>
     925              : inline bool
     926              : is_a_helper <rtx_nonjump_insn *>::test (rtx rt)
     927              : {
     928              :   return NONJUMP_INSN_P (rt);
     929              : }
     930              : 
     931              : template <>
     932              : template <>
     933              : inline bool
     934     18329077 : is_a_helper <rtx_jump_insn *>::test (rtx rt)
     935              : {
     936     18329077 :   return JUMP_P (rt);
     937              : }
     938              : 
     939              : template <>
     940              : template <>
     941              : inline bool
     942     50196579 : is_a_helper <rtx_jump_insn *>::test (rtx_insn *insn)
     943              : {
     944     50196579 :   return JUMP_P (insn);
     945              : }
     946              : 
     947              : template <>
     948              : template <>
     949              : inline bool
     950      6416437 : is_a_helper <rtx_call_insn *>::test (rtx rt)
     951              : {
     952      6416437 :   return CALL_P (rt);
     953              : }
     954              : 
     955              : template <>
     956              : template <>
     957              : inline bool
     958    880368196 : is_a_helper <rtx_call_insn *>::test (rtx_insn *insn)
     959              : {
     960    880368196 :   return CALL_P (insn);
     961              : }
     962              : 
     963              : template <>
     964              : template <>
     965              : inline bool
     966     32807635 : is_a_helper <const rtx_call_insn *>::test (const rtx_insn *insn)
     967              : {
     968     32807635 :   return CALL_P (insn);
     969              : }
     970              : 
     971              : template <>
     972              : template <>
     973              : inline bool
     974         6594 : is_a_helper <rtx_jump_table_data *>::test (rtx rt)
     975              : {
     976         6594 :   return JUMP_TABLE_DATA_P (rt);
     977              : }
     978              : 
     979              : template <>
     980              : template <>
     981              : inline bool
     982    146053714 : is_a_helper <rtx_jump_table_data *>::test (rtx_insn *insn)
     983              : {
     984    146053714 :   return JUMP_TABLE_DATA_P (insn);
     985              : }
     986              : 
     987              : template <>
     988              : template <>
     989              : inline bool
     990     11341397 : is_a_helper <rtx_barrier *>::test (rtx rt)
     991              : {
     992     11341397 :   return BARRIER_P (rt);
     993              : }
     994              : 
     995              : template <>
     996              : template <>
     997              : inline bool
     998     24368256 : is_a_helper <rtx_code_label *>::test (rtx rt)
     999              : {
    1000     24368256 :   return LABEL_P (rt);
    1001              : }
    1002              : 
    1003              : template <>
    1004              : template <>
    1005              : inline bool
    1006    413995636 : is_a_helper <rtx_code_label *>::test (rtx_insn *insn)
    1007              : {
    1008    413995636 :   return LABEL_P (insn);
    1009              : }
    1010              : 
    1011              : template <>
    1012              : template <>
    1013              : inline bool
    1014    172745738 : is_a_helper <rtx_note *>::test (rtx rt)
    1015              : {
    1016    172745738 :   return NOTE_P (rt);
    1017              : }
    1018              : 
    1019              : template <>
    1020              : template <>
    1021              : inline bool
    1022     86362619 : is_a_helper <rtx_note *>::test (rtx_insn *insn)
    1023              : {
    1024     86362619 :   return NOTE_P (insn);
    1025              : }
    1026              : 
    1027              : /* Predicate yielding nonzero iff X is a return or simple_return.  */
    1028              : #define ANY_RETURN_P(X) \
    1029              :   (GET_CODE (X) == RETURN || GET_CODE (X) == SIMPLE_RETURN)
    1030              : 
    1031              : /* 1 if X is a unary operator.  */
    1032              : 
    1033              : #define UNARY_P(X)   \
    1034              :   (GET_RTX_CLASS (GET_CODE (X)) == RTX_UNARY)
    1035              : 
    1036              : /* 1 if X is a binary operator.  */
    1037              : 
    1038              : #define BINARY_P(X)   \
    1039              :   ((GET_RTX_CLASS (GET_CODE (X)) & RTX_BINARY_MASK) == RTX_BINARY_RESULT)
    1040              : 
    1041              : /* 1 if X is an arithmetic operator.  */
    1042              : 
    1043              : #define ARITHMETIC_P(X)   \
    1044              :   ((GET_RTX_CLASS (GET_CODE (X)) & RTX_ARITHMETIC_MASK)                     \
    1045              :     == RTX_ARITHMETIC_RESULT)
    1046              : 
    1047              : /* 1 if X is an arithmetic operator.  */
    1048              : 
    1049              : #define COMMUTATIVE_ARITH_P(X)   \
    1050              :   (GET_RTX_CLASS (GET_CODE (X)) == RTX_COMM_ARITH)
    1051              : 
    1052              : /* 1 if X is a commutative arithmetic operator or a comparison operator.
    1053              :    These two are sometimes selected together because it is possible to
    1054              :    swap the two operands.  */
    1055              : 
    1056              : #define SWAPPABLE_OPERANDS_P(X)   \
    1057              :   ((1 << GET_RTX_CLASS (GET_CODE (X)))                                    \
    1058              :     & ((1 << RTX_COMM_ARITH) | (1 << RTX_COMM_COMPARE)                  \
    1059              :        | (1 << RTX_COMPARE)))
    1060              : 
    1061              : /* 1 if X is a non-commutative operator.  */
    1062              : 
    1063              : #define NON_COMMUTATIVE_P(X)   \
    1064              :   ((GET_RTX_CLASS (GET_CODE (X)) & RTX_COMMUTATIVE_MASK)            \
    1065              :     == RTX_NON_COMMUTATIVE_RESULT)
    1066              : 
    1067              : /* 1 if X is a commutative operator on integers.  */
    1068              : 
    1069              : #define COMMUTATIVE_P(X)   \
    1070              :   ((GET_RTX_CLASS (GET_CODE (X)) & RTX_COMMUTATIVE_MASK)            \
    1071              :     == RTX_COMMUTATIVE_RESULT)
    1072              : 
    1073              : /* 1 if X is a relational operator.  */
    1074              : 
    1075              : #define COMPARISON_P(X)   \
    1076              :   ((GET_RTX_CLASS (GET_CODE (X)) & RTX_COMPARE_MASK) == RTX_COMPARE_RESULT)
    1077              : 
    1078              : /* 1 if X is a constant value that is an integer.  */
    1079              : 
    1080              : #define CONSTANT_P(X)   \
    1081              :   (GET_RTX_CLASS (GET_CODE (X)) == RTX_CONST_OBJ)
    1082              : 
    1083              : /* 1 if X is a LABEL_REF.  */
    1084              : #define LABEL_REF_P(X)  \
    1085              :   (GET_CODE (X) == LABEL_REF)
    1086              : 
    1087              : /* 1 if X can be used to represent an object.  */
    1088              : #define OBJECT_P(X)                                                     \
    1089              :   ((GET_RTX_CLASS (GET_CODE (X)) & RTX_OBJ_MASK) == RTX_OBJ_RESULT)
    1090              : 
    1091              : /* General accessor macros for accessing the fields of an rtx.  */
    1092              : 
    1093              : #if defined ENABLE_RTL_CHECKING && (GCC_VERSION >= 2007)
    1094              : /* The bit with a star outside the statement expr and an & inside is
    1095              :    so that N can be evaluated only once.  */
    1096              : #define RTL_CHECK1(RTX, N, C1) __extension__                            \
    1097              : (*({ __typeof (RTX) const _rtx = (RTX); const int _n = (N);             \
    1098              :      const enum rtx_code _code = GET_CODE (_rtx);                       \
    1099              :      if (_n < 0 || _n >= GET_RTX_LENGTH (_code))                  \
    1100              :        rtl_check_failed_bounds (_rtx, _n, __FILE__, __LINE__,           \
    1101              :                                 __FUNCTION__);                          \
    1102              :      if (GET_RTX_FORMAT (_code)[_n] != C1)                              \
    1103              :        rtl_check_failed_type1 (_rtx, _n, C1, __FILE__, __LINE__,        \
    1104              :                                __FUNCTION__);                           \
    1105              :      &_rtx->u.fld[_n]; }))
    1106              : 
    1107              : #define RTL_CHECK2(RTX, N, C1, C2) __extension__                        \
    1108              : (*({ __typeof (RTX) const _rtx = (RTX); const int _n = (N);             \
    1109              :      const enum rtx_code _code = GET_CODE (_rtx);                       \
    1110              :      if (_n < 0 || _n >= GET_RTX_LENGTH (_code))                  \
    1111              :        rtl_check_failed_bounds (_rtx, _n, __FILE__, __LINE__,           \
    1112              :                                 __FUNCTION__);                          \
    1113              :      if (GET_RTX_FORMAT (_code)[_n] != C1                               \
    1114              :          && GET_RTX_FORMAT (_code)[_n] != C2)                           \
    1115              :        rtl_check_failed_type2 (_rtx, _n, C1, C2, __FILE__, __LINE__,    \
    1116              :                                __FUNCTION__);                           \
    1117              :      &_rtx->u.fld[_n]; }))
    1118              : 
    1119              : #define RTL_CHECKC1(RTX, N, C) __extension__                            \
    1120              : (*({ __typeof (RTX) const _rtx = (RTX); const int _n = (N);             \
    1121              :      if (GET_CODE (_rtx) != (C))                                        \
    1122              :        rtl_check_failed_code1 (_rtx, (C), __FILE__, __LINE__,           \
    1123              :                                __FUNCTION__);                           \
    1124              :      &_rtx->u.fld[_n]; }))
    1125              : 
    1126              : #define RTL_CHECKC2(RTX, N, C1, C2) __extension__                       \
    1127              : (*({ __typeof (RTX) const _rtx = (RTX); const int _n = (N);             \
    1128              :      const enum rtx_code _code = GET_CODE (_rtx);                       \
    1129              :      if (_code != (C1) && _code != (C2))                                \
    1130              :        rtl_check_failed_code2 (_rtx, (C1), (C2), __FILE__, __LINE__,    \
    1131              :                                __FUNCTION__); \
    1132              :      &_rtx->u.fld[_n]; }))
    1133              : 
    1134              : #define RTL_CHECKC3(RTX, N, C1, C2, C3) __extension__                   \
    1135              : (*({ __typeof (RTX) const _rtx = (RTX); const int _n = (N);             \
    1136              :      const enum rtx_code _code = GET_CODE (_rtx);                       \
    1137              :      if (_code != (C1) && _code != (C2) && _code != (C3))               \
    1138              :        rtl_check_failed_code3 (_rtx, (C1), (C2), (C3), __FILE__,        \
    1139              :                                __LINE__, __FUNCTION__);                 \
    1140              :      &_rtx->u.fld[_n]; }))
    1141              : 
    1142              : #define RTVEC_ELT(RTVEC, I) __extension__                               \
    1143              : (*({ __typeof (RTVEC) const _rtvec = (RTVEC); const int _i = (I);       \
    1144              :      if (_i < 0 || _i >= GET_NUM_ELEM (_rtvec))                           \
    1145              :        rtvec_check_failed_bounds (_rtvec, _i, __FILE__, __LINE__,       \
    1146              :                                   __FUNCTION__);                        \
    1147              :      &_rtvec->elem[_i]; }))
    1148              : 
    1149              : #define XWINT(RTX, N) __extension__                                     \
    1150              : (*({ __typeof (RTX) const _rtx = (RTX); const int _n = (N);             \
    1151              :      const enum rtx_code _code = GET_CODE (_rtx);                       \
    1152              :      if (_n < 0 || _n >= GET_RTX_LENGTH (_code))                  \
    1153              :        rtl_check_failed_bounds (_rtx, _n, __FILE__, __LINE__,           \
    1154              :                                 __FUNCTION__);                          \
    1155              :      if (GET_RTX_FORMAT (_code)[_n] != 'w')                             \
    1156              :        rtl_check_failed_type1 (_rtx, _n, 'w', __FILE__, __LINE__,       \
    1157              :                                __FUNCTION__);                           \
    1158              :      &_rtx->u.hwint[_n]; }))
    1159              : 
    1160              : #define CWI_ELT(RTX, I) __extension__                                   \
    1161              : (*({ __typeof (RTX) const _cwi = (RTX);                                 \
    1162              :      int _max = CWI_GET_NUM_ELEM (_cwi);                                \
    1163              :      const int _i = (I);                                                \
    1164              :      if (_i < 0 || _i >= _max)                                            \
    1165              :        cwi_check_failed_bounds (_cwi, _i, __FILE__, __LINE__,           \
    1166              :                                 __FUNCTION__);                          \
    1167              :      &_cwi->u.hwiv.elem[_i]; }))
    1168              : 
    1169              : #define XCWINT(RTX, N, C) __extension__                                 \
    1170              : (*({ __typeof (RTX) const _rtx = (RTX);                                 \
    1171              :      if (GET_CODE (_rtx) != (C))                                        \
    1172              :        rtl_check_failed_code1 (_rtx, (C), __FILE__, __LINE__,           \
    1173              :                                __FUNCTION__);                           \
    1174              :      &_rtx->u.hwint[N]; }))
    1175              : 
    1176              : #define XCMWINT(RTX, N, C, M) __extension__                             \
    1177              : (*({ __typeof (RTX) const _rtx = (RTX);                                 \
    1178              :      if (GET_CODE (_rtx) != (C) || GET_MODE (_rtx) != (M))              \
    1179              :        rtl_check_failed_code_mode (_rtx, (C), (M), false, __FILE__,     \
    1180              :                                    __LINE__, __FUNCTION__);             \
    1181              :      &_rtx->u.hwint[N]; }))
    1182              : 
    1183              : #define XCNMPRV(RTX, C, M) __extension__                                \
    1184              : ({ __typeof (RTX) const _rtx = (RTX);                                   \
    1185              :    if (GET_CODE (_rtx) != (C) || GET_MODE (_rtx) == (M))                \
    1186              :      rtl_check_failed_code_mode (_rtx, (C), (M), true, __FILE__,        \
    1187              :                                  __LINE__, __FUNCTION__);               \
    1188              :    &_rtx->u.rv; })
    1189              : 
    1190              : #define XCNMPFV(RTX, C, M) __extension__                                \
    1191              : ({ __typeof (RTX) const _rtx = (RTX);                                   \
    1192              :    if (GET_CODE (_rtx) != (C) || GET_MODE (_rtx) == (M))                \
    1193              :      rtl_check_failed_code_mode (_rtx, (C), (M), true, __FILE__,        \
    1194              :                                  __LINE__, __FUNCTION__);               \
    1195              :    &_rtx->u.fv; })
    1196              : 
    1197              : #define REG_CHECK(RTX) __extension__                                    \
    1198              : ({ __typeof (RTX) const _rtx = (RTX);                                   \
    1199              :    if (GET_CODE (_rtx) != REG)                                          \
    1200              :      rtl_check_failed_code1 (_rtx, REG,  __FILE__, __LINE__,            \
    1201              :                              __FUNCTION__);                             \
    1202              :    &_rtx->u.reg; })
    1203              : 
    1204              : #define BLOCK_SYMBOL_CHECK(RTX) __extension__                           \
    1205              : ({ __typeof (RTX) const _symbol = (RTX);                                \
    1206              :    const unsigned int flags = SYMBOL_REF_FLAGS (_symbol);               \
    1207              :    if ((flags & SYMBOL_FLAG_HAS_BLOCK_INFO) == 0)                   \
    1208              :      rtl_check_failed_block_symbol (__FILE__, __LINE__,                 \
    1209              :                                     __FUNCTION__);                      \
    1210              :    &_symbol->u.block_sym; })
    1211              : 
    1212              : #define HWIVEC_CHECK(RTX,C) __extension__                               \
    1213              : ({ __typeof (RTX) const _symbol = (RTX);                                \
    1214              :    RTL_CHECKC1 (_symbol, 0, C);                                         \
    1215              :    &_symbol->u.hwiv; })
    1216              : 
    1217              : extern void rtl_check_failed_bounds (const_rtx, int, const char *, int,
    1218              :                                      const char *)
    1219              :     ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
    1220              : extern void rtl_check_failed_type1 (const_rtx, int, int, const char *, int,
    1221              :                                     const char *)
    1222              :     ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
    1223              : extern void rtl_check_failed_type2 (const_rtx, int, int, int, const char *,
    1224              :                                     int, const char *)
    1225              :     ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
    1226              : extern void rtl_check_failed_code1 (const_rtx, enum rtx_code, const char *,
    1227              :                                     int, const char *)
    1228              :     ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
    1229              : extern void rtl_check_failed_code2 (const_rtx, enum rtx_code, enum rtx_code,
    1230              :                                     const char *, int, const char *)
    1231              :     ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
    1232              : extern void rtl_check_failed_code3 (const_rtx, enum rtx_code, enum rtx_code,
    1233              :                                     enum rtx_code, const char *, int,
    1234              :                                     const char *)
    1235              :     ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
    1236              : extern void rtl_check_failed_code_mode (const_rtx, enum rtx_code, machine_mode,
    1237              :                                         bool, const char *, int, const char *)
    1238              :     ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
    1239              : extern void rtl_check_failed_block_symbol (const char *, int, const char *)
    1240              :     ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
    1241              : extern void cwi_check_failed_bounds (const_rtx, int, const char *, int,
    1242              :                                      const char *)
    1243              :     ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
    1244              : extern void rtvec_check_failed_bounds (const_rtvec, int, const char *, int,
    1245              :                                        const char *)
    1246              :     ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
    1247              : 
    1248              : #else   /* not ENABLE_RTL_CHECKING */
    1249              : 
    1250              : #define RTL_CHECK1(RTX, N, C1)      ((RTX)->u.fld[N])
    1251              : #define RTL_CHECK2(RTX, N, C1, C2)  ((RTX)->u.fld[N])
    1252              : #define RTL_CHECKC1(RTX, N, C)      ((RTX)->u.fld[N])
    1253              : #define RTL_CHECKC2(RTX, N, C1, C2) ((RTX)->u.fld[N])
    1254              : #define RTL_CHECKC3(RTX, N, C1, C2, C3) ((RTX)->u.fld[N])
    1255              : #define RTVEC_ELT(RTVEC, I)         ((RTVEC)->elem[I])
    1256              : #define XWINT(RTX, N)               ((RTX)->u.hwint[N])
    1257              : #define CWI_ELT(RTX, I)             ((RTX)->u.hwiv.elem[I])
    1258              : #define XCWINT(RTX, N, C)           ((RTX)->u.hwint[N])
    1259              : #define XCMWINT(RTX, N, C, M)       ((RTX)->u.hwint[N])
    1260              : #define XCNMWINT(RTX, N, C, M)      ((RTX)->u.hwint[N])
    1261              : #define XCNMPRV(RTX, C, M)          (&(RTX)->u.rv)
    1262              : #define XCNMPFV(RTX, C, M)          (&(RTX)->u.fv)
    1263              : #define REG_CHECK(RTX)              (&(RTX)->u.reg)
    1264              : #define BLOCK_SYMBOL_CHECK(RTX)     (&(RTX)->u.block_sym)
    1265              : #define HWIVEC_CHECK(RTX,C)         (&(RTX)->u.hwiv)
    1266              : 
    1267              : #endif
    1268              : 
    1269              : /* General accessor macros for accessing the flags of an rtx.  */
    1270              : 
    1271              : /* Access an individual rtx flag, with no checking of any kind.  */
    1272              : #define RTX_FLAG(RTX, FLAG)     ((RTX)->FLAG)
    1273              : 
    1274              : #if defined ENABLE_RTL_FLAG_CHECKING && (GCC_VERSION >= 2007)
    1275              : #define RTL_FLAG_CHECK1(NAME, RTX, C1) __extension__                    \
    1276              : ({ __typeof (RTX) const _rtx = (RTX);                                   \
    1277              :    if (GET_CODE (_rtx) != C1)                                           \
    1278              :      rtl_check_failed_flag  (NAME, _rtx, __FILE__, __LINE__,            \
    1279              :                              __FUNCTION__);                             \
    1280              :    _rtx; })
    1281              : 
    1282              : #define RTL_FLAG_CHECK2(NAME, RTX, C1, C2) __extension__                \
    1283              : ({ __typeof (RTX) const _rtx = (RTX);                                   \
    1284              :    if (GET_CODE (_rtx) != C1 && GET_CODE(_rtx) != C2)                   \
    1285              :      rtl_check_failed_flag  (NAME,_rtx, __FILE__, __LINE__,             \
    1286              :                               __FUNCTION__);                            \
    1287              :    _rtx; })
    1288              : 
    1289              : #define RTL_FLAG_CHECK3(NAME, RTX, C1, C2, C3) __extension__            \
    1290              : ({ __typeof (RTX) const _rtx = (RTX);                                   \
    1291              :    if (GET_CODE (_rtx) != C1 && GET_CODE(_rtx) != C2                    \
    1292              :        && GET_CODE (_rtx) != C3)                                        \
    1293              :      rtl_check_failed_flag  (NAME, _rtx, __FILE__, __LINE__,            \
    1294              :                              __FUNCTION__);                             \
    1295              :    _rtx; })
    1296              : 
    1297              : #define RTL_FLAG_CHECK4(NAME, RTX, C1, C2, C3, C4) __extension__        \
    1298              : ({ __typeof (RTX) const _rtx = (RTX);                                   \
    1299              :    if (GET_CODE (_rtx) != C1 && GET_CODE(_rtx) != C2                    \
    1300              :        && GET_CODE (_rtx) != C3 && GET_CODE(_rtx) != C4)                \
    1301              :      rtl_check_failed_flag  (NAME, _rtx, __FILE__, __LINE__,            \
    1302              :                               __FUNCTION__);                            \
    1303              :    _rtx; })
    1304              : 
    1305              : #define RTL_FLAG_CHECK5(NAME, RTX, C1, C2, C3, C4, C5) __extension__    \
    1306              : ({ __typeof (RTX) const _rtx = (RTX);                                   \
    1307              :    if (GET_CODE (_rtx) != C1 && GET_CODE (_rtx) != C2                   \
    1308              :        && GET_CODE (_rtx) != C3 && GET_CODE (_rtx) != C4                \
    1309              :        && GET_CODE (_rtx) != C5)                                        \
    1310              :      rtl_check_failed_flag  (NAME, _rtx, __FILE__, __LINE__,            \
    1311              :                              __FUNCTION__);                             \
    1312              :    _rtx; })
    1313              : 
    1314              : #define RTL_FLAG_CHECK6(NAME, RTX, C1, C2, C3, C4, C5, C6)              \
    1315              :   __extension__                                                         \
    1316              : ({ __typeof (RTX) const _rtx = (RTX);                                   \
    1317              :    if (GET_CODE (_rtx) != C1 && GET_CODE (_rtx) != C2                   \
    1318              :        && GET_CODE (_rtx) != C3 && GET_CODE (_rtx) != C4                \
    1319              :        && GET_CODE (_rtx) != C5 && GET_CODE (_rtx) != C6)               \
    1320              :      rtl_check_failed_flag  (NAME,_rtx, __FILE__, __LINE__,             \
    1321              :                              __FUNCTION__);                             \
    1322              :    _rtx; })
    1323              : 
    1324              : #define RTL_FLAG_CHECK7(NAME, RTX, C1, C2, C3, C4, C5, C6, C7)          \
    1325              :   __extension__                                                         \
    1326              : ({ __typeof (RTX) const _rtx = (RTX);                                   \
    1327              :    if (GET_CODE (_rtx) != C1 && GET_CODE (_rtx) != C2                   \
    1328              :        && GET_CODE (_rtx) != C3 && GET_CODE (_rtx) != C4                \
    1329              :        && GET_CODE (_rtx) != C5 && GET_CODE (_rtx) != C6                \
    1330              :        && GET_CODE (_rtx) != C7)                                        \
    1331              :      rtl_check_failed_flag  (NAME, _rtx, __FILE__, __LINE__,            \
    1332              :                              __FUNCTION__);                             \
    1333              :    _rtx; })
    1334              : 
    1335              : #define RTL_INSN_CHAIN_FLAG_CHECK(NAME, RTX)                            \
    1336              :   __extension__                                                         \
    1337              : ({ __typeof (RTX) const _rtx = (RTX);                                   \
    1338              :    if (!INSN_CHAIN_CODE_P (GET_CODE (_rtx)))                            \
    1339              :      rtl_check_failed_flag (NAME, _rtx, __FILE__, __LINE__,             \
    1340              :                             __FUNCTION__);                              \
    1341              :    _rtx; })
    1342              : 
    1343              : extern void rtl_check_failed_flag (const char *, const_rtx, const char *,
    1344              :                                    int, const char *)
    1345              :     ATTRIBUTE_NORETURN ATTRIBUTE_COLD
    1346              :     ;
    1347              : 
    1348              : #else   /* not ENABLE_RTL_FLAG_CHECKING */
    1349              : 
    1350              : #define RTL_FLAG_CHECK1(NAME, RTX, C1)                                  (RTX)
    1351              : #define RTL_FLAG_CHECK2(NAME, RTX, C1, C2)                              (RTX)
    1352              : #define RTL_FLAG_CHECK3(NAME, RTX, C1, C2, C3)                          (RTX)
    1353              : #define RTL_FLAG_CHECK4(NAME, RTX, C1, C2, C3, C4)                      (RTX)
    1354              : #define RTL_FLAG_CHECK5(NAME, RTX, C1, C2, C3, C4, C5)                  (RTX)
    1355              : #define RTL_FLAG_CHECK6(NAME, RTX, C1, C2, C3, C4, C5, C6)              (RTX)
    1356              : #define RTL_FLAG_CHECK7(NAME, RTX, C1, C2, C3, C4, C5, C6, C7)          (RTX)
    1357              : #define RTL_INSN_CHAIN_FLAG_CHECK(NAME, RTX)                            (RTX)
    1358              : #endif
    1359              : 
    1360              : #define XINT(RTX, N)    (RTL_CHECK2 (RTX, N, 'i', 'n').rt_int)
    1361              : #define XUINT(RTX, N)   (RTL_CHECK2 (RTX, N, 'i', 'n').rt_uint)
    1362              : #define XLOC(RTX, N)    (RTL_CHECK1 (RTX, N, 'L').rt_loc)
    1363              : #define XSTR(RTX, N)    (RTL_CHECK2 (RTX, N, 's', 'S').rt_str)
    1364              : #define XEXP(RTX, N)    (RTL_CHECK2 (RTX, N, 'e', 'u').rt_rtx)
    1365              : #define XVEC(RTX, N)    (RTL_CHECK2 (RTX, N, 'E', 'V').rt_rtvec)
    1366              : #define XMODE(RTX, N)   (RTL_CHECK1 (RTX, N, 'M').rt_type)
    1367              : #define XTREE(RTX, N)   (RTL_CHECK1 (RTX, N, 't').rt_tree)
    1368              : #define XBBDEF(RTX, N)  (RTL_CHECK1 (RTX, N, 'B').rt_bb)
    1369              : #define XTMPL(RTX, N)   (RTL_CHECK1 (RTX, N, 'T').rt_str)
    1370              : #define XCFI(RTX, N)    (RTL_CHECK1 (RTX, N, 'C').rt_cfi)
    1371              : 
    1372              : #define XVECEXP(RTX, N, M)      RTVEC_ELT (XVEC (RTX, N), M)
    1373              : #define XVECLEN(RTX, N)         GET_NUM_ELEM (XVEC (RTX, N))
    1374              : 
    1375              : /* These are like XINT, etc. except that they expect a '0' field instead
    1376              :    of the normal type code.  */
    1377              : 
    1378              : #define X0INT(RTX, N)      (RTL_CHECK1 (RTX, N, '0').rt_int)
    1379              : #define X0UINT(RTX, N)     (RTL_CHECK1 (RTX, N, '0').rt_uint)
    1380              : #define X0LOC(RTX, N)      (RTL_CHECK1 (RTX, N, '0').rt_loc)
    1381              : #define X0STR(RTX, N)      (RTL_CHECK1 (RTX, N, '0').rt_str)
    1382              : #define X0EXP(RTX, N)      (RTL_CHECK1 (RTX, N, '0').rt_rtx)
    1383              : #define X0VEC(RTX, N)      (RTL_CHECK1 (RTX, N, '0').rt_rtvec)
    1384              : #define X0MODE(RTX, N)     (RTL_CHECK1 (RTX, N, '0').rt_type)
    1385              : #define X0TREE(RTX, N)     (RTL_CHECK1 (RTX, N, '0').rt_tree)
    1386              : #define X0BBDEF(RTX, N)    (RTL_CHECK1 (RTX, N, '0').rt_bb)
    1387              : #define X0ADVFLAGS(RTX, N) (RTL_CHECK1 (RTX, N, '0').rt_addr_diff_vec_flags)
    1388              : #define X0CSELIB(RTX, N)   (RTL_CHECK1 (RTX, N, '0').rt_cselib)
    1389              : #define X0MEMATTR(RTX, N)  (RTL_CHECKC1 (RTX, N, MEM).rt_mem)
    1390              : #define X0CONSTANT(RTX, N) (RTL_CHECK1 (RTX, N, '0').rt_constant)
    1391              : 
    1392              : /* Access a '0' field with any type.  */
    1393              : #define X0ANY(RTX, N)      RTL_CHECK1 (RTX, N, '0')
    1394              : 
    1395              : #define XCINT(RTX, N, C)      (RTL_CHECKC1 (RTX, N, C).rt_int)
    1396              : #define XCUINT(RTX, N, C)     (RTL_CHECKC1 (RTX, N, C).rt_uint)
    1397              : #define XCLOC(RTX, N, C)      (RTL_CHECKC1 (RTX, N, C).rt_loc)
    1398              : #define XCSUBREG(RTX, N, C)   (RTL_CHECKC1 (RTX, N, C).rt_subreg)
    1399              : #define XCSTR(RTX, N, C)      (RTL_CHECKC1 (RTX, N, C).rt_str)
    1400              : #define XCEXP(RTX, N, C)      (RTL_CHECKC1 (RTX, N, C).rt_rtx)
    1401              : #define XCVEC(RTX, N, C)      (RTL_CHECKC1 (RTX, N, C).rt_rtvec)
    1402              : #define XCMODE(RTX, N, C)     (RTL_CHECKC1 (RTX, N, C).rt_type)
    1403              : #define XCTREE(RTX, N, C)     (RTL_CHECKC1 (RTX, N, C).rt_tree)
    1404              : #define XCBBDEF(RTX, N, C)    (RTL_CHECKC1 (RTX, N, C).rt_bb)
    1405              : #define XCCFI(RTX, N, C)      (RTL_CHECKC1 (RTX, N, C).rt_cfi)
    1406              : #define XCCSELIB(RTX, N, C)   (RTL_CHECKC1 (RTX, N, C).rt_cselib)
    1407              : 
    1408              : #define XCVECEXP(RTX, N, M, C)  RTVEC_ELT (XCVEC (RTX, N, C), M)
    1409              : #define XCVECLEN(RTX, N, C)     GET_NUM_ELEM (XCVEC (RTX, N, C))
    1410              : 
    1411              : #define XC2EXP(RTX, N, C1, C2)      (RTL_CHECKC2 (RTX, N, C1, C2).rt_rtx)
    1412              : #define XC3EXP(RTX, N, C1, C2, C3)  (RTL_CHECKC3 (RTX, N, C1, C2, C3).rt_rtx)
    1413              : 
    1414              : 
    1415              : /* Methods of rtx_expr_list.  */
    1416              : 
    1417    137768951 : inline rtx_expr_list *rtx_expr_list::next () const
    1418              : {
    1419    137768951 :   rtx tmp = XEXP (this, 1);
    1420    137768951 :   return safe_as_a <rtx_expr_list *> (tmp);
    1421              : }
    1422              : 
    1423    152828794 : inline rtx rtx_expr_list::element () const
    1424              : {
    1425    152828794 :   return XEXP (this, 0);
    1426              : }
    1427              : 
    1428              : /* Methods of rtx_insn_list.  */
    1429              : 
    1430   1680446994 : inline rtx_insn_list *rtx_insn_list::next () const
    1431              : {
    1432   1680446994 :   rtx tmp = XEXP (this, 1);
    1433   1680446994 :   return safe_as_a <rtx_insn_list *> (tmp);
    1434              : }
    1435              : 
    1436   1089517850 : inline rtx_insn *rtx_insn_list::insn () const
    1437              : {
    1438   1089517850 :   rtx tmp = XEXP (this, 0);
    1439   1089517850 :   return safe_as_a <rtx_insn *> (tmp);
    1440              : }
    1441              : 
    1442              : /* Methods of rtx_sequence.  */
    1443              : 
    1444            0 : inline int rtx_sequence::len () const
    1445              : {
    1446            0 :   return XVECLEN (this, 0);
    1447              : }
    1448              : 
    1449            0 : inline rtx rtx_sequence::element (int index) const
    1450              : {
    1451            0 :   return XVECEXP (this, 0, index);
    1452              : }
    1453              : 
    1454            0 : inline rtx_insn *rtx_sequence::insn (int index) const
    1455              : {
    1456            0 :   return as_a <rtx_insn *> (XVECEXP (this, 0, index));
    1457              : }
    1458              : 
    1459              : /* ACCESS MACROS for particular fields of insns.  */
    1460              : 
    1461              : /* Holds a unique number for each insn.
    1462              :    These are not necessarily sequentially increasing.  */
    1463   7658129235 : inline int INSN_UID (const_rtx insn)
    1464              : {
    1465   7658129235 :   return RTL_INSN_CHAIN_FLAG_CHECK ("INSN_UID",
    1466   7658129235 :                                     (insn))->u2.insn_uid;
    1467              : }
    1468  59592667032 : inline int& INSN_UID (rtx insn)
    1469              : {
    1470  59592667032 :   return RTL_INSN_CHAIN_FLAG_CHECK ("INSN_UID",
    1471  59592667032 :                                     (insn))->u2.insn_uid;
    1472              : }
    1473              : 
    1474              : /* Chain insns together in sequence.  */
    1475              : 
    1476              : /* For now these are split in two: an rvalue form:
    1477              :      PREV_INSN/NEXT_INSN
    1478              :    and an lvalue form:
    1479              :      SET_NEXT_INSN/SET_PREV_INSN.  */
    1480              : 
    1481  45738120001 : inline rtx_insn *PREV_INSN (const rtx_insn *insn)
    1482              : {
    1483  45738120001 :   rtx prev = XEXP (insn, 0);
    1484  45705452452 :   return safe_as_a <rtx_insn *> (prev);
    1485              : }
    1486              : 
    1487              : inline rtx& SET_PREV_INSN (rtx_insn *insn)
    1488              : {
    1489              :   return XEXP (insn, 0);
    1490              : }
    1491              : 
    1492  >13862*10^7 : inline rtx_insn *NEXT_INSN (const rtx_insn *insn)
    1493              : {
    1494  >13892*10^7 :   rtx next = XEXP (insn, 1);
    1495  >13822*10^7 :   return safe_as_a <rtx_insn *> (next);
    1496              : }
    1497              : 
    1498              : inline rtx& SET_NEXT_INSN (rtx_insn *insn)
    1499              : {
    1500              :   return XEXP (insn, 1);
    1501              : }
    1502              : 
    1503       945574 : inline basic_block BLOCK_FOR_INSN (const_rtx insn)
    1504              : {
    1505       945574 :   return XBBDEF (insn, 2);
    1506              : }
    1507              : 
    1508              : inline basic_block& BLOCK_FOR_INSN (rtx insn)
    1509              : {
    1510              :   return XBBDEF (insn, 2);
    1511              : }
    1512              : 
    1513    452101332 : inline void set_block_for_insn (rtx_insn *insn, basic_block bb)
    1514              : {
    1515    452101201 :   BLOCK_FOR_INSN (insn) = bb;
    1516       120311 : }
    1517              : 
    1518              : /* The body of an insn.  */
    1519  29859112297 : inline rtx PATTERN (const_rtx insn)
    1520              : {
    1521  29321167298 :   return XEXP (insn, 3);
    1522              : }
    1523              : 
    1524   2831266171 : inline rtx& PATTERN (rtx insn)
    1525              : {
    1526   2831266171 :   return XEXP (insn, 3);
    1527              : }
    1528              : 
    1529    317086955 : inline location_t INSN_LOCATION (const rtx_insn *insn)
    1530              : {
    1531    223202288 :   return XLOC (insn, 4);
    1532              : }
    1533              : 
    1534              : inline location_t& INSN_LOCATION (rtx_insn *insn)
    1535              : {
    1536              :   return XLOC (insn, 4);
    1537              : }
    1538              : 
    1539     96636845 : inline bool INSN_HAS_LOCATION (const rtx_insn *insn)
    1540              : {
    1541     96636845 :   return LOCATION_LOCUS (INSN_LOCATION (insn)) != UNKNOWN_LOCATION;
    1542              : }
    1543              : 
    1544              : /* LOCATION of an RTX if relevant.  */
    1545              : #define RTL_LOCATION(X) (INSN_P (X) ? \
    1546              :                          INSN_LOCATION (as_a <rtx_insn *> (X)) \
    1547              :                          : UNKNOWN_LOCATION)
    1548              : 
    1549              : /* Code number of instruction, from when it was recognized.
    1550              :    -1 means this instruction has not been recognized yet.  */
    1551              : #define INSN_CODE(INSN) XINT (INSN, 5)
    1552              : 
    1553        34421 : inline rtvec rtx_jump_table_data::get_labels () const
    1554              : {
    1555        34421 :   rtx pat = PATTERN (this);
    1556        34421 :   if (GET_CODE (pat) == ADDR_VEC)
    1557        28556 :     return XVEC (pat, 0);
    1558              :   else
    1559         5865 :     return XVEC (pat, 1); /* presumably an ADDR_DIFF_VEC */
    1560              : }
    1561              : 
    1562              : /* Return the mode of the data in the table, which is always a scalar
    1563              :    integer.  */
    1564              : 
    1565              : inline scalar_int_mode
    1566         6467 : rtx_jump_table_data::get_data_mode () const
    1567              : {
    1568         6467 :   return as_a <scalar_int_mode> (GET_MODE (PATTERN (this)));
    1569              : }
    1570              : 
    1571              : /* If LABEL is followed by a jump table, return the table, otherwise
    1572              :    return null.  */
    1573              : 
    1574              : inline rtx_jump_table_data *
    1575     13932644 : jump_table_for_label (const rtx_code_label *label)
    1576              : {
    1577     13932644 :   return safe_dyn_cast <rtx_jump_table_data *> (NEXT_INSN (label));
    1578              : }
    1579              : 
    1580              : #define RTX_FRAME_RELATED_P(RTX)                                        \
    1581              :   (RTL_FLAG_CHECK6 ("RTX_FRAME_RELATED_P", (RTX), DEBUG_INSN, INSN,   \
    1582              :                     CALL_INSN, JUMP_INSN, BARRIER, SET)->frame_related)
    1583              : 
    1584              : /* 1 if JUMP RTX is a crossing jump.  */
    1585              : #define CROSSING_JUMP_P(RTX) \
    1586              :   (RTL_FLAG_CHECK1 ("CROSSING_JUMP_P", (RTX), JUMP_INSN)->jump)
    1587              : 
    1588              : /* 1 if RTX is a call to a const function.  Built from ECF_CONST and
    1589              :    TREE_READONLY.  */
    1590              : #define RTL_CONST_CALL_P(RTX)                                   \
    1591              :   (RTL_FLAG_CHECK1 ("RTL_CONST_CALL_P", (RTX), CALL_INSN)->unchanging)
    1592              : 
    1593              : /* 1 if RTX is a call to a pure function.  Built from ECF_PURE and
    1594              :    DECL_PURE_P.  */
    1595              : #define RTL_PURE_CALL_P(RTX)                                    \
    1596              :   (RTL_FLAG_CHECK1 ("RTL_PURE_CALL_P", (RTX), CALL_INSN)->return_val)
    1597              : 
    1598              : /* 1 if RTX is a call to a const or pure function.  */
    1599              : #define RTL_CONST_OR_PURE_CALL_P(RTX) \
    1600              :   (RTL_CONST_CALL_P (RTX) || RTL_PURE_CALL_P (RTX))
    1601              : 
    1602              : /* 1 if RTX is a call to a looping const or pure function.  Built from
    1603              :    ECF_LOOPING_CONST_OR_PURE and DECL_LOOPING_CONST_OR_PURE_P.  */
    1604              : #define RTL_LOOPING_CONST_OR_PURE_CALL_P(RTX)                           \
    1605              :   (RTL_FLAG_CHECK1 ("CONST_OR_PURE_CALL_P", (RTX), CALL_INSN)->call)
    1606              : 
    1607              : /* 1 if RTX is a call_insn for a sibling call.  */
    1608              : #define SIBLING_CALL_P(RTX)                                             \
    1609              :   (RTL_FLAG_CHECK1 ("SIBLING_CALL_P", (RTX), CALL_INSN)->jump)
    1610              : 
    1611              : /* 1 if RTX is a jump_insn, call_insn, or insn that is an annulling branch.  */
    1612              : #define INSN_ANNULLED_BRANCH_P(RTX)                                     \
    1613              :   (RTL_FLAG_CHECK1 ("INSN_ANNULLED_BRANCH_P", (RTX), JUMP_INSN)->unchanging)
    1614              : 
    1615              : /* 1 if RTX is an insn in a delay slot and is from the target of the branch.
    1616              :    If the branch insn has INSN_ANNULLED_BRANCH_P set, this insn should only be
    1617              :    executed if the branch is taken.  For annulled branches with this bit
    1618              :    clear, the insn should be executed only if the branch is not taken.  */
    1619              : #define INSN_FROM_TARGET_P(RTX)                                         \
    1620              :   (RTL_FLAG_CHECK3 ("INSN_FROM_TARGET_P", (RTX), INSN, JUMP_INSN, \
    1621              :                     CALL_INSN)->in_struct)
    1622              : 
    1623              : /* In an ADDR_DIFF_VEC, the flags for RTX for use by branch shortening.
    1624              :    See the comments for ADDR_DIFF_VEC in rtl.def.  */
    1625              : #define ADDR_DIFF_VEC_FLAGS(RTX) X0ADVFLAGS (RTX, 4)
    1626              : 
    1627              : /* In a VALUE, the value cselib has assigned to RTX.
    1628              :    This is a "struct cselib_val", see cselib.h.  */
    1629              : #define CSELIB_VAL_PTR(RTX) X0CSELIB (RTX, 0)
    1630              : 
    1631              : /* A VALUE's unique identifier.  */
    1632              : #define CSELIB_VAL_UID(RTX) \
    1633              :   RTL_FLAG_CHECK1 ("CSELIB_VAL_UID", (RTX), VALUE)->u2.value_uid
    1634              : 
    1635              : /* Holds a list of notes on what this insn does to various REGs.
    1636              :    It is a chain of EXPR_LIST rtx's, where the second operand is the
    1637              :    chain pointer and the first operand is the REG being described.
    1638              :    The mode field of the EXPR_LIST contains not a real machine mode
    1639              :    but a value from enum reg_note.  */
    1640              : #define REG_NOTES(INSN) XEXP(INSN, 6)
    1641              : 
    1642              : /* In an ENTRY_VALUE this is the DECL_INCOMING_RTL of the argument in
    1643              :    question.  */
    1644              : #define ENTRY_VALUE_EXP(RTX) (RTL_CHECKC1 (RTX, 0, ENTRY_VALUE).rt_rtx)
    1645              : 
    1646              : enum reg_note
    1647              : {
    1648              : #define DEF_REG_NOTE(NAME) NAME,
    1649              : #include "reg-notes.def"
    1650              : #undef DEF_REG_NOTE
    1651              :   REG_NOTE_MAX
    1652              : };
    1653              : 
    1654              : /* Define macros to extract and insert the reg-note kind in an EXPR_LIST.  */
    1655              : #define REG_NOTE_KIND(LINK) ((enum reg_note) GET_MODE (LINK))
    1656              : #define PUT_REG_NOTE_KIND(LINK, KIND) \
    1657              :   PUT_MODE_RAW (LINK, (machine_mode) (KIND))
    1658              : 
    1659              : /* Names for REG_NOTE's in EXPR_LIST insn's.  */
    1660              : 
    1661              : extern const char * const reg_note_name[];
    1662              : #define GET_REG_NOTE_NAME(MODE) (reg_note_name[(int) (MODE)])
    1663              : 
    1664              : /* This field is only present on CALL_INSNs.  It holds a chain of EXPR_LIST of
    1665              :    USE, CLOBBER and SET expressions.
    1666              :      USE expressions list the registers filled with arguments that
    1667              :    are passed to the function.
    1668              :      CLOBBER expressions document the registers explicitly clobbered
    1669              :    by this CALL_INSN.
    1670              :      SET expressions say that the return value of the call (the SET_DEST)
    1671              :    is equivalent to a value available before the call (the SET_SRC).
    1672              :    This kind of SET is used when the return value is predictable in
    1673              :    advance.  It is purely an optimisation hint; unlike USEs and CLOBBERs,
    1674              :    it does not affect register liveness.
    1675              : 
    1676              :      Pseudo registers cannot be mentioned in this list.  */
    1677              : #define CALL_INSN_FUNCTION_USAGE(INSN)  XEXP(INSN, 7)
    1678              : 
    1679              : /* Specifies the callee's ABI as an index in the range [0, NUM_ABI_IDS - 1].
    1680              :    See function-abi.h for more details.  */
    1681              : #define CALL_INSN_ABI_ID(INSN) XCINT(INSN, 8, CALL_INSN)
    1682              : 
    1683              : /* The label-number of a code-label.  The assembler label
    1684              :    is made from `L' and the label-number printed in decimal.
    1685              :    Label numbers are unique in a compilation.  */
    1686              : #define CODE_LABEL_NUMBER(INSN) XINT (INSN, 5)
    1687              : 
    1688              : /* In a NOTE that is a line number, this is a string for the file name that the
    1689              :    line is in.  We use the same field to record block numbers temporarily in
    1690              :    NOTE_INSN_BLOCK_BEG and NOTE_INSN_BLOCK_END notes.  (We avoid lots of casts
    1691              :    between ints and pointers if we use a different macro for the block number.)
    1692              :    */
    1693              : 
    1694              : /* Opaque data.  */
    1695              : #define NOTE_DATA(INSN)         RTL_CHECKC1 (INSN, 3, NOTE)
    1696              : #define NOTE_DELETED_LABEL_NAME(INSN) XCSTR (INSN, 3, NOTE)
    1697              : #define SET_INSN_DELETED(INSN) set_insn_deleted (INSN);
    1698              : #define NOTE_BLOCK(INSN)        XCTREE (INSN, 3, NOTE)
    1699              : #define NOTE_EH_HANDLER(INSN)   XCINT (INSN, 3, NOTE)
    1700              : #define NOTE_BASIC_BLOCK(INSN)  XCBBDEF (INSN, 3, NOTE)
    1701              : #define NOTE_VAR_LOCATION(INSN) XCEXP (INSN, 3, NOTE)
    1702              : #define NOTE_MARKER_LOCATION(INSN) XCLOC (INSN, 3, NOTE)
    1703              : #define NOTE_CFI(INSN)          XCCFI (INSN, 3, NOTE)
    1704              : #define NOTE_LABEL_NUMBER(INSN) XCINT (INSN, 3, NOTE)
    1705              : 
    1706              : /* In a NOTE that is a line number, this is the line number.
    1707              :    Other kinds of NOTEs are identified by negative numbers here.  */
    1708              : #define NOTE_KIND(INSN) XCINT (INSN, 4, NOTE)
    1709              : 
    1710              : /* Nonzero if INSN is a note marking the beginning of a basic block.  */
    1711              : #define NOTE_INSN_BASIC_BLOCK_P(INSN) \
    1712              :   (NOTE_P (INSN) && NOTE_KIND (INSN) == NOTE_INSN_BASIC_BLOCK)
    1713              : 
    1714              : /* Nonzero if INSN is a debug nonbind marker note,
    1715              :    for which NOTE_MARKER_LOCATION can be used.  */
    1716              : #define NOTE_MARKER_P(INSN)                             \
    1717              :   (NOTE_P (INSN) &&                                     \
    1718              :    (NOTE_KIND (INSN) == NOTE_INSN_BEGIN_STMT            \
    1719              :     || NOTE_KIND (INSN) == NOTE_INSN_INLINE_ENTRY))
    1720              : 
    1721              : /* Variable declaration and the location of a variable.  */
    1722              : #define PAT_VAR_LOCATION_DECL(PAT) (XCTREE ((PAT), 0, VAR_LOCATION))
    1723              : #define PAT_VAR_LOCATION_LOC(PAT) (XCEXP ((PAT), 1, VAR_LOCATION))
    1724              : 
    1725              : /* Initialization status of the variable in the location.  Status
    1726              :    can be unknown, uninitialized or initialized.  See enumeration
    1727              :    type below.  */
    1728              : #define PAT_VAR_LOCATION_STATUS(PAT) \
    1729              :   (RTL_FLAG_CHECK1 ("PAT_VAR_LOCATION_STATUS", PAT, VAR_LOCATION) \
    1730              :    ->u2.var_location_status)
    1731              : 
    1732              : /* Accessors for a NOTE_INSN_VAR_LOCATION.  */
    1733              : #define NOTE_VAR_LOCATION_DECL(NOTE) \
    1734              :   PAT_VAR_LOCATION_DECL (NOTE_VAR_LOCATION (NOTE))
    1735              : #define NOTE_VAR_LOCATION_LOC(NOTE) \
    1736              :   PAT_VAR_LOCATION_LOC (NOTE_VAR_LOCATION (NOTE))
    1737              : #define NOTE_VAR_LOCATION_STATUS(NOTE) \
    1738              :   PAT_VAR_LOCATION_STATUS (NOTE_VAR_LOCATION (NOTE))
    1739              : 
    1740              : /* Evaluate to TRUE if INSN is a debug insn that denotes a variable
    1741              :    location/value tracking annotation.  */
    1742              : #define DEBUG_BIND_INSN_P(INSN)                 \
    1743              :   (DEBUG_INSN_P (INSN)                          \
    1744              :    && (GET_CODE (PATTERN (INSN))                \
    1745              :        == VAR_LOCATION))
    1746              : /* Evaluate to TRUE if INSN is a debug insn that denotes a program
    1747              :    source location marker.  */
    1748              : #define DEBUG_MARKER_INSN_P(INSN)               \
    1749              :   (DEBUG_INSN_P (INSN)                          \
    1750              :    && (GET_CODE (PATTERN (INSN))                \
    1751              :        != VAR_LOCATION))
    1752              : /* Evaluate to the marker kind.  */
    1753              : #define INSN_DEBUG_MARKER_KIND(INSN)              \
    1754              :   (GET_CODE (PATTERN (INSN)) == DEBUG_MARKER      \
    1755              :    ? (GET_MODE (PATTERN (INSN)) == VOIDmode       \
    1756              :       ? NOTE_INSN_BEGIN_STMT                      \
    1757              :       : GET_MODE (PATTERN (INSN)) == BLKmode      \
    1758              :       ? NOTE_INSN_INLINE_ENTRY                    \
    1759              :       : (enum insn_note)-1)                       \
    1760              :    : (enum insn_note)-1)
    1761              : /* Create patterns for debug markers.  These and the above abstract
    1762              :    the representation, so that it's easier to get rid of the abuse of
    1763              :    the mode to hold the marker kind.  Other marker types are
    1764              :    envisioned, so a single bit flag won't do; maybe separate RTL codes
    1765              :    wouldn't be a problem.  */
    1766              : #define GEN_RTX_DEBUG_MARKER_BEGIN_STMT_PAT() \
    1767              :   gen_rtx_DEBUG_MARKER (VOIDmode)
    1768              : #define GEN_RTX_DEBUG_MARKER_INLINE_ENTRY_PAT() \
    1769              :   gen_rtx_DEBUG_MARKER (BLKmode)
    1770              : 
    1771              : /* The VAR_LOCATION rtx in a DEBUG_INSN.  */
    1772              : #define INSN_VAR_LOCATION(INSN) \
    1773              :   (RTL_FLAG_CHECK1 ("INSN_VAR_LOCATION", PATTERN (INSN), VAR_LOCATION))
    1774              : /* A pointer to the VAR_LOCATION rtx in a DEBUG_INSN.  */
    1775              : #define INSN_VAR_LOCATION_PTR(INSN) \
    1776              :   (&PATTERN (INSN))
    1777              : 
    1778              : /* Accessors for a tree-expanded var location debug insn.  */
    1779              : #define INSN_VAR_LOCATION_DECL(INSN) \
    1780              :   PAT_VAR_LOCATION_DECL (INSN_VAR_LOCATION (INSN))
    1781              : #define INSN_VAR_LOCATION_LOC(INSN) \
    1782              :   PAT_VAR_LOCATION_LOC (INSN_VAR_LOCATION (INSN))
    1783              : #define INSN_VAR_LOCATION_STATUS(INSN) \
    1784              :   PAT_VAR_LOCATION_STATUS (INSN_VAR_LOCATION (INSN))
    1785              : 
    1786              : /* Expand to the RTL that denotes an unknown variable location in a
    1787              :    DEBUG_INSN.  */
    1788              : #define gen_rtx_UNKNOWN_VAR_LOC() (gen_rtx_CLOBBER (VOIDmode, const0_rtx))
    1789              : 
    1790              : /* Determine whether X is such an unknown location.  */
    1791              : #define VAR_LOC_UNKNOWN_P(X) \
    1792              :   (GET_CODE (X) == CLOBBER && XEXP ((X), 0) == const0_rtx)
    1793              : 
    1794              : /* 1 if RTX is emitted after a call, but it should take effect before
    1795              :    the call returns.  */
    1796              : #define NOTE_DURING_CALL_P(RTX)                         \
    1797              :   (RTL_FLAG_CHECK1 ("NOTE_VAR_LOCATION_DURING_CALL_P", (RTX), NOTE)->call)
    1798              : 
    1799              : /* DEBUG_EXPR_DECL corresponding to a DEBUG_EXPR RTX.  */
    1800              : #define DEBUG_EXPR_TREE_DECL(RTX) XCTREE (RTX, 0, DEBUG_EXPR)
    1801              : 
    1802              : /* VAR_DECL/PARM_DECL DEBUG_IMPLICIT_PTR takes address of.  */
    1803              : #define DEBUG_IMPLICIT_PTR_DECL(RTX) XCTREE (RTX, 0, DEBUG_IMPLICIT_PTR)
    1804              : 
    1805              : /* PARM_DECL DEBUG_PARAMETER_REF references.  */
    1806              : #define DEBUG_PARAMETER_REF_DECL(RTX) XCTREE (RTX, 0, DEBUG_PARAMETER_REF)
    1807              : 
    1808              : /* Codes that appear in the NOTE_KIND field for kinds of notes
    1809              :    that are not line numbers.  These codes are all negative.
    1810              : 
    1811              :    Notice that we do not try to use zero here for any of
    1812              :    the special note codes because sometimes the source line
    1813              :    actually can be zero!  This happens (for example) when we
    1814              :    are generating code for the per-translation-unit constructor
    1815              :    and destructor routines for some C++ translation unit.  */
    1816              : 
    1817              : enum insn_note
    1818              : {
    1819              : #define DEF_INSN_NOTE(NAME) NAME,
    1820              : #include "insn-notes.def"
    1821              : #undef DEF_INSN_NOTE
    1822              : 
    1823              :   NOTE_INSN_MAX
    1824              : };
    1825              : 
    1826              : /* Names for NOTE insn's other than line numbers.  */
    1827              : 
    1828              : extern const char * const note_insn_name[NOTE_INSN_MAX];
    1829              : #define GET_NOTE_INSN_NAME(NOTE_CODE) \
    1830              :   (note_insn_name[(NOTE_CODE)])
    1831              : 
    1832              : /* The name of a label, in case it corresponds to an explicit label
    1833              :    in the input source code.  */
    1834              : #define LABEL_NAME(RTX) XCSTR (RTX, 6, CODE_LABEL)
    1835              : 
    1836              : /* In jump.cc, each label contains a count of the number
    1837              :    of LABEL_REFs that point at it, so unused labels can be deleted.  */
    1838              : #define LABEL_NUSES(RTX) XCINT (RTX, 4, CODE_LABEL)
    1839              : 
    1840              : /* Labels carry a two-bit field composed of the ->jump and ->call
    1841              :    bits.  This field indicates whether the label is an alternate
    1842              :    entry point, and if so, what kind.  */
    1843              : enum label_kind
    1844              : {
    1845              :   LABEL_NORMAL = 0,     /* ordinary label */
    1846              :   LABEL_STATIC_ENTRY,   /* alternate entry point, not exported */
    1847              :   LABEL_GLOBAL_ENTRY,   /* alternate entry point, exported */
    1848              :   LABEL_WEAK_ENTRY      /* alternate entry point, exported as weak symbol */
    1849              : };
    1850              : 
    1851              : #if defined ENABLE_RTL_FLAG_CHECKING && (GCC_VERSION > 2007)
    1852              : 
    1853              : /* Retrieve the kind of LABEL.  */
    1854              : #define LABEL_KIND(LABEL) __extension__                                 \
    1855              : ({ __typeof (LABEL) const _label = (LABEL);                             \
    1856              :    if (! LABEL_P (_label))                                              \
    1857              :      rtl_check_failed_flag ("LABEL_KIND", _label, __FILE__, __LINE__, \
    1858              :                             __FUNCTION__);                              \
    1859              :    (enum label_kind) ((_label->jump << 1) | _label->call); })
    1860              : 
    1861              : /* Set the kind of LABEL.  */
    1862              : #define SET_LABEL_KIND(LABEL, KIND) do {                                \
    1863              :    __typeof (LABEL) const _label = (LABEL);                             \
    1864              :    const unsigned int _kind = (KIND);                                   \
    1865              :    if (! LABEL_P (_label))                                              \
    1866              :      rtl_check_failed_flag ("SET_LABEL_KIND", _label, __FILE__, __LINE__, \
    1867              :                             __FUNCTION__);                              \
    1868              :    _label->jump = ((_kind >> 1) & 1);                                      \
    1869              :    _label->call = (_kind & 1);                                           \
    1870              : } while (0)
    1871              : 
    1872              : #else
    1873              : 
    1874              : /* Retrieve the kind of LABEL.  */
    1875              : #define LABEL_KIND(LABEL) \
    1876              :    ((enum label_kind) (((LABEL)->jump << 1) | (LABEL)->call))
    1877              : 
    1878              : /* Set the kind of LABEL.  */
    1879              : #define SET_LABEL_KIND(LABEL, KIND) do {                                \
    1880              :    rtx const _label = (LABEL);                                          \
    1881              :    const unsigned int _kind = (KIND);                                   \
    1882              :    _label->jump = ((_kind >> 1) & 1);                                      \
    1883              :    _label->call = (_kind & 1);                                           \
    1884              : } while (0)
    1885              : 
    1886              : #endif /* rtl flag checking */
    1887              : 
    1888              : #define LABEL_ALT_ENTRY_P(LABEL) (LABEL_KIND (LABEL) != LABEL_NORMAL)
    1889              : 
    1890              : /* In jump.cc, each JUMP_INSN can point to a label that it can jump to,
    1891              :    so that if the JUMP_INSN is deleted, the label's LABEL_NUSES can
    1892              :    be decremented and possibly the label can be deleted.  */
    1893              : #define JUMP_LABEL(INSN)   XCEXP (INSN, 7, JUMP_INSN)
    1894              : 
    1895      8850013 : inline rtx_insn *JUMP_LABEL_AS_INSN (const rtx_insn *insn)
    1896              : {
    1897      8850013 :   return safe_as_a <rtx_insn *> (JUMP_LABEL (insn));
    1898              : }
    1899              : 
    1900              : /* Methods of rtx_jump_insn.  */
    1901              : 
    1902      8071694 : inline rtx rtx_jump_insn::jump_label () const
    1903              : {
    1904      8071694 :   return JUMP_LABEL (this);
    1905              : }
    1906              : 
    1907            0 : inline rtx_code_label *rtx_jump_insn::jump_target () const
    1908              : {
    1909            0 :   return safe_as_a <rtx_code_label *> (JUMP_LABEL (this));
    1910              : }
    1911              : 
    1912        60900 : inline void rtx_jump_insn::set_jump_target (rtx_code_label *target)
    1913              : {
    1914        60900 :   JUMP_LABEL (this) = target;
    1915              : }
    1916              : 
    1917              : /* Once basic blocks are found, each CODE_LABEL starts a chain that
    1918              :    goes through all the LABEL_REFs that jump to that label.  The chain
    1919              :    eventually winds up at the CODE_LABEL: it is circular.  */
    1920              : #define LABEL_REFS(LABEL) XCEXP (LABEL, 3, CODE_LABEL)
    1921              : 
    1922              : /* Get the label that a LABEL_REF references.  */
    1923              : inline rtx_insn *
    1924     91917751 : label_ref_label (const_rtx ref)
    1925              : {
    1926     91873563 :   return as_a<rtx_insn *> (XCEXP (ref, 0, LABEL_REF));
    1927              : }
    1928              : 
    1929              : /* Set the label that LABEL_REF ref refers to.  */
    1930              : 
    1931              : inline void
    1932     33876961 : set_label_ref_label (rtx ref, rtx_insn *label)
    1933              : {
    1934     33876961 :   XCEXP (ref, 0, LABEL_REF) = label;
    1935          234 : }
    1936              : 
    1937              : /* For a REG rtx, REGNO extracts the register number.  REGNO can only
    1938              :    be used on RHS.  Use SET_REGNO to change the value.  */
    1939              : #define REGNO(RTX) (rhs_regno(RTX))
    1940              : #define SET_REGNO(RTX, N) (df_ref_change_reg_with_loc (RTX, N))
    1941              : 
    1942              : /* Return the number of consecutive registers in a REG.  This is always
    1943              :    1 for pseudo registers and is determined by TARGET_HARD_REGNO_NREGS for
    1944              :    hard registers.  */
    1945              : #define REG_NREGS(RTX) (REG_CHECK (RTX)->nregs)
    1946              : 
    1947              : /* ORIGINAL_REGNO holds the number the register originally had; for a
    1948              :    pseudo register turned into a hard reg this will hold the old pseudo
    1949              :    register number.  */
    1950              : #define ORIGINAL_REGNO(RTX) \
    1951              :   (RTL_FLAG_CHECK1 ("ORIGINAL_REGNO", (RTX), REG)->u2.original_regno)
    1952              : 
    1953              : /* Force the REGNO macro to only be used on the lhs.  */
    1954              : inline unsigned int
    1955  79066487461 : rhs_regno (const_rtx x)
    1956              : {
    1957  69441854330 :   return REG_CHECK (x)->regno;
    1958              : }
    1959              : 
    1960              : /* Return the final register in REG X plus one.  */
    1961              : inline unsigned int
    1962  14057091075 : END_REGNO (const_rtx x)
    1963              : {
    1964  14056174182 :   return REGNO (x) + REG_NREGS (x);
    1965              : }
    1966              : 
    1967              : /* Change the REGNO and REG_NREGS of REG X to the specified values,
    1968              :    bypassing the df machinery.  */
    1969              : inline void
    1970   1708432725 : set_regno_raw (rtx x, unsigned int regno, unsigned int nregs)
    1971              : {
    1972   1708432725 :   reg_info *reg = REG_CHECK (x);
    1973   1708432725 :   reg->regno = regno;
    1974   1708432725 :   reg->nregs = nregs;
    1975              : }
    1976              : 
    1977              : /* 1 if RTX is a reg or parallel that is the current function's return
    1978              :    value.  */
    1979              : #define REG_FUNCTION_VALUE_P(RTX)                                       \
    1980              :   (RTL_FLAG_CHECK2 ("REG_FUNCTION_VALUE_P", (RTX), REG, PARALLEL)->return_val)
    1981              : 
    1982              : /* 1 if RTX is a reg that corresponds to a variable declared by the user.  */
    1983              : #define REG_USERVAR_P(RTX)                                              \
    1984              :   (RTL_FLAG_CHECK1 ("REG_USERVAR_P", (RTX), REG)->volatil)
    1985              : 
    1986              : /* 1 if RTX is a reg that holds a pointer value.  */
    1987              : #define REG_POINTER(RTX)                                                \
    1988              :   (RTL_FLAG_CHECK1 ("REG_POINTER", (RTX), REG)->frame_related)
    1989              : 
    1990              : /* 1 if RTX is a mem that holds a pointer value.  */
    1991              : #define MEM_POINTER(RTX)                                                \
    1992              :   (RTL_FLAG_CHECK1 ("MEM_POINTER", (RTX), MEM)->frame_related)
    1993              : 
    1994              : /* 1 if the given register REG corresponds to a hard register.  */
    1995              : #define HARD_REGISTER_P(REG) HARD_REGISTER_NUM_P (REGNO (REG))
    1996              : 
    1997              : /* 1 if the given register number REG_NO corresponds to a hard register.  */
    1998              : #define HARD_REGISTER_NUM_P(REG_NO) ((REG_NO) < FIRST_PSEUDO_REGISTER)
    1999              : 
    2000              : /* 1 if the given register REG corresponds to a virtual register.  */
    2001              : #define VIRTUAL_REGISTER_P(REG) VIRTUAL_REGISTER_NUM_P (REGNO (REG))
    2002              : 
    2003              : /* 1 if the given register number REG_NO corresponds to a virtual register.  */
    2004              : #define VIRTUAL_REGISTER_NUM_P(REG_NO)                                  \
    2005              :   IN_RANGE (REG_NO, FIRST_VIRTUAL_REGISTER, LAST_VIRTUAL_REGISTER)
    2006              : 
    2007              : /* For a CONST_INT rtx, INTVAL extracts the integer.  */
    2008              : #define INTVAL(RTX) XCWINT (RTX, 0, CONST_INT)
    2009              : #define UINTVAL(RTX) ((unsigned HOST_WIDE_INT) INTVAL (RTX))
    2010              : 
    2011              : /* For a CONST_WIDE_INT, CONST_WIDE_INT_NUNITS is the number of
    2012              :    elements actually needed to represent the constant.
    2013              :    CONST_WIDE_INT_ELT gets one of the elements.  0 is the least
    2014              :    significant HOST_WIDE_INT.  */
    2015              : #define CONST_WIDE_INT_VEC(RTX) HWIVEC_CHECK (RTX, CONST_WIDE_INT)
    2016              : #define CONST_WIDE_INT_NUNITS(RTX) CWI_GET_NUM_ELEM (RTX)
    2017              : #define CONST_WIDE_INT_ELT(RTX, N) CWI_ELT (RTX, N)
    2018              : 
    2019              : /* For a CONST_POLY_INT, CONST_POLY_INT_COEFFS gives access to the
    2020              :    individual coefficients, in the form of a trailing_wide_ints structure.  */
    2021              : #define CONST_POLY_INT_COEFFS(RTX) \
    2022              :   (RTL_FLAG_CHECK1("CONST_POLY_INT_COEFFS", (RTX), \
    2023              :                    CONST_POLY_INT)->u.cpi.coeffs)
    2024              : 
    2025              : /* For a CONST_DOUBLE:
    2026              : #if TARGET_SUPPORTS_WIDE_INT == 0
    2027              :    For a VOIDmode, there are two integers CONST_DOUBLE_LOW is the
    2028              :      low-order word and ..._HIGH the high-order.
    2029              : #endif
    2030              :    For a float, there is a REAL_VALUE_TYPE structure, and
    2031              :      CONST_DOUBLE_REAL_VALUE(r) is a pointer to it.  */
    2032              : #define CONST_DOUBLE_LOW(r) XCMWINT (r, 0, CONST_DOUBLE, VOIDmode)
    2033              : #define CONST_DOUBLE_HIGH(r) XCMWINT (r, 1, CONST_DOUBLE, VOIDmode)
    2034              : #define CONST_DOUBLE_REAL_VALUE(r) \
    2035              :   ((const struct real_value *) XCNMPRV (r, CONST_DOUBLE, VOIDmode))
    2036              : 
    2037              : #define CONST_FIXED_VALUE(r) \
    2038              :   ((const struct fixed_value *) XCNMPFV (r, CONST_FIXED, VOIDmode))
    2039              : #define CONST_FIXED_VALUE_HIGH(r) \
    2040              :   ((HOST_WIDE_INT) (CONST_FIXED_VALUE (r)->data.high))
    2041              : #define CONST_FIXED_VALUE_LOW(r) \
    2042              :   ((HOST_WIDE_INT) (CONST_FIXED_VALUE (r)->data.low))
    2043              : 
    2044              : /* For a CONST_VECTOR, return element #n.  */
    2045              : #define CONST_VECTOR_ELT(RTX, N) const_vector_elt (RTX, N)
    2046              : 
    2047              : /* See rtl.texi for a description of these macros.  */
    2048              : #define CONST_VECTOR_NPATTERNS(RTX) \
    2049              :  (RTL_FLAG_CHECK1 ("CONST_VECTOR_NPATTERNS", (RTX), CONST_VECTOR) \
    2050              :   ->u2.const_vector.npatterns)
    2051              : 
    2052              : #define CONST_VECTOR_NELTS_PER_PATTERN(RTX) \
    2053              :  (RTL_FLAG_CHECK1 ("CONST_VECTOR_NELTS_PER_PATTERN", (RTX), CONST_VECTOR) \
    2054              :   ->u2.const_vector.nelts_per_pattern)
    2055              : 
    2056              : #define CONST_VECTOR_DUPLICATE_P(RTX) \
    2057              :   (CONST_VECTOR_NELTS_PER_PATTERN (RTX) == 1)
    2058              : 
    2059              : #define CONST_VECTOR_STEPPED_P(RTX) \
    2060              :   (CONST_VECTOR_NELTS_PER_PATTERN (RTX) == 3)
    2061              : 
    2062              : #define CONST_VECTOR_ENCODED_ELT(RTX, N) XCVECEXP (RTX, 0, N, CONST_VECTOR)
    2063              : 
    2064              : /* Return the number of elements encoded directly in a CONST_VECTOR.  */
    2065              : 
    2066              : inline unsigned int
    2067      8329465 : const_vector_encoded_nelts (const_rtx x)
    2068              : {
    2069      8329465 :   return CONST_VECTOR_NPATTERNS (x) * CONST_VECTOR_NELTS_PER_PATTERN (x);
    2070              : }
    2071              : 
    2072              : /* For a CONST_VECTOR, return the number of elements in a vector.  */
    2073              : #define CONST_VECTOR_NUNITS(RTX) GET_MODE_NUNITS (GET_MODE (RTX))
    2074              : 
    2075              : /* For a SUBREG rtx, SUBREG_REG extracts the value we want a subreg of.
    2076              :    SUBREG_BYTE extracts the byte-number.  */
    2077              : 
    2078              : #define SUBREG_REG(RTX) XCEXP (RTX, 0, SUBREG)
    2079              : #define SUBREG_BYTE(RTX) XCSUBREG (RTX, 1, SUBREG)
    2080              : 
    2081              : /* in rtlanal.cc */
    2082              : /* Return the right cost to give to an operation
    2083              :    to make the cost of the corresponding register-to-register instruction
    2084              :    N times that of a fast register-to-register instruction.  */
    2085              : #define COSTS_N_INSNS(N) ((N) * 4)
    2086              : 
    2087              : /* Maximum cost of an rtl expression.  This value has the special meaning
    2088              :    not to use an rtx with this cost under any circumstances.  */
    2089              : #define MAX_COST INT_MAX
    2090              : 
    2091              : /* Return true if CODE always has VOIDmode.  */
    2092              : 
    2093              : inline bool
    2094     58336853 : always_void_p (enum rtx_code code)
    2095              : {
    2096     58336853 :   switch (code)
    2097              :     {
    2098              :     case SET:
    2099              :     case PC:
    2100              :     case RETURN:
    2101              :     case SIMPLE_RETURN:
    2102              :       return true;
    2103              : 
    2104     34320164 :     default:
    2105     34320164 :       return false;
    2106              :     }
    2107              : }
    2108              : 
    2109              : /* A structure to hold all available cost information about an rtl
    2110              :    expression.  */
    2111              : struct full_rtx_costs
    2112              : {
    2113              :   int speed;
    2114              :   int size;
    2115              : };
    2116              : 
    2117              : /* Initialize a full_rtx_costs structure C to the maximum cost.  */
    2118              : inline void
    2119      1922949 : init_costs_to_max (struct full_rtx_costs *c)
    2120              : {
    2121      1922949 :   c->speed = MAX_COST;
    2122      1922949 :   c->size = MAX_COST;
    2123              : }
    2124              : 
    2125              : /* Initialize a full_rtx_costs structure C to zero cost.  */
    2126              : inline void
    2127            6 : init_costs_to_zero (struct full_rtx_costs *c)
    2128              : {
    2129            6 :   c->speed = 0;
    2130            6 :   c->size = 0;
    2131              : }
    2132              : 
    2133              : /* Compare two full_rtx_costs structures A and B, returning true
    2134              :    if A < B when optimizing for speed.  */
    2135              : inline bool
    2136      2161865 : costs_lt_p (struct full_rtx_costs *a, struct full_rtx_costs *b,
    2137              :             bool speed)
    2138              : {
    2139      2161865 :   if (speed)
    2140      1421079 :     return (a->speed < b->speed
    2141      1439366 :             || (a->speed == b->speed && a->size < b->size));
    2142              :   else
    2143       740786 :     return (a->size < b->size
    2144       745413 :             || (a->size == b->size && a->speed < b->speed));
    2145              : }
    2146              : 
    2147              : /* Increase both members of the full_rtx_costs structure C by the
    2148              :    cost of N insns.  */
    2149              : inline void
    2150          368 : costs_add_n_insns (struct full_rtx_costs *c, int n)
    2151              : {
    2152          368 :   c->speed += COSTS_N_INSNS (n);
    2153          368 :   c->size += COSTS_N_INSNS (n);
    2154              : }
    2155              : 
    2156              : /* Describes the shape of a subreg:
    2157              : 
    2158              :    inner_mode == the mode of the SUBREG_REG
    2159              :    offset     == the SUBREG_BYTE
    2160              :    outer_mode == the mode of the SUBREG itself.  */
    2161              : class subreg_shape {
    2162              : public:
    2163              :   subreg_shape (machine_mode, poly_uint16, machine_mode);
    2164              :   bool operator == (const subreg_shape &) const;
    2165              :   bool operator != (const subreg_shape &) const;
    2166              :   unsigned HOST_WIDE_INT unique_id () const;
    2167              : 
    2168              :   machine_mode inner_mode;
    2169              :   poly_uint16 offset;
    2170              :   machine_mode outer_mode;
    2171              : };
    2172              : 
    2173              : inline
    2174      3415805 : subreg_shape::subreg_shape (machine_mode inner_mode_in,
    2175              :                             poly_uint16 offset_in,
    2176              :                             machine_mode outer_mode_in)
    2177              :   : inner_mode (inner_mode_in), offset (offset_in), outer_mode (outer_mode_in)
    2178              : {}
    2179              : 
    2180              : inline bool
    2181     11023221 : subreg_shape::operator == (const subreg_shape &other) const
    2182              : {
    2183     11023221 :   return (inner_mode == other.inner_mode
    2184      4111025 :           && known_eq (offset, other.offset)
    2185     14704790 :           && outer_mode == other.outer_mode);
    2186              : }
    2187              : 
    2188              : inline bool
    2189              : subreg_shape::operator != (const subreg_shape &other) const
    2190              : {
    2191              :   return !operator == (other);
    2192              : }
    2193              : 
    2194              : /* Return an integer that uniquely identifies this shape.  Structures
    2195              :    like rtx_def assume that a mode can fit in an 8-bit bitfield and no
    2196              :    current mode is anywhere near being 65536 bytes in size, so the
    2197              :    id comfortably fits in an int.  */
    2198              : 
    2199              : inline unsigned HOST_WIDE_INT
    2200     11645964 : subreg_shape::unique_id () const
    2201              : {
    2202     11645964 :   { STATIC_ASSERT (MAX_MACHINE_MODE <= (1 << MACHINE_MODE_BITSIZE)); }
    2203     11645964 :   { STATIC_ASSERT (NUM_POLY_INT_COEFFS <= 3); }
    2204     11645964 :   { STATIC_ASSERT (sizeof (offset.coeffs[0]) <= 2); }
    2205     11645964 :   int res = (int) inner_mode + ((int) outer_mode << 8);
    2206     11645964 :   for (int i = 0; i < NUM_POLY_INT_COEFFS; ++i)
    2207     11645964 :     res += (HOST_WIDE_INT) offset.coeffs[i] << ((1 + i) * 16);
    2208      3415805 :   return res;
    2209              : }
    2210              : 
    2211              : /* Return the shape of a SUBREG rtx.  */
    2212              : 
    2213              : inline subreg_shape
    2214      3415805 : shape_of_subreg (const_rtx x)
    2215              : {
    2216      3415805 :   return subreg_shape (GET_MODE (SUBREG_REG (x)),
    2217      3415805 :                        SUBREG_BYTE (x), GET_MODE (x));
    2218              : }
    2219              : 
    2220              : /* Information about an address.  This structure is supposed to be able
    2221              :    to represent all supported target addresses.  Please extend it if it
    2222              :    is not yet general enough.  */
    2223              : struct address_info {
    2224              :   /* The mode of the value being addressed, or VOIDmode if this is
    2225              :      a load-address operation with no known address mode.  */
    2226              :   machine_mode mode;
    2227              : 
    2228              :   /* The address space.  */
    2229              :   addr_space_t as;
    2230              : 
    2231              :   /* True if this is an RTX_AUTOINC address.  */
    2232              :   bool autoinc_p;
    2233              : 
    2234              :   /* A pointer to the top-level address.  */
    2235              :   rtx *outer;
    2236              : 
    2237              :   /* A pointer to the inner address, after all address mutations
    2238              :      have been stripped from the top-level address.  It can be one
    2239              :      of the following:
    2240              : 
    2241              :      - A {PRE,POST}_{INC,DEC} of *BASE.  SEGMENT, INDEX and DISP are null.
    2242              : 
    2243              :      - A {PRE,POST}_MODIFY of *BASE.  In this case either INDEX or DISP
    2244              :        points to the step value, depending on whether the step is variable
    2245              :        or constant respectively.  SEGMENT is null.
    2246              : 
    2247              :      - A plain sum of the form SEGMENT + BASE + INDEX + DISP,
    2248              :        with null fields evaluating to 0.  */
    2249              :   rtx *inner;
    2250              : 
    2251              :   /* Components that make up *INNER.  Each one may be null or nonnull.
    2252              :      When nonnull, their meanings are as follows:
    2253              : 
    2254              :      - *SEGMENT is the "segment" of memory to which the address refers.
    2255              :        This value is entirely target-specific and is only called a "segment"
    2256              :        because that's its most typical use.  It contains exactly one UNSPEC,
    2257              :        pointed to by SEGMENT_TERM.  The contents of *SEGMENT do not need
    2258              :        reloading.
    2259              : 
    2260              :      - *BASE is a variable expression representing a base address.
    2261              :        It contains exactly one "term", pointed to by BASE_TERM.
    2262              :        This term can be one of the following:
    2263              : 
    2264              :        (1) a REG, or a SUBREG of a REG
    2265              :        (2) an eliminated REG (a PLUS of (1) and a constant)
    2266              :        (3) a MEM, or a SUBREG of a MEM
    2267              :        (4) a SCRATCH
    2268              : 
    2269              :        This term is the one that base_reg_class constrains.
    2270              : 
    2271              :      - *INDEX is a variable expression representing an index value.
    2272              :        It may be a scaled expression, such as a MULT.  It has exactly
    2273              :        one "term", pointed to by INDEX_TERM.  The possible terms are
    2274              :        the same as for BASE.  This term is the one that index_reg_class
    2275              :        constrains.
    2276              : 
    2277              :      - *DISP is a constant, possibly mutated.  DISP_TERM points to the
    2278              :        unmutated RTX_CONST_OBJ.  */
    2279              :   rtx *segment;
    2280              :   rtx *base;
    2281              :   rtx *index;
    2282              :   rtx *disp;
    2283              : 
    2284              :   rtx *segment_term;
    2285              :   rtx *base_term;
    2286              :   rtx *index_term;
    2287              :   rtx *disp_term;
    2288              : 
    2289              :   /* In a {PRE,POST}_MODIFY address, this points to a second copy
    2290              :      of BASE_TERM, otherwise it is null.  */
    2291              :   rtx *base_term2;
    2292              : 
    2293              :   /* ADDRESS if this structure describes an address operand, MEM if
    2294              :      it describes a MEM address.  */
    2295              :   enum rtx_code addr_outer_code;
    2296              : 
    2297              :   /* If BASE is nonnull, this is the code of the rtx that contains it.  */
    2298              :   enum rtx_code base_outer_code;
    2299              : };
    2300              : 
    2301              : /* This is used to bundle an rtx and a mode together so that the pair
    2302              :    can be used with the wi:: routines.  If we ever put modes into rtx
    2303              :    integer constants, this should go away and then just pass an rtx in.  */
    2304              : typedef std::pair <rtx, machine_mode> rtx_mode_t;
    2305              : 
    2306              : namespace wi
    2307              : {
    2308              :   template <>
    2309              :   struct int_traits <rtx_mode_t>
    2310              :   {
    2311              :     static const enum precision_type precision_type = VAR_PRECISION;
    2312              :     static const bool host_dependent_precision = false;
    2313              :     /* This ought to be true, except for the special case that BImode
    2314              :        is canonicalized to STORE_FLAG_VALUE, which might be 1.  */
    2315              :     static const bool is_sign_extended = false;
    2316              :     static const bool needs_write_val_arg = false;
    2317              :     static unsigned int get_precision (const rtx_mode_t &);
    2318              :     static wi::storage_ref decompose (HOST_WIDE_INT *, unsigned int,
    2319              :                                       const rtx_mode_t &);
    2320              :   };
    2321              : }
    2322              : 
    2323              : inline unsigned int
    2324   1236107379 : wi::int_traits <rtx_mode_t>::get_precision (const rtx_mode_t &x)
    2325              : {
    2326   1236107379 :   return GET_MODE_PRECISION (as_a <scalar_mode> (x.second));
    2327              : }
    2328              : 
    2329              : inline wi::storage_ref
    2330    631319860 : wi::int_traits <rtx_mode_t>::decompose (HOST_WIDE_INT *,
    2331              :                                         unsigned int precision,
    2332              :                                         const rtx_mode_t &x)
    2333              : {
    2334    631319860 :   gcc_checking_assert (precision == get_precision (x));
    2335    631319860 :   switch (GET_CODE (x.first))
    2336              :     {
    2337    630636159 :     case CONST_INT:
    2338    630636159 :       if (precision < HOST_BITS_PER_WIDE_INT)
    2339              :         /* Nonzero BImodes are stored as STORE_FLAG_VALUE, which on many
    2340              :            targets is 1 rather than -1.  */
    2341    201123667 :         gcc_checking_assert (INTVAL (x.first)
    2342              :                              == sext_hwi (INTVAL (x.first), precision)
    2343              :                              || (x.second == BImode && INTVAL (x.first) == 1));
    2344              : 
    2345    630636159 :       return wi::storage_ref (&INTVAL (x.first), 1, precision);
    2346              : 
    2347       683701 :     case CONST_WIDE_INT:
    2348       683701 :       return wi::storage_ref (&CONST_WIDE_INT_ELT (x.first, 0),
    2349       683701 :                               CONST_WIDE_INT_NUNITS (x.first), precision);
    2350              : 
    2351              : #if TARGET_SUPPORTS_WIDE_INT == 0
    2352              :     case CONST_DOUBLE:
    2353              :       return wi::storage_ref (&CONST_DOUBLE_LOW (x.first), 2, precision);
    2354              : #endif
    2355              : 
    2356            0 :     default:
    2357            0 :       gcc_unreachable ();
    2358              :     }
    2359              : }
    2360              : 
    2361              : namespace wi
    2362              : {
    2363              :   hwi_with_prec shwi (HOST_WIDE_INT, machine_mode mode);
    2364              :   wide_int min_value (machine_mode, signop);
    2365              :   wide_int max_value (machine_mode, signop);
    2366              : }
    2367              : 
    2368              : inline wi::hwi_with_prec
    2369       279406 : wi::shwi (HOST_WIDE_INT val, machine_mode mode)
    2370              : {
    2371       279406 :   return shwi (val, GET_MODE_PRECISION (as_a <scalar_mode> (mode)));
    2372              : }
    2373              : 
    2374              : /* Produce the smallest number that is represented in MODE.  The precision
    2375              :    is taken from MODE and the sign from SGN.  */
    2376              : inline wide_int
    2377       113202 : wi::min_value (machine_mode mode, signop sgn)
    2378              : {
    2379       113202 :   return min_value (GET_MODE_PRECISION (as_a <scalar_mode> (mode)), sgn);
    2380              : }
    2381              : 
    2382              : /* Produce the largest number that is represented in MODE.  The precision
    2383              :    is taken from MODE and the sign from SGN.  */
    2384              : inline wide_int
    2385        67224 : wi::max_value (machine_mode mode, signop sgn)
    2386              : {
    2387        67224 :   return max_value (GET_MODE_PRECISION (as_a <scalar_mode> (mode)), sgn);
    2388              : }
    2389              : 
    2390              : namespace wi
    2391              : {
    2392              :   typedef poly_int<NUM_POLY_INT_COEFFS,
    2393              :                    generic_wide_int <wide_int_ref_storage <false, false> > >
    2394              :     rtx_to_poly_wide_ref;
    2395              :   rtx_to_poly_wide_ref to_poly_wide (const_rtx, machine_mode);
    2396              : }
    2397              : 
    2398              : /* Return the value of a CONST_POLY_INT in its native precision.  */
    2399              : 
    2400              : inline wi::rtx_to_poly_wide_ref
    2401            0 : const_poly_int_value (const_rtx x)
    2402              : {
    2403            0 :   poly_int<NUM_POLY_INT_COEFFS, WIDE_INT_REF_FOR (wide_int)> res;
    2404            0 :   for (unsigned int i = 0; i < NUM_POLY_INT_COEFFS; ++i)
    2405            0 :     res.coeffs[i] = CONST_POLY_INT_COEFFS (x)[i];
    2406            0 :   return res;
    2407              : }
    2408              : 
    2409              : /* Return true if X is a scalar integer or a CONST_POLY_INT.  The value
    2410              :    can then be extracted using wi::to_poly_wide.  */
    2411              : 
    2412              : inline bool
    2413    103816272 : poly_int_rtx_p (const_rtx x)
    2414              : {
    2415    103816272 :   return CONST_SCALAR_INT_P (x) || CONST_POLY_INT_P (x);
    2416              : }
    2417              : 
    2418              : /* Access X (which satisfies poly_int_rtx_p) as a poly_wide_int.
    2419              :    MODE is the mode of X.  */
    2420              : 
    2421              : inline wi::rtx_to_poly_wide_ref
    2422     10155060 : wi::to_poly_wide (const_rtx x, machine_mode mode)
    2423              : {
    2424     10155060 :   if (CONST_POLY_INT_P (x))
    2425              :     return const_poly_int_value (x);
    2426     10155060 :   return rtx_mode_t (const_cast<rtx> (x), mode);
    2427              : }
    2428              : 
    2429              : /* Return the value of X as a poly_int64.  */
    2430              : 
    2431              : inline poly_int64
    2432      8838444 : rtx_to_poly_int64 (const_rtx x)
    2433              : {
    2434      8838444 :   if (CONST_POLY_INT_P (x))
    2435              :     {
    2436              :       poly_int64 res;
    2437              :       for (unsigned int i = 0; i < NUM_POLY_INT_COEFFS; ++i)
    2438              :         res.coeffs[i] = CONST_POLY_INT_COEFFS (x)[i].to_shwi ();
    2439              :       return res;
    2440              :     }
    2441      8838444 :   return INTVAL (x);
    2442              : }
    2443              : 
    2444              : /* Return true if arbitrary value X is an integer constant that can
    2445              :    be represented as a poly_int64.  Store the value in *RES if so,
    2446              :    otherwise leave it unmodified.  */
    2447              : 
    2448              : inline bool
    2449   3576962429 : poly_int_rtx_p (const_rtx x, poly_int64 *res)
    2450              : {
    2451   2877649877 :   if (CONST_INT_P (x))
    2452              :     {
    2453   2593752993 :       *res = INTVAL (x);
    2454   2593752993 :       return true;
    2455              :     }
    2456              :   if (CONST_POLY_INT_P (x))
    2457              :     {
    2458              :       for (unsigned int i = 0; i < NUM_POLY_INT_COEFFS; ++i)
    2459              :         if (!wi::fits_shwi_p (CONST_POLY_INT_COEFFS (x)[i]))
    2460              :           return false;
    2461              :       for (unsigned int i = 0; i < NUM_POLY_INT_COEFFS; ++i)
    2462              :         res->coeffs[i] = CONST_POLY_INT_COEFFS (x)[i].to_shwi ();
    2463              :       return true;
    2464              :     }
    2465              :   return false;
    2466              : }
    2467              : 
    2468              : extern void init_rtlanal (void);
    2469              : extern int rtx_cost (rtx, machine_mode, enum rtx_code, int, bool);
    2470              : extern int address_cost (rtx, machine_mode, addr_space_t, bool);
    2471              : extern void get_full_rtx_cost (rtx, machine_mode, enum rtx_code, int,
    2472              :                                struct full_rtx_costs *);
    2473              : extern bool native_encode_rtx (machine_mode, rtx, vec<target_unit> &,
    2474              :                                unsigned int, unsigned int);
    2475              : extern wide_int native_decode_int (const vec<target_unit> &, unsigned int,
    2476              :                                    unsigned int, unsigned int);
    2477              : extern rtx native_decode_rtx (machine_mode, const vec<target_unit> &,
    2478              :                               unsigned int);
    2479              : extern rtx native_decode_vector_rtx (machine_mode, const vec<target_unit> &,
    2480              :                                      unsigned int, unsigned int, unsigned int);
    2481              : extern poly_uint64 subreg_lsb (const_rtx);
    2482              : extern poly_uint64 subreg_size_lsb (poly_uint64, poly_uint64, poly_uint64);
    2483              : extern poly_uint64 subreg_size_offset_from_lsb (poly_uint64, poly_uint64,
    2484              :                                                 poly_uint64);
    2485              : extern bool read_modify_subreg_p (const_rtx);
    2486              : 
    2487              : /* Given a subreg's OUTER_MODE, INNER_MODE, and SUBREG_BYTE, return the
    2488              :    bit offset at which the subreg begins (counting from the least significant
    2489              :    bit of the operand).  */
    2490              : 
    2491              : inline poly_uint64
    2492      3231791 : subreg_lsb_1 (machine_mode outer_mode, machine_mode inner_mode,
    2493              :               poly_uint64 subreg_byte)
    2494              : {
    2495      6463582 :   return subreg_size_lsb (GET_MODE_SIZE (outer_mode),
    2496      3231791 :                           GET_MODE_SIZE (inner_mode), subreg_byte);
    2497              : }
    2498              : 
    2499              : /* Return the subreg byte offset for a subreg whose outer mode is
    2500              :    OUTER_MODE, whose inner mode is INNER_MODE, and where there are
    2501              :    LSB_SHIFT *bits* between the lsb of the outer value and the lsb of
    2502              :    the inner value.  This is the inverse of subreg_lsb_1 (which converts
    2503              :    byte offsets to bit shifts).  */
    2504              : 
    2505              : inline poly_uint64
    2506         3233 : subreg_offset_from_lsb (machine_mode outer_mode,
    2507              :                         machine_mode inner_mode,
    2508              :                         poly_uint64 lsb_shift)
    2509              : {
    2510         6466 :   return subreg_size_offset_from_lsb (GET_MODE_SIZE (outer_mode),
    2511         3233 :                                       GET_MODE_SIZE (inner_mode), lsb_shift);
    2512              : }
    2513              : 
    2514              : extern unsigned int subreg_regno_offset (unsigned int, machine_mode,
    2515              :                                          poly_uint64, machine_mode);
    2516              : extern bool subreg_offset_representable_p (unsigned int, machine_mode,
    2517              :                                            poly_uint64, machine_mode);
    2518              : extern unsigned int subreg_regno (const_rtx);
    2519              : extern int simplify_subreg_regno (unsigned int, machine_mode,
    2520              :                                   poly_uint64, machine_mode,
    2521              :                                   bool allow_stack_regs = false);
    2522              : extern int lowpart_subreg_regno (unsigned int, machine_mode,
    2523              :                                  machine_mode);
    2524              : extern unsigned int subreg_nregs (const_rtx);
    2525              : extern unsigned int subreg_nregs_with_regno (unsigned int, const_rtx);
    2526              : extern unsigned HOST_WIDE_INT nonzero_bits (const_rtx, machine_mode);
    2527              : extern unsigned int num_sign_bit_copies (const_rtx, machine_mode);
    2528              : extern bool constant_pool_constant_p (rtx);
    2529              : extern bool truncated_to_mode (machine_mode, const_rtx);
    2530              : extern int low_bitmask_len (machine_mode, unsigned HOST_WIDE_INT);
    2531              : extern void split_double (rtx, rtx *, rtx *);
    2532              : extern rtx *strip_address_mutations (rtx *, enum rtx_code * = 0);
    2533              : extern void decompose_address (struct address_info *, rtx *,
    2534              :                                machine_mode, addr_space_t, enum rtx_code);
    2535              : extern void decompose_lea_address (struct address_info *, rtx *);
    2536              : extern void decompose_mem_address (struct address_info *, rtx);
    2537              : extern void update_address (struct address_info *);
    2538              : extern HOST_WIDE_INT get_index_scale (const struct address_info *);
    2539              : extern enum rtx_code get_index_code (const struct address_info *);
    2540              : 
    2541              : /* 1 if RTX is a subreg containing a reg that is already known to be
    2542              :    sign- or zero-extended from the mode of the subreg to the mode of
    2543              :    the reg.  SUBREG_PROMOTED_UNSIGNED_P gives the signedness of the
    2544              :    extension.
    2545              : 
    2546              :    When used as a LHS, is means that this extension must be done
    2547              :    when assigning to SUBREG_REG.  */
    2548              : 
    2549              : #define SUBREG_PROMOTED_VAR_P(RTX)                                      \
    2550              :   (RTL_FLAG_CHECK1 ("SUBREG_PROMOTED", (RTX), SUBREG)->in_struct)
    2551              : 
    2552              : /* Valid for subregs which are SUBREG_PROMOTED_VAR_P().  In that case
    2553              :    this gives the necessary extensions:
    2554              :    0  - signed (SPR_SIGNED)
    2555              :    1  - normal unsigned (SPR_UNSIGNED)
    2556              :    2  - value is both sign and unsign extended for mode
    2557              :         (SPR_SIGNED_AND_UNSIGNED).
    2558              :    -1 - pointer unsigned, which most often can be handled like unsigned
    2559              :         extension, except for generating instructions where we need to
    2560              :         emit special code (ptr_extend insns) on some architectures
    2561              :         (SPR_POINTER). */
    2562              : 
    2563              : const int SRP_POINTER = -1;
    2564              : const int SRP_SIGNED = 0;
    2565              : const int SRP_UNSIGNED = 1;
    2566              : const int SRP_SIGNED_AND_UNSIGNED = 2;
    2567              : 
    2568              : /* Sets promoted mode for SUBREG_PROMOTED_VAR_P().  */
    2569              : #define SUBREG_PROMOTED_SET(RTX, VAL)                                   \
    2570              : do {                                                                    \
    2571              :   rtx const _rtx = RTL_FLAG_CHECK1 ("SUBREG_PROMOTED_SET",            \
    2572              :                                     (RTX), SUBREG);                     \
    2573              :   switch (VAL)                                                          \
    2574              :   {                                                                     \
    2575              :     case SRP_POINTER:                                                   \
    2576              :       _rtx->volatil = 0;                                             \
    2577              :       _rtx->unchanging = 0;                                          \
    2578              :       break;                                                            \
    2579              :     case SRP_SIGNED:                                                    \
    2580              :       _rtx->volatil = 0;                                             \
    2581              :       _rtx->unchanging = 1;                                          \
    2582              :       break;                                                            \
    2583              :     case SRP_UNSIGNED:                                                  \
    2584              :       _rtx->volatil = 1;                                             \
    2585              :       _rtx->unchanging = 0;                                          \
    2586              :       break;                                                            \
    2587              :     case SRP_SIGNED_AND_UNSIGNED:                                       \
    2588              :       _rtx->volatil = 1;                                             \
    2589              :       _rtx->unchanging = 1;                                          \
    2590              :       break;                                                            \
    2591              :   }                                                                     \
    2592              : } while (0)
    2593              : 
    2594              : /* Gets the value stored in promoted mode for SUBREG_PROMOTED_VAR_P(),
    2595              :    including SRP_SIGNED_AND_UNSIGNED if promoted for
    2596              :    both signed and unsigned.  */
    2597              : #define SUBREG_PROMOTED_GET(RTX)        \
    2598              :   (2 * (RTL_FLAG_CHECK1 ("SUBREG_PROMOTED_GET", (RTX), SUBREG)->volatil)\
    2599              :    + (RTX)->unchanging - 1)
    2600              : 
    2601              : /* Returns sign of promoted mode for SUBREG_PROMOTED_VAR_P().  */
    2602              : #define SUBREG_PROMOTED_SIGN(RTX)       \
    2603              :   ((RTL_FLAG_CHECK1 ("SUBREG_PROMOTED_SIGN", (RTX), SUBREG)->volatil) ? 1\
    2604              :    : (RTX)->unchanging - 1)
    2605              : 
    2606              : /* Predicate to check if RTX of SUBREG_PROMOTED_VAR_P() is promoted
    2607              :    for SIGNED type.  */
    2608              : #define SUBREG_PROMOTED_SIGNED_P(RTX)   \
    2609              :   (RTL_FLAG_CHECK1 ("SUBREG_PROMOTED_SIGNED_P", (RTX), SUBREG)->unchanging)
    2610              : 
    2611              : /* Predicate to check if RTX of SUBREG_PROMOTED_VAR_P() is promoted
    2612              :    for UNSIGNED type.  */
    2613              : #define SUBREG_PROMOTED_UNSIGNED_P(RTX) \
    2614              :   (RTL_FLAG_CHECK1 ("SUBREG_PROMOTED_UNSIGNED_P", (RTX), SUBREG)->volatil)
    2615              : 
    2616              : /* Checks if RTX of SUBREG_PROMOTED_VAR_P() is promoted for given SIGN.  */
    2617              : #define SUBREG_CHECK_PROMOTED_SIGN(RTX, SIGN)   \
    2618              : ((SIGN) == SRP_POINTER ? SUBREG_PROMOTED_GET (RTX) == SRP_POINTER       \
    2619              :  : (SIGN) == SRP_SIGNED ? SUBREG_PROMOTED_SIGNED_P (RTX)                \
    2620              :  : SUBREG_PROMOTED_UNSIGNED_P (RTX))
    2621              : 
    2622              : /* True if the REG is the static chain register for some CALL_INSN.  */
    2623              : #define STATIC_CHAIN_REG_P(RTX) \
    2624              :   (RTL_FLAG_CHECK1 ("STATIC_CHAIN_REG_P", (RTX), REG)->jump)
    2625              : 
    2626              : /* True if the subreg was generated by LRA for reload insns.  Such
    2627              :    subregs are valid only during LRA.  */
    2628              : #define LRA_SUBREG_P(RTX)       \
    2629              :   (RTL_FLAG_CHECK1 ("LRA_SUBREG_P", (RTX), SUBREG)->jump)
    2630              : 
    2631              : /* Access various components of an ASM_OPERANDS rtx.  */
    2632              : 
    2633              : #define ASM_OPERANDS_TEMPLATE(RTX) XCSTR (RTX, 0, ASM_OPERANDS)
    2634              : #define ASM_OPERANDS_OUTPUT_CONSTRAINT(RTX) XCSTR (RTX, 1, ASM_OPERANDS)
    2635              : #define ASM_OPERANDS_OUTPUT_IDX(RTX) XCINT (RTX, 2, ASM_OPERANDS)
    2636              : #define ASM_OPERANDS_INPUT_VEC(RTX) XCVEC (RTX, 3, ASM_OPERANDS)
    2637              : #define ASM_OPERANDS_INPUT_CONSTRAINT_VEC(RTX) XCVEC (RTX, 4, ASM_OPERANDS)
    2638              : #define ASM_OPERANDS_INPUT(RTX, N) XCVECEXP (RTX, 3, N, ASM_OPERANDS)
    2639              : #define ASM_OPERANDS_INPUT_LENGTH(RTX) XCVECLEN (RTX, 3, ASM_OPERANDS)
    2640              : #define ASM_OPERANDS_INPUT_CONSTRAINT_EXP(RTX, N) \
    2641              :   XCVECEXP (RTX, 4, N, ASM_OPERANDS)
    2642              : #define ASM_OPERANDS_INPUT_CONSTRAINT(RTX, N) \
    2643              :   XSTR (XCVECEXP (RTX, 4, N, ASM_OPERANDS), 0)
    2644              : #define ASM_OPERANDS_INPUT_MODE(RTX, N)  \
    2645              :   GET_MODE (XCVECEXP (RTX, 4, N, ASM_OPERANDS))
    2646              : #define ASM_OPERANDS_LABEL_VEC(RTX) XCVEC (RTX, 5, ASM_OPERANDS)
    2647              : #define ASM_OPERANDS_LABEL_LENGTH(RTX) XCVECLEN (RTX, 5, ASM_OPERANDS)
    2648              : #define ASM_OPERANDS_LABEL(RTX, N) XCVECEXP (RTX, 5, N, ASM_OPERANDS)
    2649              : #define ASM_OPERANDS_SOURCE_LOCATION(RTX) XCLOC (RTX, 6, ASM_OPERANDS)
    2650              : #define ASM_INPUT_SOURCE_LOCATION(RTX) XCLOC (RTX, 1, ASM_INPUT)
    2651              : 
    2652              : /* 1 if RTX is a mem that is statically allocated in read-only memory.  */
    2653              : #define MEM_READONLY_P(RTX) \
    2654              :   (RTL_FLAG_CHECK1 ("MEM_READONLY_P", (RTX), MEM)->unchanging)
    2655              : 
    2656              : /* 1 if RTX is a mem and we should keep the alias set for this mem
    2657              :    unchanged when we access a component.  Set to 1, or example, when we
    2658              :    are already in a non-addressable component of an aggregate.  */
    2659              : #define MEM_KEEP_ALIAS_SET_P(RTX)                                       \
    2660              :   (RTL_FLAG_CHECK1 ("MEM_KEEP_ALIAS_SET_P", (RTX), MEM)->jump)
    2661              : 
    2662              : /* 1 if RTX is a mem or asm_operand for a volatile reference.  */
    2663              : #define MEM_VOLATILE_P(RTX)                                             \
    2664              :   (RTL_FLAG_CHECK3 ("MEM_VOLATILE_P", (RTX), MEM, ASM_OPERANDS,               \
    2665              :                     ASM_INPUT)->volatil)
    2666              : 
    2667              : /* 1 if RTX is a mem that cannot trap.  */
    2668              : #define MEM_NOTRAP_P(RTX) \
    2669              :   (RTL_FLAG_CHECK1 ("MEM_NOTRAP_P", (RTX), MEM)->call)
    2670              : 
    2671              : /* The memory attribute block.  We provide access macros for each value
    2672              :    in the block and provide defaults if none specified.  */
    2673              : #define MEM_ATTRS(RTX) X0MEMATTR (RTX, 1)
    2674              : 
    2675              : /* The register attribute block.  We provide access macros for each value
    2676              :    in the block and provide defaults if none specified.  */
    2677              : #define REG_ATTRS(RTX) (REG_CHECK (RTX)->attrs)
    2678              : 
    2679              : #ifndef GENERATOR_FILE
    2680              : /* For a MEM rtx, the alias set.  If 0, this MEM is not in any alias
    2681              :    set, and may alias anything.  Otherwise, the MEM can only alias
    2682              :    MEMs in a conflicting alias set.  This value is set in a
    2683              :    language-dependent manner in the front-end, and should not be
    2684              :    altered in the back-end.  These set numbers are tested with
    2685              :    alias_sets_conflict_p.  */
    2686              : #define MEM_ALIAS_SET(RTX) (get_mem_attrs (RTX)->alias)
    2687              : 
    2688              : /* For a MEM rtx, the decl it is known to refer to, if it is known to
    2689              :    refer to part of a DECL.  It may also be a COMPONENT_REF.  */
    2690              : #define MEM_EXPR(RTX) (get_mem_attrs (RTX)->expr)
    2691              : 
    2692              : /* For a MEM rtx, true if its MEM_OFFSET is known.  */
    2693              : #define MEM_OFFSET_KNOWN_P(RTX) (get_mem_attrs (RTX)->offset_known_p)
    2694              : 
    2695              : /* For a MEM rtx, the offset from the start of MEM_EXPR.  */
    2696              : #define MEM_OFFSET(RTX) (get_mem_attrs (RTX)->offset)
    2697              : 
    2698              : /* For a MEM rtx, the address space.  */
    2699              : #define MEM_ADDR_SPACE(RTX) (get_mem_attrs (RTX)->addrspace)
    2700              : 
    2701              : /* For a MEM rtx, true if its MEM_SIZE is known.  */
    2702              : #define MEM_SIZE_KNOWN_P(RTX) (get_mem_attrs (RTX)->size_known_p)
    2703              : 
    2704              : /* For a MEM rtx, the size in bytes of the MEM.  */
    2705              : #define MEM_SIZE(RTX) (get_mem_attrs (RTX)->size)
    2706              : 
    2707              : /* For a MEM rtx, the alignment in bits.  We can use the alignment of the
    2708              :    mode as a default when STRICT_ALIGNMENT, but not if not.  */
    2709              : #define MEM_ALIGN(RTX) (get_mem_attrs (RTX)->align)
    2710              : #else
    2711              : #define MEM_ADDR_SPACE(RTX) ADDR_SPACE_GENERIC
    2712              : #endif
    2713              : 
    2714              : /* For a REG rtx, the decl it is known to refer to, if it is known to
    2715              :    refer to part of a DECL.  */
    2716              : #define REG_EXPR(RTX) (REG_ATTRS (RTX) == 0 ? 0 : REG_ATTRS (RTX)->decl)
    2717              : 
    2718              : /* For a REG rtx, the offset from the start of REG_EXPR, if known, as an
    2719              :    HOST_WIDE_INT.  */
    2720              : #define REG_OFFSET(RTX) (REG_ATTRS (RTX) == 0 ? 0 : REG_ATTRS (RTX)->offset)
    2721              : 
    2722              : /* Copy the attributes that apply to memory locations from RHS to LHS.  */
    2723              : #define MEM_COPY_ATTRIBUTES(LHS, RHS)                           \
    2724              :   (MEM_VOLATILE_P (LHS) = MEM_VOLATILE_P (RHS),                 \
    2725              :    MEM_NOTRAP_P (LHS) = MEM_NOTRAP_P (RHS),                     \
    2726              :    MEM_READONLY_P (LHS) = MEM_READONLY_P (RHS),                 \
    2727              :    MEM_KEEP_ALIAS_SET_P (LHS) = MEM_KEEP_ALIAS_SET_P (RHS),     \
    2728              :    MEM_POINTER (LHS) = MEM_POINTER (RHS),                       \
    2729              :    MEM_ATTRS (LHS) = MEM_ATTRS (RHS))
    2730              : 
    2731              : /* 1 if RTX is a label_ref for a nonlocal label.  */
    2732              : /* Likewise in an expr_list for a REG_LABEL_OPERAND or
    2733              :    REG_LABEL_TARGET note.  */
    2734              : #define LABEL_REF_NONLOCAL_P(RTX)                                       \
    2735              :   (RTL_FLAG_CHECK1 ("LABEL_REF_NONLOCAL_P", (RTX), LABEL_REF)->volatil)
    2736              : 
    2737              : /* 1 if RTX is a code_label that should always be considered to be needed.  */
    2738              : #define LABEL_PRESERVE_P(RTX)                                           \
    2739              :   (RTL_FLAG_CHECK2 ("LABEL_PRESERVE_P", (RTX), CODE_LABEL, NOTE)->in_struct)
    2740              : 
    2741              : /* During sched, 1 if RTX is an insn that must be scheduled together
    2742              :    with the preceding insn.  */
    2743              : #define SCHED_GROUP_P(RTX)                                              \
    2744              :   (RTL_FLAG_CHECK4 ("SCHED_GROUP_P", (RTX), DEBUG_INSN, INSN,         \
    2745              :                     JUMP_INSN, CALL_INSN)->in_struct)
    2746              : 
    2747              : /* For a SET rtx, SET_DEST is the place that is set
    2748              :    and SET_SRC is the value it is set to.  */
    2749              : #define SET_DEST(RTX) XC2EXP (RTX, 0, SET, CLOBBER)
    2750              : #define SET_SRC(RTX) XCEXP (RTX, 1, SET)
    2751              : #define SET_IS_RETURN_P(RTX)                                            \
    2752              :   (RTL_FLAG_CHECK1 ("SET_IS_RETURN_P", (RTX), SET)->jump)
    2753              : 
    2754              : /* For a TRAP_IF rtx, TRAP_CONDITION is an expression.  */
    2755              : #define TRAP_CONDITION(RTX) XCEXP (RTX, 0, TRAP_IF)
    2756              : #define TRAP_CODE(RTX) XCEXP (RTX, 1, TRAP_IF)
    2757              : 
    2758              : /* For a COND_EXEC rtx, COND_EXEC_TEST is the condition to base
    2759              :    conditionally executing the code on, COND_EXEC_CODE is the code
    2760              :    to execute if the condition is true.  */
    2761              : #define COND_EXEC_TEST(RTX) XCEXP (RTX, 0, COND_EXEC)
    2762              : #define COND_EXEC_CODE(RTX) XCEXP (RTX, 1, COND_EXEC)
    2763              : 
    2764              : /* 1 if RTX is a symbol_ref that addresses this function's rtl
    2765              :    constants pool.  */
    2766              : #define CONSTANT_POOL_ADDRESS_P(RTX)                                    \
    2767              :   (RTL_FLAG_CHECK1 ("CONSTANT_POOL_ADDRESS_P", (RTX), SYMBOL_REF)->unchanging)
    2768              : 
    2769              : /* 1 if RTX is a symbol_ref that addresses a value in the file's
    2770              :    tree constant pool.  This information is private to varasm.cc.  */
    2771              : #define TREE_CONSTANT_POOL_ADDRESS_P(RTX)                               \
    2772              :   (RTL_FLAG_CHECK1 ("TREE_CONSTANT_POOL_ADDRESS_P",                   \
    2773              :                     (RTX), SYMBOL_REF)->frame_related)
    2774              : 
    2775              : /* Used if RTX is a symbol_ref, for machine-specific purposes.  */
    2776              : #define SYMBOL_REF_FLAG(RTX)                                            \
    2777              :   (RTL_FLAG_CHECK1 ("SYMBOL_REF_FLAG", (RTX), SYMBOL_REF)->volatil)
    2778              : 
    2779              : /* 1 if RTX is a symbol_ref that has been the library function in
    2780              :    emit_library_call.  */
    2781              : #define SYMBOL_REF_USED(RTX)                                            \
    2782              :   (RTL_FLAG_CHECK1 ("SYMBOL_REF_USED", (RTX), SYMBOL_REF)->used)
    2783              : 
    2784              : /* 1 if RTX is a symbol_ref for a weak symbol.  */
    2785              : #define SYMBOL_REF_WEAK(RTX)                                            \
    2786              :   (RTL_FLAG_CHECK1 ("SYMBOL_REF_WEAK", (RTX), SYMBOL_REF)->return_val)
    2787              : 
    2788              : /* A pointer attached to the SYMBOL_REF; either SYMBOL_REF_DECL or
    2789              :    SYMBOL_REF_CONSTANT.  */
    2790              : #define SYMBOL_REF_DATA(RTX) X0ANY ((RTX), 1)
    2791              : 
    2792              : /* Set RTX's SYMBOL_REF_DECL to DECL.  RTX must not be a constant
    2793              :    pool symbol.  */
    2794              : #define SET_SYMBOL_REF_DECL(RTX, DECL) \
    2795              :   (gcc_assert (!CONSTANT_POOL_ADDRESS_P (RTX)), X0TREE ((RTX), 1) = (DECL))
    2796              : 
    2797              : /* The tree (decl or constant) associated with the symbol, or null.  */
    2798              : #define SYMBOL_REF_DECL(RTX) \
    2799              :   (CONSTANT_POOL_ADDRESS_P (RTX) ? NULL : X0TREE ((RTX), 1))
    2800              : 
    2801              : /* Set RTX's SYMBOL_REF_CONSTANT to C.  RTX must be a constant pool symbol.  */
    2802              : #define SET_SYMBOL_REF_CONSTANT(RTX, C) \
    2803              :   (gcc_assert (CONSTANT_POOL_ADDRESS_P (RTX)), X0CONSTANT ((RTX), 1) = (C))
    2804              : 
    2805              : /* The rtx constant pool entry for a symbol, or null.  */
    2806              : #define SYMBOL_REF_CONSTANT(RTX) \
    2807              :   (CONSTANT_POOL_ADDRESS_P (RTX) ? X0CONSTANT ((RTX), 1) : NULL)
    2808              : 
    2809              : /* A set of flags on a symbol_ref that are, in some respects, redundant with
    2810              :    information derivable from the tree decl associated with this symbol.
    2811              :    Except that we build a *lot* of SYMBOL_REFs that aren't associated with a
    2812              :    decl.  In some cases this is a bug.  But beyond that, it's nice to cache
    2813              :    this information to avoid recomputing it.  Finally, this allows space for
    2814              :    the target to store more than one bit of information, as with
    2815              :    SYMBOL_REF_FLAG.  */
    2816              : #define SYMBOL_REF_FLAGS(RTX) \
    2817              :   (RTL_FLAG_CHECK1 ("SYMBOL_REF_FLAGS", (RTX), SYMBOL_REF) \
    2818              :    ->u2.symbol_ref_flags)
    2819              : 
    2820              : /* These flags are common enough to be defined for all targets.  They
    2821              :    are computed by the default version of targetm.encode_section_info.  */
    2822              : 
    2823              : /* Set if this symbol is a function.  */
    2824              : #define SYMBOL_FLAG_FUNCTION    (1 << 0)
    2825              : #define SYMBOL_REF_FUNCTION_P(RTX) \
    2826              :   ((SYMBOL_REF_FLAGS (RTX) & SYMBOL_FLAG_FUNCTION) != 0)
    2827              : /* Set if targetm.binds_local_p is true.  */
    2828              : #define SYMBOL_FLAG_LOCAL       (1 << 1)
    2829              : #define SYMBOL_REF_LOCAL_P(RTX) \
    2830              :   ((SYMBOL_REF_FLAGS (RTX) & SYMBOL_FLAG_LOCAL) != 0)
    2831              : /* Set if targetm.in_small_data_p is true.  */
    2832              : #define SYMBOL_FLAG_SMALL       (1 << 2)
    2833              : #define SYMBOL_REF_SMALL_P(RTX) \
    2834              :   ((SYMBOL_REF_FLAGS (RTX) & SYMBOL_FLAG_SMALL) != 0)
    2835              : /* The three-bit field at [5:3] is true for TLS variables; use
    2836              :    SYMBOL_REF_TLS_MODEL to extract the field as an enum tls_model.  */
    2837              : #define SYMBOL_FLAG_TLS_SHIFT   3
    2838              : #define SYMBOL_REF_TLS_MODEL(RTX) \
    2839              :   ((enum tls_model) ((SYMBOL_REF_FLAGS (RTX) >> SYMBOL_FLAG_TLS_SHIFT) & 7))
    2840              : /* Set if this symbol is not defined in this translation unit.  */
    2841              : #define SYMBOL_FLAG_EXTERNAL    (1 << 6)
    2842              : #define SYMBOL_REF_EXTERNAL_P(RTX) \
    2843              :   ((SYMBOL_REF_FLAGS (RTX) & SYMBOL_FLAG_EXTERNAL) != 0)
    2844              : /* Set if this symbol has a block_symbol structure associated with it.  */
    2845              : #define SYMBOL_FLAG_HAS_BLOCK_INFO (1 << 7)
    2846              : #define SYMBOL_REF_HAS_BLOCK_INFO_P(RTX) \
    2847              :   ((SYMBOL_REF_FLAGS (RTX) & SYMBOL_FLAG_HAS_BLOCK_INFO) != 0)
    2848              : /* Set if this symbol is a section anchor.  SYMBOL_REF_ANCHOR_P implies
    2849              :    SYMBOL_REF_HAS_BLOCK_INFO_P.  */
    2850              : #define SYMBOL_FLAG_ANCHOR      (1 << 8)
    2851              : #define SYMBOL_REF_ANCHOR_P(RTX) \
    2852              :   ((SYMBOL_REF_FLAGS (RTX) & SYMBOL_FLAG_ANCHOR) != 0)
    2853              : 
    2854              : /* Subsequent bits are available for the target to use.  */
    2855              : #define SYMBOL_FLAG_MACH_DEP_SHIFT      9
    2856              : #define SYMBOL_FLAG_MACH_DEP            (1 << SYMBOL_FLAG_MACH_DEP_SHIFT)
    2857              : 
    2858              : /* If SYMBOL_REF_HAS_BLOCK_INFO_P (RTX), this is the object_block
    2859              :    structure to which the symbol belongs, or NULL if it has not been
    2860              :    assigned a block.  */
    2861              : #define SYMBOL_REF_BLOCK(RTX) (BLOCK_SYMBOL_CHECK (RTX)->block)
    2862              : 
    2863              : /* If SYMBOL_REF_HAS_BLOCK_INFO_P (RTX), this is the offset of RTX from
    2864              :    the first object in SYMBOL_REF_BLOCK (RTX).  The value is negative if
    2865              :    RTX has not yet been assigned to a block, or it has not been given an
    2866              :    offset within that block.  */
    2867              : #define SYMBOL_REF_BLOCK_OFFSET(RTX) (BLOCK_SYMBOL_CHECK (RTX)->offset)
    2868              : 
    2869              : /* True if RTX is flagged to be a scheduling barrier.  */
    2870              : #define PREFETCH_SCHEDULE_BARRIER_P(RTX)                                        \
    2871              :   (RTL_FLAG_CHECK1 ("PREFETCH_SCHEDULE_BARRIER_P", (RTX), PREFETCH)->volatil)
    2872              : 
    2873              : /* Indicate whether the machine has any sort of auto increment addressing.
    2874              :    If not, we can avoid checking for REG_INC notes.  */
    2875              : 
    2876              : #if (defined (HAVE_PRE_INCREMENT) || defined (HAVE_PRE_DECREMENT) \
    2877              :      || defined (HAVE_POST_INCREMENT) || defined (HAVE_POST_DECREMENT) \
    2878              :      || defined (HAVE_PRE_MODIFY_DISP) || defined (HAVE_POST_MODIFY_DISP) \
    2879              :      || defined (HAVE_PRE_MODIFY_REG) || defined (HAVE_POST_MODIFY_REG))
    2880              : #define AUTO_INC_DEC 1
    2881              : #else
    2882              : #define AUTO_INC_DEC 0
    2883              : #endif
    2884              : 
    2885              : /* Define a macro to look for REG_INC notes,
    2886              :    but save time on machines where they never exist.  */
    2887              : 
    2888              : #if AUTO_INC_DEC
    2889              : #define FIND_REG_INC_NOTE(INSN, REG)                    \
    2890              :   ((REG) != NULL_RTX && REG_P ((REG))                   \
    2891              :    ? find_regno_note ((INSN), REG_INC, REGNO (REG))     \
    2892              :    : find_reg_note ((INSN), REG_INC, (REG)))
    2893              : #else
    2894              : #define FIND_REG_INC_NOTE(INSN, REG) 0
    2895              : #endif
    2896              : 
    2897              : #ifndef HAVE_PRE_INCREMENT
    2898              : #define HAVE_PRE_INCREMENT 0
    2899              : #endif
    2900              : 
    2901              : #ifndef HAVE_PRE_DECREMENT
    2902              : #define HAVE_PRE_DECREMENT 0
    2903              : #endif
    2904              : 
    2905              : #ifndef HAVE_POST_INCREMENT
    2906              : #define HAVE_POST_INCREMENT 0
    2907              : #endif
    2908              : 
    2909              : #ifndef HAVE_POST_DECREMENT
    2910              : #define HAVE_POST_DECREMENT 0
    2911              : #endif
    2912              : 
    2913              : #ifndef HAVE_POST_MODIFY_DISP
    2914              : #define HAVE_POST_MODIFY_DISP 0
    2915              : #endif
    2916              : 
    2917              : #ifndef HAVE_POST_MODIFY_REG
    2918              : #define HAVE_POST_MODIFY_REG 0
    2919              : #endif
    2920              : 
    2921              : #ifndef HAVE_PRE_MODIFY_DISP
    2922              : #define HAVE_PRE_MODIFY_DISP 0
    2923              : #endif
    2924              : 
    2925              : #ifndef HAVE_PRE_MODIFY_REG
    2926              : #define HAVE_PRE_MODIFY_REG 0
    2927              : #endif
    2928              : 
    2929              : 
    2930              : /* Some architectures do not have complete pre/post increment/decrement
    2931              :    instruction sets, or only move some modes efficiently.  These macros
    2932              :    allow us to tune autoincrement generation.  */
    2933              : 
    2934              : #ifndef USE_LOAD_POST_INCREMENT
    2935              : #define USE_LOAD_POST_INCREMENT(MODE)   HAVE_POST_INCREMENT
    2936              : #endif
    2937              : 
    2938              : #ifndef USE_LOAD_POST_DECREMENT
    2939              : #define USE_LOAD_POST_DECREMENT(MODE)   HAVE_POST_DECREMENT
    2940              : #endif
    2941              : 
    2942              : #ifndef USE_LOAD_PRE_INCREMENT
    2943              : #define USE_LOAD_PRE_INCREMENT(MODE)    HAVE_PRE_INCREMENT
    2944              : #endif
    2945              : 
    2946              : #ifndef USE_LOAD_PRE_DECREMENT
    2947              : #define USE_LOAD_PRE_DECREMENT(MODE)    HAVE_PRE_DECREMENT
    2948              : #endif
    2949              : 
    2950              : #ifndef USE_STORE_POST_INCREMENT
    2951              : #define USE_STORE_POST_INCREMENT(MODE)  HAVE_POST_INCREMENT
    2952              : #endif
    2953              : 
    2954              : #ifndef USE_STORE_POST_DECREMENT
    2955              : #define USE_STORE_POST_DECREMENT(MODE)  HAVE_POST_DECREMENT
    2956              : #endif
    2957              : 
    2958              : #ifndef USE_STORE_PRE_INCREMENT
    2959              : #define USE_STORE_PRE_INCREMENT(MODE)   HAVE_PRE_INCREMENT
    2960              : #endif
    2961              : 
    2962              : #ifndef USE_STORE_PRE_DECREMENT
    2963              : #define USE_STORE_PRE_DECREMENT(MODE)   HAVE_PRE_DECREMENT
    2964              : #endif
    2965              : 
    2966              : /* Nonzero when we are generating CONCATs.  */
    2967              : extern int generating_concat_p;
    2968              : 
    2969              : /* Nonzero when we are expanding trees to RTL.  */
    2970              : extern int currently_expanding_to_rtl;
    2971              : 
    2972              : /* Generally useful functions.  */
    2973              : 
    2974              : #ifndef GENERATOR_FILE
    2975              : /* Return the cost of SET X.  SPEED_P is true if optimizing for speed
    2976              :    rather than size.  */
    2977              : 
    2978              : inline int
    2979     43662246 : set_rtx_cost (rtx x, bool speed_p)
    2980              : {
    2981     43224668 :   return rtx_cost (x, VOIDmode, INSN, 4, speed_p);
    2982              : }
    2983              : 
    2984              : /* Like set_rtx_cost, but return both the speed and size costs in C.  */
    2985              : 
    2986              : inline void
    2987      2288334 : get_full_set_rtx_cost (rtx x, struct full_rtx_costs *c)
    2988              : {
    2989      2161865 :   get_full_rtx_cost (x, VOIDmode, INSN, 4, c);
    2990              : }
    2991              : 
    2992              : /* Return the cost of moving X into a register, relative to the cost
    2993              :    of a register move.  SPEED_P is true if optimizing for speed rather
    2994              :    than size.  */
    2995              : 
    2996              : inline int
    2997   2829096325 : set_src_cost (rtx x, machine_mode mode, bool speed_p)
    2998              : {
    2999   2827816310 :   return rtx_cost (x, mode, SET, 1, speed_p);
    3000              : }
    3001              : 
    3002              : /* Like set_src_cost, but return both the speed and size costs in C.  */
    3003              : 
    3004              : inline void
    3005          368 : get_full_set_src_cost (rtx x, machine_mode mode, struct full_rtx_costs *c)
    3006              : {
    3007          368 :   get_full_rtx_cost (x, mode, SET, 1, c);
    3008              : }
    3009              : #endif
    3010              : 
    3011              : /* A convenience macro to validate the arguments of a zero_extract
    3012              :    expression.  It determines whether SIZE lies inclusively within
    3013              :    [1, RANGE], POS lies inclusively within between [0, RANGE - 1]
    3014              :    and the sum lies inclusively within [1, RANGE].  RANGE must be
    3015              :    >= 1, but SIZE and POS may be negative.  */
    3016              : #define EXTRACT_ARGS_IN_RANGE(SIZE, POS, RANGE) \
    3017              :   (IN_RANGE ((POS), 0, (unsigned HOST_WIDE_INT) (RANGE) - 1) \
    3018              :    && IN_RANGE ((SIZE), 1, (unsigned HOST_WIDE_INT) (RANGE) \
    3019              :                            - (unsigned HOST_WIDE_INT)(POS)))
    3020              : 
    3021              : /* In explow.cc */
    3022              : extern HOST_WIDE_INT trunc_int_for_mode (HOST_WIDE_INT, machine_mode);
    3023              : extern poly_int64 trunc_int_for_mode (poly_int64, machine_mode);
    3024              : extern rtx plus_constant (machine_mode, rtx, poly_int64, bool = false);
    3025              : extern HOST_WIDE_INT get_stack_check_protect (void);
    3026              : 
    3027              : /* In rtl.cc */
    3028              : extern rtx rtx_alloc (RTX_CODE CXX_MEM_STAT_INFO);
    3029              : inline rtx
    3030   2750063772 : rtx_init (rtx rt, RTX_CODE code)
    3031              : {
    3032   2750063772 :   memset (rt, 0, RTX_HDR_SIZE);
    3033   2750063772 :   PUT_CODE (rt, code);
    3034   2747933522 :   return rt;
    3035              : }
    3036              : #define rtx_alloca(code) \
    3037              :   rtx_init ((rtx) alloca (RTX_CODE_SIZE ((code))), (code))
    3038              : extern rtx rtx_alloc_stat_v (RTX_CODE MEM_STAT_DECL, int);
    3039              : #define rtx_alloc_v(c, SZ) rtx_alloc_stat_v (c MEM_STAT_INFO, SZ)
    3040              : #define const_wide_int_alloc(NWORDS)                            \
    3041              :   rtx_alloc_v (CONST_WIDE_INT,                                  \
    3042              :                (sizeof (struct hwivec_def)                      \
    3043              :                 + ((NWORDS)-1) * sizeof (HOST_WIDE_INT)))       \
    3044              : 
    3045              : extern rtvec rtvec_alloc (size_t);
    3046              : extern rtvec shallow_copy_rtvec (rtvec);
    3047              : extern bool shared_const_p (const_rtx);
    3048              : extern rtx copy_rtx (rtx);
    3049              : extern enum rtx_code classify_insn (rtx);
    3050              : extern void dump_rtx_statistics (void);
    3051              : 
    3052              : /* In emit-rtl.cc */
    3053              : 
    3054              : /* Opcodes used in the bytecode generated by genemit.cc.  */
    3055              : enum class expand_opcode {
    3056              :   /* NULL_RTX.  */
    3057              :   NO_RTX,
    3058              : 
    3059              :   /* A (match_operand N) or (match_dup N).  Followed by the operand number.  */
    3060              :   MATCH_OPERAND,
    3061              : 
    3062              :   /* A (match_operator N) or (match_op_dup N) that preserves the original mode.
    3063              :      Followed by the operand number.  */
    3064              :   MATCH_OPERATOR,
    3065              : 
    3066              :   /* A (match_operator N) or (match_op_dup N) that overrides the original mode.
    3067              :      Followed by the new mode and by the operand number.  */
    3068              :   MATCH_OPERATOR_WITH_MODE,
    3069              : 
    3070              :   /* A (match_parallel N) or (match_par_dup N).  Followed by the operand
    3071              :      number.  */
    3072              :   MATCH_PARALLEL,
    3073              : 
    3074              :   /* A (clobber (reg:M R)).  Followed by M and R.  */
    3075              :   CLOBBER_REG,
    3076              : 
    3077              :   /* FIRST_CODE + X represents a normal rtx with code X.  */
    3078              :   FIRST_CODE
    3079              : };
    3080              : 
    3081              : extern rtx expand_rtx (const uint8_t *, rtx *);
    3082              : extern rtx_insn *complete_seq (const uint8_t *, rtx *);
    3083              : extern rtx copy_rtx_if_shared (rtx);
    3084              : 
    3085              : /* In rtl.cc */
    3086              : extern unsigned int rtx_size (const_rtx);
    3087              : extern rtx shallow_copy_rtx (const_rtx CXX_MEM_STAT_INFO);
    3088              : 
    3089              : typedef bool (*rtx_equal_p_callback_function) (const_rtx *, const_rtx *,
    3090              :                                                rtx *, rtx *);
    3091              : extern bool rtx_equal_p (const_rtx, const_rtx,
    3092              :                          rtx_equal_p_callback_function = NULL);
    3093              : 
    3094              : extern bool rtvec_all_equal_p (const_rtvec);
    3095              : extern bool rtvec_series_p (rtvec, int);
    3096              : 
    3097              : /* Return true if X is a vector constant with a duplicated element value.  */
    3098              : 
    3099              : inline bool
    3100    309332445 : const_vec_duplicate_p (const_rtx x)
    3101              : {
    3102    309332445 :   return (GET_CODE (x) == CONST_VECTOR
    3103       780313 :           && CONST_VECTOR_NPATTERNS (x) == 1
    3104       754550 :           && CONST_VECTOR_DUPLICATE_P (x));
    3105              : }
    3106              : 
    3107              : /* Return true if X is a vector constant with a duplicated element value.
    3108              :    Store the duplicated element in *ELT if so.  */
    3109              : 
    3110              : template <typename T>
    3111              : inline bool
    3112    308068567 : const_vec_duplicate_p (T x, T *elt)
    3113              : {
    3114    312051660 :   if (const_vec_duplicate_p (x))
    3115              :     {
    3116       711295 :       *elt = CONST_VECTOR_ENCODED_ELT (x, 0);
    3117        32009 :       return true;
    3118              :     }
    3119              :   return false;
    3120              : }
    3121              : 
    3122              : /* Return true if X is a vector with a duplicated element value, either
    3123              :    constant or nonconstant.  Store the duplicated element in *ELT if so.  */
    3124              : 
    3125              : template <typename T>
    3126              : inline bool
    3127    115582950 : vec_duplicate_p (T x, T *elt)
    3128              : {
    3129    115582950 :   if (GET_CODE (x) == VEC_DUPLICATE
    3130       200810 :       && !VECTOR_MODE_P (GET_MODE (XEXP (x, 0))))
    3131              :     {
    3132       200803 :       *elt = XEXP (x, 0);
    3133       200803 :       return true;
    3134              :     }
    3135    115582950 :   return const_vec_duplicate_p (x, elt);
    3136              : }
    3137              : 
    3138              : /* If X is a vector constant with a duplicated element value, return that
    3139              :    element value, otherwise return X.  */
    3140              : 
    3141              : template <typename T>
    3142              : inline T
    3143      1263540 : unwrap_const_vec_duplicate (T x)
    3144              : {
    3145      1276796 :   if (const_vec_duplicate_p (x))
    3146        13256 :     x = CONST_VECTOR_ELT (x, 0);
    3147      1263540 :   return x;
    3148              : }
    3149              : 
    3150              : /* In emit-rtl.cc.  */
    3151              : extern wide_int const_vector_int_elt (const_rtx, unsigned int);
    3152              : extern rtx const_vector_elt (const_rtx, unsigned int);
    3153              : extern bool const_vec_series_p_1 (const_rtx, rtx *, rtx *);
    3154              : 
    3155              : /* Return true if X is an integer constant vector that contains a linear
    3156              :    series of the form:
    3157              : 
    3158              :    { B, B + S, B + 2 * S, B + 3 * S, ... }
    3159              : 
    3160              :    for a nonzero S.  Store B and S in *BASE_OUT and *STEP_OUT on success.  */
    3161              : 
    3162              : inline bool
    3163      4103659 : const_vec_series_p (const_rtx x, rtx *base_out, rtx *step_out)
    3164              : {
    3165      4103659 :   if (GET_CODE (x) == CONST_VECTOR
    3166         6466 :       && CONST_VECTOR_NPATTERNS (x) == 1
    3167      4109436 :       && !CONST_VECTOR_DUPLICATE_P (x))
    3168         5777 :     return const_vec_series_p_1 (x, base_out, step_out);
    3169              :   return false;
    3170              : }
    3171              : 
    3172              : /* Return true if X is a vector that contains a linear series of the
    3173              :    form:
    3174              : 
    3175              :    { B, B + S, B + 2 * S, B + 3 * S, ... }
    3176              : 
    3177              :    where B and S are constant or nonconstant.  Store B and S in
    3178              :    *BASE_OUT and *STEP_OUT on success.  */
    3179              : 
    3180              : inline bool
    3181      4104123 : vec_series_p (const_rtx x, rtx *base_out, rtx *step_out)
    3182              : {
    3183      4104123 :   if (GET_CODE (x) == VEC_SERIES)
    3184              :     {
    3185          464 :       *base_out = XEXP (x, 0);
    3186          464 :       *step_out = XEXP (x, 1);
    3187          464 :       return true;
    3188              :     }
    3189      4103659 :   return const_vec_series_p (x, base_out, step_out);
    3190              : }
    3191              : 
    3192              : /* Return true if CONST_VECTORs X and Y, which are known to have the same mode,
    3193              :    also have the same encoding.  This means that they are equal whenever their
    3194              :    operands are equal.  */
    3195              : 
    3196              : inline bool
    3197              : same_vector_encodings_p (const_rtx x, const_rtx y)
    3198              : {
    3199              :   /* Don't be fussy about the encoding of constant-length vectors,
    3200              :      since XVECEXP (X, 0) and XVECEXP (Y, 0) list all the elements anyway.  */
    3201              :   if (poly_uint64 (CONST_VECTOR_NUNITS (x)).is_constant ())
    3202              :     return true;
    3203              : 
    3204              :   return (CONST_VECTOR_NPATTERNS (x) == CONST_VECTOR_NPATTERNS (y)
    3205              :           && (CONST_VECTOR_NELTS_PER_PATTERN (x)
    3206              :               == CONST_VECTOR_NELTS_PER_PATTERN (y)));
    3207              : }
    3208              : 
    3209              : /* Return the unpromoted (outer) mode of SUBREG_PROMOTED_VAR_P subreg X.  */
    3210              : 
    3211              : inline scalar_int_mode
    3212            7 : subreg_unpromoted_mode (rtx x)
    3213              : {
    3214            7 :   gcc_checking_assert (SUBREG_PROMOTED_VAR_P (x));
    3215            7 :   return as_a <scalar_int_mode> (GET_MODE (x));
    3216              : }
    3217              : 
    3218              : /* Return the promoted (inner) mode of SUBREG_PROMOTED_VAR_P subreg X.  */
    3219              : 
    3220              : inline scalar_int_mode
    3221           14 : subreg_promoted_mode (rtx x)
    3222              : {
    3223           14 :   gcc_checking_assert (SUBREG_PROMOTED_VAR_P (x));
    3224           14 :   return as_a <scalar_int_mode> (GET_MODE (SUBREG_REG (x)));
    3225              : }
    3226              : 
    3227              : /* In emit-rtl.cc */
    3228              : extern rtvec gen_rtvec_v (int, rtx *);
    3229              : extern rtvec gen_rtvec_v (int, rtx_insn **);
    3230              : extern rtx gen_reg_rtx (machine_mode);
    3231              : extern rtx gen_rtx_REG_offset (rtx, machine_mode, unsigned int, poly_int64);
    3232              : extern rtx gen_reg_rtx_offset (rtx, machine_mode, int);
    3233              : extern rtx gen_reg_rtx_and_attrs (rtx);
    3234              : extern rtx_code_label *gen_label_rtx (void);
    3235              : extern rtx gen_lowpart_common (machine_mode, rtx);
    3236              : 
    3237              : /* In cse.cc */
    3238              : extern rtx gen_lowpart_if_possible (machine_mode, rtx);
    3239              : 
    3240              : /* In emit-rtl.cc */
    3241              : extern rtx gen_highpart (machine_mode, rtx);
    3242              : extern rtx gen_highpart_mode (machine_mode, machine_mode, rtx);
    3243              : extern rtx operand_subword (rtx, poly_uint64, int, machine_mode);
    3244              : 
    3245              : /* In emit-rtl.cc */
    3246              : extern rtx operand_subword_force (rtx, poly_uint64, machine_mode);
    3247              : extern bool subreg_lowpart_p (const_rtx);
    3248              : extern poly_uint64 subreg_size_lowpart_offset (poly_uint64, poly_uint64);
    3249              : 
    3250              : /* Return true if a subreg of mode OUTERMODE would only access part of
    3251              :    an inner register with mode INNERMODE.  The other bits of the inner
    3252              :    register would then be "don't care" on read.  The behavior for writes
    3253              :    depends on REGMODE_NATURAL_SIZE; bits in the same REGMODE_NATURAL_SIZE-d
    3254              :    chunk would be clobbered but other bits would be preserved.  */
    3255              : 
    3256              : inline bool
    3257    955479314 : partial_subreg_p (machine_mode outermode, machine_mode innermode)
    3258              : {
    3259              :   /* Modes involved in a subreg must be ordered.  In particular, we must
    3260              :      always know at compile time whether the subreg is paradoxical.  */
    3261    937646897 :   poly_int64 outer_prec = GET_MODE_PRECISION (outermode);
    3262    955479314 :   poly_int64 inner_prec = GET_MODE_PRECISION (innermode);
    3263    955479314 :   gcc_checking_assert (ordered_p (outer_prec, inner_prec));
    3264    955389337 :   return maybe_lt (outer_prec, inner_prec);
    3265              : }
    3266              : 
    3267              : /* Likewise return true if X is a subreg that is smaller than the inner
    3268              :    register.  Use read_modify_subreg_p to test whether writing to such
    3269              :    a subreg preserves any part of the inner register.  */
    3270              : 
    3271              : inline bool
    3272     61913847 : partial_subreg_p (const_rtx x)
    3273              : {
    3274     61491762 :   if (GET_CODE (x) != SUBREG)
    3275              :     return false;
    3276     11699878 :   return partial_subreg_p (GET_MODE (x), GET_MODE (SUBREG_REG (x)));
    3277              : }
    3278              : 
    3279              : /* Return true if a subreg with the given outer and inner modes is
    3280              :    paradoxical.  */
    3281              : 
    3282              : inline bool
    3283    300943540 : paradoxical_subreg_p (machine_mode outermode, machine_mode innermode)
    3284              : {
    3285              :   /* Modes involved in a subreg must be ordered.  In particular, we must
    3286              :      always know at compile time whether the subreg is paradoxical.  */
    3287    257045739 :   poly_int64 outer_prec = GET_MODE_PRECISION (outermode);
    3288    300943529 :   poly_int64 inner_prec = GET_MODE_PRECISION (innermode);
    3289    300943540 :   gcc_checking_assert (ordered_p (outer_prec, inner_prec));
    3290    300295332 :   return maybe_gt (outer_prec, inner_prec);
    3291              : }
    3292              : 
    3293              : /* Return true if X is a paradoxical subreg, false otherwise.  */
    3294              : 
    3295              : inline bool
    3296    514128541 : paradoxical_subreg_p (const_rtx x)
    3297              : {
    3298    503196793 :   if (GET_CODE (x) != SUBREG)
    3299              :     return false;
    3300     63155239 :   return paradoxical_subreg_p (GET_MODE (x), GET_MODE (SUBREG_REG (x)));
    3301              : }
    3302              : 
    3303              : /* Return the SUBREG_BYTE for an OUTERMODE lowpart of an INNERMODE value.  */
    3304              : 
    3305              : inline poly_uint64
    3306    230052409 : subreg_lowpart_offset (machine_mode outermode, machine_mode innermode)
    3307              : {
    3308    460104818 :   return subreg_size_lowpart_offset (GET_MODE_SIZE (outermode),
    3309    230052409 :                                      GET_MODE_SIZE (innermode));
    3310              : }
    3311              : 
    3312              : /* Given that a subreg has outer mode OUTERMODE and inner mode INNERMODE,
    3313              :    return the smaller of the two modes if they are different sizes,
    3314              :    otherwise return the outer mode.  */
    3315              : 
    3316              : inline machine_mode
    3317     13621476 : narrower_subreg_mode (machine_mode outermode, machine_mode innermode)
    3318              : {
    3319     13621476 :   return paradoxical_subreg_p (outermode, innermode) ? innermode : outermode;
    3320              : }
    3321              : 
    3322              : /* Given that a subreg has outer mode OUTERMODE and inner mode INNERMODE,
    3323              :    return the mode that is big enough to hold both the outer and inner
    3324              :    values.  Prefer the outer mode in the event of a tie.  */
    3325              : 
    3326              : inline machine_mode
    3327    149034581 : wider_subreg_mode (machine_mode outermode, machine_mode innermode)
    3328              : {
    3329    144768070 :   return partial_subreg_p (outermode, innermode) ? innermode : outermode;
    3330              : }
    3331              : 
    3332              : /* Likewise for subreg X.  */
    3333              : 
    3334              : inline machine_mode
    3335      9400773 : wider_subreg_mode (const_rtx x)
    3336              : {
    3337     14075538 :   return wider_subreg_mode (GET_MODE (x), GET_MODE (SUBREG_REG (x)));
    3338              : }
    3339              : 
    3340              : extern poly_uint64 subreg_size_highpart_offset (poly_uint64, poly_uint64);
    3341              : 
    3342              : /* Return the SUBREG_BYTE for an OUTERMODE highpart of an INNERMODE value.  */
    3343              : 
    3344              : inline poly_uint64
    3345        43594 : subreg_highpart_offset (machine_mode outermode, machine_mode innermode)
    3346              : {
    3347        87188 :   return subreg_size_highpart_offset (GET_MODE_SIZE (outermode),
    3348        43594 :                                       GET_MODE_SIZE (innermode));
    3349              : }
    3350              : 
    3351              : extern poly_int64 byte_lowpart_offset (machine_mode, machine_mode);
    3352              : extern poly_int64 subreg_memory_offset (machine_mode, machine_mode,
    3353              :                                         poly_uint64);
    3354              : extern poly_int64 subreg_memory_offset (const_rtx);
    3355              : extern rtx make_safe_from (rtx, rtx);
    3356              : extern rtx convert_memory_address_addr_space_1 (scalar_int_mode, rtx,
    3357              :                                                 addr_space_t, bool, bool);
    3358              : extern rtx convert_memory_address_addr_space (scalar_int_mode, rtx,
    3359              :                                               addr_space_t);
    3360              : #define convert_memory_address(to_mode,x) \
    3361              :         convert_memory_address_addr_space ((to_mode), (x), ADDR_SPACE_GENERIC)
    3362              : extern const char *get_insn_name (int);
    3363              : extern rtx_insn *get_last_insn_anywhere (void);
    3364              : extern rtx_insn *get_first_nonnote_insn (void);
    3365              : extern rtx_insn *get_last_nonnote_insn (void);
    3366              : extern void start_sequence (void);
    3367              : extern void push_to_sequence (rtx_insn *);
    3368              : extern void push_to_sequence2 (rtx_insn *, rtx_insn *);
    3369              : extern rtx_insn *end_sequence (void);
    3370              : #if TARGET_SUPPORTS_WIDE_INT == 0
    3371              : extern double_int rtx_to_double_int (const_rtx);
    3372              : #endif
    3373              : extern void cwi_output_hex (FILE *, const_rtx);
    3374              : #if TARGET_SUPPORTS_WIDE_INT == 0
    3375              : extern rtx immed_double_const (HOST_WIDE_INT, HOST_WIDE_INT,
    3376              :                                machine_mode);
    3377              : #endif
    3378              : extern rtx immed_wide_int_const (const poly_wide_int_ref &, machine_mode);
    3379              : 
    3380              : /* In varasm.cc  */
    3381              : extern rtx force_const_mem (machine_mode, rtx);
    3382              : 
    3383              : /* In varasm.cc  */
    3384              : 
    3385              : struct function;
    3386              : extern rtx get_pool_constant (const_rtx);
    3387              : extern rtx get_pool_constant_mark (rtx, bool *);
    3388              : extern fixed_size_mode get_pool_mode (const_rtx);
    3389              : extern rtx simplify_subtraction (rtx);
    3390              : extern void decide_function_section (tree);
    3391              : 
    3392              : /* In emit-rtl.cc */
    3393              : extern rtx_insn *emit_insn_before (rtx, rtx_insn *);
    3394              : extern rtx_insn *emit_insn_before_noloc (rtx, rtx_insn *, basic_block);
    3395              : extern rtx_insn *emit_insn_before_setloc (rtx, rtx_insn *, location_t);
    3396              : extern rtx_jump_insn *emit_jump_insn_before (rtx, rtx_insn *);
    3397              : extern rtx_jump_insn *emit_jump_insn_before_noloc (rtx, rtx_insn *);
    3398              : extern rtx_jump_insn *emit_jump_insn_before_setloc (rtx, rtx_insn *,
    3399              :                                                     location_t);
    3400              : extern rtx_insn *emit_call_insn_before (rtx, rtx_insn *);
    3401              : extern rtx_insn *emit_call_insn_before_noloc (rtx, rtx_insn *);
    3402              : extern rtx_insn *emit_call_insn_before_setloc (rtx, rtx_insn *, location_t);
    3403              : extern rtx_insn *emit_debug_insn_before (rtx, rtx_insn *);
    3404              : extern rtx_insn *emit_debug_insn_before_noloc (rtx, rtx_insn *);
    3405              : extern rtx_insn *emit_debug_insn_before_setloc (rtx, rtx_insn *, location_t);
    3406              : extern rtx_barrier *emit_barrier_before (rtx_insn *);
    3407              : extern rtx_code_label *emit_label_before (rtx_code_label *, rtx_insn *);
    3408              : extern rtx_note *emit_note_before (enum insn_note, rtx_insn *);
    3409              : extern rtx_insn *emit_insn_after (rtx, rtx_insn *);
    3410              : extern rtx_insn *emit_insn_after_noloc (rtx, rtx_insn *, basic_block);
    3411              : extern rtx_insn *emit_insn_after_setloc (rtx, rtx_insn *, location_t);
    3412              : extern rtx_jump_insn *emit_jump_insn_after (rtx, rtx_insn *);
    3413              : extern rtx_jump_insn *emit_jump_insn_after_noloc (rtx, rtx_insn *);
    3414              : extern rtx_jump_insn *emit_jump_insn_after_setloc (rtx, rtx_insn *, location_t);
    3415              : extern rtx_insn *emit_call_insn_after (rtx, rtx_insn *);
    3416              : extern rtx_insn *emit_call_insn_after_noloc (rtx, rtx_insn *);
    3417              : extern rtx_insn *emit_call_insn_after_setloc (rtx, rtx_insn *, location_t);
    3418              : extern rtx_insn *emit_debug_insn_after (rtx, rtx_insn *);
    3419              : extern rtx_insn *emit_debug_insn_after_noloc (rtx, rtx_insn *);
    3420              : extern rtx_insn *emit_debug_insn_after_setloc (rtx, rtx_insn *, location_t);
    3421              : extern rtx_barrier *emit_barrier_after (rtx_insn *);
    3422              : extern rtx_insn *emit_label_after (rtx_insn *, rtx_insn *);
    3423              : extern rtx_note *emit_note_after (enum insn_note, rtx_insn *);
    3424              : extern rtx_insn *emit_insn (rtx);
    3425              : extern rtx_insn *emit_debug_insn (rtx);
    3426              : extern rtx_insn *emit_jump_insn (rtx);
    3427              : extern rtx_insn *emit_likely_jump_insn (rtx);
    3428              : extern rtx_insn *emit_unlikely_jump_insn (rtx);
    3429              : extern rtx_insn *emit_call_insn (rtx);
    3430              : extern rtx_code_label *emit_label (rtx);
    3431              : extern rtx_jump_table_data *emit_jump_table_data (rtx);
    3432              : extern rtx_barrier *emit_barrier (void);
    3433              : extern rtx_note *emit_note (enum insn_note);
    3434              : extern rtx_note *emit_note_copy (rtx_note *);
    3435              : extern rtx_insn *gen_clobber (rtx);
    3436              : extern rtx_insn *emit_clobber (rtx);
    3437              : extern rtx_insn *gen_use (rtx);
    3438              : extern rtx_insn *emit_use (rtx);
    3439              : extern rtx_insn *make_insn_raw (rtx);
    3440              : extern void add_function_usage_to (rtx, rtx);
    3441              : extern rtx_call_insn *last_call_insn (void);
    3442              : extern rtx_insn *previous_insn (rtx_insn *);
    3443              : extern rtx_insn *next_insn (rtx_insn *);
    3444              : extern rtx_insn *prev_nonnote_insn (rtx_insn *);
    3445              : extern rtx_insn *next_nonnote_insn (rtx_insn *);
    3446              : extern rtx_insn *prev_nondebug_insn (rtx_insn *);
    3447              : extern rtx_insn *next_nondebug_insn (rtx_insn *);
    3448              : extern rtx_insn *prev_nonnote_nondebug_insn (rtx_insn *);
    3449              : extern rtx_insn *prev_nonnote_nondebug_insn_bb (rtx_insn *);
    3450              : extern rtx_insn *next_nonnote_nondebug_insn (rtx_insn *);
    3451              : extern rtx_insn *next_nonnote_nondebug_insn_bb (rtx_insn *);
    3452              : extern rtx_insn *prev_real_insn (rtx_insn *);
    3453              : extern rtx_insn *next_real_insn (rtx_insn *);
    3454              : extern rtx_insn *prev_real_nondebug_insn (rtx_insn *);
    3455              : extern rtx_insn *next_real_nondebug_insn (rtx);
    3456              : extern rtx_insn *prev_active_insn (rtx_insn *);
    3457              : extern rtx_insn *next_active_insn (rtx_insn *);
    3458              : extern bool active_insn_p (const rtx_insn *);
    3459              : 
    3460              : /* In emit-rtl.cc  */
    3461              : extern int insn_line (const rtx_insn *);
    3462              : extern const char * insn_file (const rtx_insn *);
    3463              : extern tree insn_scope (const rtx_insn *);
    3464              : extern expanded_location insn_location (const rtx_insn *);
    3465              : extern int insn_discriminator (const rtx_insn *);
    3466              : extern location_t prologue_location, epilogue_location;
    3467              : 
    3468              : /* In jump.cc */
    3469              : extern enum rtx_code reverse_condition (enum rtx_code);
    3470              : extern enum rtx_code reverse_condition_maybe_unordered (enum rtx_code);
    3471              : extern enum rtx_code swap_condition (enum rtx_code);
    3472              : extern enum rtx_code unsigned_condition (enum rtx_code);
    3473              : extern enum rtx_code signed_condition (enum rtx_code);
    3474              : extern void mark_jump_label (rtx, rtx_insn *, int);
    3475              : 
    3476              : /* Return true if integer comparison operator CODE interprets its operands
    3477              :    as unsigned.  */
    3478              : 
    3479              : inline bool
    3480      4757771 : unsigned_condition_p (enum rtx_code code)
    3481              : {
    3482      4757771 :   return unsigned_condition (code) == code;
    3483              : }
    3484              : 
    3485              : /* In jump.cc */
    3486              : extern rtx_insn *delete_related_insns (rtx);
    3487              : 
    3488              : /* In recog.cc  */
    3489              : extern rtx *find_constant_term_loc (rtx *);
    3490              : 
    3491              : /* In emit-rtl.cc  */
    3492              : extern rtx_insn *try_split (rtx, rtx_insn *, int);
    3493              : 
    3494              : /* In insn-recog.cc (generated by genrecog).  */
    3495              : extern rtx_insn *split_insns (rtx, rtx_insn *);
    3496              : 
    3497              : /* In simplify-rtx.cc  */
    3498              : 
    3499              : /* A class that records the context in which a simplification
    3500              :    is being mode.  */
    3501     70254141 : class simplify_context
    3502              : {
    3503              : public:
    3504              :   rtx simplify_unary_operation (rtx_code, machine_mode, rtx, machine_mode);
    3505              :   rtx simplify_binary_operation (rtx_code, machine_mode, rtx, rtx);
    3506              :   rtx simplify_ternary_operation (rtx_code, machine_mode, machine_mode,
    3507              :                                   rtx, rtx, rtx);
    3508              :   rtx simplify_relational_operation (rtx_code, machine_mode, machine_mode,
    3509              :                                      rtx, rtx);
    3510              :   rtx simplify_ior_with_common_term (machine_mode, rtx, rtx);
    3511              :   rtx simplify_subreg (machine_mode, rtx, machine_mode, poly_uint64);
    3512              : 
    3513              :   rtx lowpart_subreg (machine_mode, rtx, machine_mode);
    3514              : 
    3515              :   rtx simplify_merge_mask (rtx, rtx, int);
    3516              : 
    3517              :   rtx simplify_gen_unary (rtx_code, machine_mode, rtx, machine_mode);
    3518              :   rtx simplify_gen_binary (rtx_code, machine_mode, rtx, rtx);
    3519              :   rtx simplify_gen_ternary (rtx_code, machine_mode, machine_mode,
    3520              :                             rtx, rtx, rtx);
    3521              :   rtx simplify_gen_relational (rtx_code, machine_mode, machine_mode, rtx, rtx);
    3522              :   rtx simplify_gen_subreg (machine_mode, rtx, machine_mode, poly_uint64);
    3523              :   rtx simplify_gen_vec_select (rtx, unsigned int);
    3524              : 
    3525              :   /* Tracks the level of MEM nesting for the value being simplified:
    3526              :      0 means the value is not in a MEM, >0 means it is.  This is needed
    3527              :      because the canonical representation of multiplication is different
    3528              :      inside a MEM than outside.  */
    3529              :   unsigned int mem_depth = 0;
    3530              : 
    3531              :   /* Tracks number of simplify_associative_operation calls performed during
    3532              :      outermost simplify* call.  */
    3533              :   unsigned int assoc_count = 0;
    3534              : 
    3535              :   /* Limit for the above number, return NULL from
    3536              :      simplify_associative_operation after we reach that assoc_count.  */
    3537              :   static const unsigned int max_assoc_count = 64;
    3538              : 
    3539              : private:
    3540              :   rtx simplify_truncation (machine_mode, rtx, machine_mode);
    3541              :   rtx simplify_byte_swapping_operation (rtx_code, machine_mode, rtx, rtx);
    3542              :   rtx simplify_associative_operation (rtx_code, machine_mode, rtx, rtx);
    3543              :   rtx simplify_distributive_operation (rtx_code, machine_mode, rtx, rtx);
    3544              :   rtx simplify_logical_relational_operation (rtx_code, machine_mode, rtx, rtx,
    3545              :                                              bool = false);
    3546              :   rtx simplify_binary_operation_series (rtx_code, machine_mode, rtx, rtx);
    3547              :   rtx simplify_distribute_over_subregs (rtx_code, machine_mode, rtx, rtx);
    3548              :   rtx simplify_shift_const_int (rtx_code, machine_mode, rtx, unsigned int);
    3549              :   rtx simplify_plus_minus (rtx_code, machine_mode, rtx, rtx);
    3550              :   rtx simplify_cond_clz_ctz (rtx, rtx_code, rtx, rtx);
    3551              : 
    3552              :   rtx simplify_unary_operation_1 (rtx_code, machine_mode, rtx);
    3553              :   rtx simplify_binary_operation_1 (rtx_code, machine_mode, rtx, rtx, rtx, rtx);
    3554              :   rtx simplify_ternary_operation_1 (rtx_code, machine_mode, machine_mode,
    3555              :                                     rtx, rtx, rtx);
    3556              :   rtx simplify_relational_operation_1 (rtx_code, machine_mode, machine_mode,
    3557              :                                        rtx, rtx);
    3558              : };
    3559              : 
    3560              : inline rtx
    3561     19335950 : simplify_unary_operation (rtx_code code, machine_mode mode, rtx op,
    3562              :                           machine_mode op_mode)
    3563              : {
    3564     19335674 :   return simplify_context ().simplify_unary_operation (code, mode, op,
    3565              :                                                        op_mode);
    3566              : }
    3567              : 
    3568              : inline rtx
    3569    207698521 : simplify_binary_operation (rtx_code code, machine_mode mode, rtx op0, rtx op1)
    3570              : {
    3571    207697077 :   return simplify_context ().simplify_binary_operation (code, mode, op0, op1);
    3572              : }
    3573              : 
    3574              : inline rtx
    3575     35501948 : simplify_ternary_operation (rtx_code code, machine_mode mode,
    3576              :                             machine_mode op0_mode, rtx op0, rtx op1, rtx op2)
    3577              : {
    3578     35501948 :   return simplify_context ().simplify_ternary_operation (code, mode, op0_mode,
    3579       106017 :                                                          op0, op1, op2);
    3580              : }
    3581              : 
    3582              : inline rtx
    3583     63446764 : simplify_relational_operation (rtx_code code, machine_mode mode,
    3584              :                                machine_mode op_mode, rtx op0, rtx op1)
    3585              : {
    3586     63446764 :   return simplify_context ().simplify_relational_operation (code, mode,
    3587       225725 :                                                             op_mode, op0, op1);
    3588              : }
    3589              : 
    3590              : inline rtx
    3591     23244560 : simplify_subreg (machine_mode outermode, rtx op, machine_mode innermode,
    3592              :                  poly_uint64 byte)
    3593              : {
    3594     23244560 :   return simplify_context ().simplify_subreg (outermode, op, innermode, byte);
    3595              : }
    3596              : 
    3597              : inline rtx
    3598       847929 : simplify_gen_unary (rtx_code code, machine_mode mode, rtx op,
    3599              :                     machine_mode op_mode)
    3600              : {
    3601      1710226 :   return simplify_context ().simplify_gen_unary (code, mode, op, op_mode);
    3602              : }
    3603              : 
    3604              : inline rtx
    3605     37933884 : simplify_gen_binary (rtx_code code, machine_mode mode, rtx op0, rtx op1)
    3606              : {
    3607     89307952 :   return simplify_context ().simplify_gen_binary (code, mode, op0, op1);
    3608              : }
    3609              : 
    3610              : inline rtx
    3611      2195071 : simplify_gen_ternary (rtx_code code, machine_mode mode, machine_mode op0_mode,
    3612              :                       rtx op0, rtx op1, rtx op2)
    3613              : {
    3614      2195071 :   return simplify_context ().simplify_gen_ternary (code, mode, op0_mode,
    3615              :                                                    op0, op1, op2);
    3616              : }
    3617              : 
    3618              : inline rtx
    3619      2981012 : simplify_gen_relational (rtx_code code, machine_mode mode,
    3620              :                          machine_mode op_mode, rtx op0, rtx op1)
    3621              : {
    3622      5422031 :   return simplify_context ().simplify_gen_relational (code, mode, op_mode,
    3623              :                                                       op0, op1);
    3624              : }
    3625              : 
    3626              : inline rtx
    3627     10853592 : simplify_gen_subreg (machine_mode outermode, rtx op, machine_mode innermode,
    3628              :                      poly_uint64 byte)
    3629              : {
    3630     10540126 :   return simplify_context ().simplify_gen_subreg (outermode, op,
    3631              :                                                   innermode, byte);
    3632              : }
    3633              : 
    3634              : inline rtx
    3635       675835 : simplify_gen_vec_select (rtx op, unsigned int index)
    3636              : {
    3637       675835 :   return simplify_context ().simplify_gen_vec_select (op, index);
    3638              : }
    3639              : 
    3640              : inline rtx
    3641     30329272 : lowpart_subreg (machine_mode outermode, rtx op, machine_mode innermode)
    3642              : {
    3643     31605302 :   return simplify_context ().lowpart_subreg (outermode, op, innermode);
    3644              : }
    3645              : 
    3646              : extern rtx simplify_const_unary_operation (enum rtx_code, machine_mode,
    3647              :                                            rtx, machine_mode);
    3648              : extern rtx simplify_const_binary_operation (enum rtx_code, machine_mode,
    3649              :                                             rtx, rtx);
    3650              : extern rtx simplify_const_relational_operation (enum rtx_code,
    3651              :                                                 machine_mode, rtx, rtx);
    3652              : extern rtx simplify_replace_fn_rtx (rtx, const_rtx,
    3653              :                                     rtx (*fn) (rtx, const_rtx, void *), void *);
    3654              : extern rtx simplify_replace_rtx (rtx, const_rtx, rtx);
    3655              : extern rtx simplify_rtx (const_rtx);
    3656              : extern rtx avoid_constant_pool_reference (rtx);
    3657              : extern rtx delegitimize_mem_from_attrs (rtx);
    3658              : extern bool mode_signbit_p (machine_mode, const_rtx);
    3659              : extern bool val_signbit_p (machine_mode, unsigned HOST_WIDE_INT);
    3660              : extern bool val_signbit_known_set_p (machine_mode,
    3661              :                                      unsigned HOST_WIDE_INT);
    3662              : extern bool val_signbit_known_clear_p (machine_mode,
    3663              :                                        unsigned HOST_WIDE_INT);
    3664              : extern bool reverse_rotate_by_imm_p (machine_mode, unsigned int, rtx);
    3665              : 
    3666              : /* In reginfo.cc  */
    3667              : extern machine_mode choose_hard_reg_mode (unsigned int, unsigned int,
    3668              :                                           const predefined_function_abi *);
    3669              : extern const HARD_REG_SET &simplifiable_subregs (const subreg_shape &);
    3670              : 
    3671              : /* In emit-rtl.cc  */
    3672              : extern rtx set_for_reg_notes (rtx);
    3673              : extern rtx set_unique_reg_note (rtx, enum reg_note, rtx);
    3674              : extern rtx set_dst_reg_note (rtx, enum reg_note, rtx, rtx);
    3675              : extern void set_insn_deleted (rtx_insn *);
    3676              : 
    3677              : /* Functions in rtlanal.cc */
    3678              : 
    3679              : extern rtx single_set_2 (const rtx_insn *, const_rtx);
    3680              : extern rtx simple_regno_set (rtx, unsigned int);
    3681              : extern bool contains_symbol_ref_p (const_rtx);
    3682              : extern bool contains_symbolic_reference_p (const_rtx);
    3683              : extern bool contains_constant_pool_address_p (const_rtx);
    3684              : extern void add_auto_inc_notes (rtx_insn *, rtx);
    3685              : extern bool single_output_fused_pair_p (rtx_insn *);
    3686              : 
    3687              : /* Handle the cheap and common cases inline for performance.  */
    3688              : 
    3689   6963211758 : inline rtx single_set (const rtx_insn *insn)
    3690              : {
    3691   6963211758 :   if (!INSN_P (insn))
    3692              :     return NULL_RTX;
    3693              : 
    3694   6840288838 :   if (GET_CODE (PATTERN (insn)) == SET)
    3695              :     return PATTERN (insn);
    3696              : 
    3697              :   /* Defer to the more expensive case.  */
    3698   1976805593 :   return single_set_2 (insn, PATTERN (insn));
    3699              : }
    3700              : 
    3701              : extern scalar_int_mode get_address_mode (rtx mem);
    3702              : extern bool rtx_addr_can_trap_p (const_rtx);
    3703              : extern bool nonzero_address_p (const_rtx);
    3704              : extern bool rtx_unstable_p (const_rtx);
    3705              : extern bool rtx_varies_p (const_rtx, bool);
    3706              : extern bool rtx_addr_varies_p (const_rtx, bool);
    3707              : extern tree get_call_fndecl (const rtx_insn *);
    3708              : extern HOST_WIDE_INT get_integer_term (const_rtx);
    3709              : extern rtx get_related_value (const_rtx);
    3710              : extern bool offset_within_block_p (const_rtx, HOST_WIDE_INT);
    3711              : extern void split_const (rtx, rtx *, rtx *);
    3712              : extern rtx strip_offset (rtx, poly_int64 *);
    3713              : extern poly_int64 get_args_size (const_rtx);
    3714              : extern bool unsigned_reg_p (rtx);
    3715              : extern bool reg_mentioned_p (const_rtx, const_rtx);
    3716              : extern int count_occurrences (const_rtx, const_rtx, int);
    3717              : extern bool reg_referenced_p (const_rtx, const_rtx);
    3718              : extern bool reg_used_between_p (const_rtx, const rtx_insn *, const rtx_insn *);
    3719              : extern bool reg_set_between_p (const_rtx, const rtx_insn *, const rtx_insn *);
    3720              : extern int commutative_operand_precedence (rtx);
    3721              : extern bool swap_commutative_operands_p (rtx, rtx);
    3722              : extern bool modified_between_p (const_rtx, const rtx_insn *, const rtx_insn *);
    3723              : extern bool no_labels_between_p (const rtx_insn *, const rtx_insn *);
    3724              : extern bool modified_in_p (const_rtx, const_rtx);
    3725              : extern bool reg_set_p (const_rtx, const_rtx);
    3726              : extern bool multiple_sets (const_rtx);
    3727              : extern bool set_noop_p (const_rtx);
    3728              : extern bool noop_move_p (const rtx_insn *);
    3729              : extern bool refers_to_regno_p (unsigned int, unsigned int, const_rtx, rtx *);
    3730              : extern bool reg_overlap_mentioned_p (const_rtx, const_rtx);
    3731              : extern const_rtx set_of (const_rtx, const_rtx);
    3732              : extern void record_hard_reg_sets (rtx, const_rtx, void *);
    3733              : extern void record_hard_reg_uses (rtx *, void *);
    3734              : extern void find_all_hard_regs (const_rtx, HARD_REG_SET *);
    3735              : extern void find_all_hard_reg_sets (const rtx_insn *, HARD_REG_SET *, bool);
    3736              : extern void note_pattern_stores (const_rtx,
    3737              :                                  void (*) (rtx, const_rtx, void *), void *);
    3738              : extern void note_stores (const rtx_insn *,
    3739              :                          void (*) (rtx, const_rtx, void *), void *);
    3740              : extern void note_uses (rtx *, void (*) (rtx *, void *), void *);
    3741              : extern bool dead_or_set_p (const rtx_insn *, const_rtx);
    3742              : extern bool dead_or_set_regno_p (const rtx_insn *, unsigned int);
    3743              : extern rtx find_reg_note (const_rtx, enum reg_note, const_rtx);
    3744              : extern rtx find_regno_note (const_rtx, enum reg_note, unsigned int);
    3745              : extern rtx find_reg_equal_equiv_note (const_rtx);
    3746              : extern rtx find_constant_src (const rtx_insn *);
    3747              : extern bool find_reg_fusage (const_rtx, enum rtx_code, const_rtx);
    3748              : extern bool find_regno_fusage (const_rtx, enum rtx_code, unsigned int);
    3749              : extern rtx alloc_reg_note (enum reg_note, rtx, rtx);
    3750              : extern void add_reg_note (rtx, enum reg_note, rtx);
    3751              : extern void add_int_reg_note (rtx_insn *, enum reg_note, int);
    3752              : extern void add_args_size_note (rtx_insn *, poly_int64);
    3753              : extern void add_shallow_copy_of_reg_note (rtx_insn *, rtx);
    3754              : extern rtx duplicate_reg_note (rtx);
    3755              : extern void remove_note (rtx_insn *, const_rtx);
    3756              : extern bool remove_reg_equal_equiv_notes (rtx_insn *, bool = false);
    3757              : extern void remove_reg_equal_equiv_notes_for_regno (unsigned int);
    3758              : extern bool side_effects_p (const_rtx);
    3759              : extern bool volatile_refs_p (const_rtx);
    3760              : extern bool volatile_insn_p (const_rtx);
    3761              : extern bool may_trap_p_1 (const_rtx, unsigned);
    3762              : extern bool may_trap_p (const_rtx);
    3763              : extern bool may_trap_or_fault_p (const_rtx);
    3764              : extern bool can_throw_internal (const_rtx);
    3765              : extern bool can_throw_external (const_rtx);
    3766              : extern bool insn_could_throw_p (const_rtx);
    3767              : extern bool insn_nothrow_p (const_rtx);
    3768              : extern bool can_nonlocal_goto (const rtx_insn *);
    3769              : extern void copy_reg_eh_region_note_forward (rtx, rtx_insn *, rtx);
    3770              : extern void copy_reg_eh_region_note_backward (rtx, rtx_insn *, rtx);
    3771              : extern rtx replace_rtx (rtx, rtx, rtx, bool = false);
    3772              : extern void replace_label (rtx *, rtx, rtx, bool);
    3773              : extern void replace_label_in_insn (rtx_insn *, rtx_insn *, rtx_insn *, bool);
    3774              : extern bool rtx_referenced_p (const_rtx, const_rtx);
    3775              : extern bool tablejump_p (const rtx_insn *, rtx_insn **, rtx_jump_table_data **);
    3776              : extern rtx tablejump_casesi_pattern (const rtx_insn *insn);
    3777              : extern bool computed_jump_p (const rtx_insn *);
    3778              : extern bool tls_referenced_p (const_rtx);
    3779              : extern bool contains_mem_rtx_p (rtx x);
    3780              : extern bool register_asm_p (const_rtx);
    3781              : 
    3782              : /* Overload for refers_to_regno_p for checking a single register.  */
    3783              : inline bool
    3784    143281155 : refers_to_regno_p (unsigned int regnum, const_rtx x, rtx* loc = NULL)
    3785              : {
    3786    143281155 :   return refers_to_regno_p (regnum, regnum + 1, x, loc);
    3787              : }
    3788              : 
    3789              : /* Callback for for_each_inc_dec, to process the autoinc operation OP
    3790              :    within MEM that sets DEST to SRC + SRCOFF, or SRC if SRCOFF is
    3791              :    NULL.  The callback is passed the same opaque ARG passed to
    3792              :    for_each_inc_dec.  Return zero to continue looking for other
    3793              :    autoinc operations or any other value to interrupt the traversal and
    3794              :    return that value to the caller of for_each_inc_dec.  */
    3795              : typedef int (*for_each_inc_dec_fn) (rtx mem, rtx op, rtx dest, rtx src,
    3796              :                                     rtx srcoff, void *arg);
    3797              : extern int for_each_inc_dec (rtx, for_each_inc_dec_fn, void *arg);
    3798              : 
    3799              : extern rtx regno_use_in (unsigned int, rtx);
    3800              : extern bool auto_inc_p (const_rtx);
    3801              : extern bool in_insn_list_p (const rtx_insn_list *, const rtx_insn *);
    3802              : extern void remove_node_from_insn_list (const rtx_insn *, rtx_insn_list **);
    3803              : extern bool loc_mentioned_in_p (rtx *, const_rtx);
    3804              : extern rtx_insn *find_first_parameter_load (rtx_insn *, rtx_insn *);
    3805              : extern bool keep_with_call_p (const rtx_insn *);
    3806              : extern bool label_is_jump_target_p (const_rtx, const rtx_insn *);
    3807              : extern int pattern_cost (rtx, bool);
    3808              : extern int insn_cost (rtx_insn *, bool);
    3809              : extern unsigned seq_cost (const rtx_insn *, bool);
    3810              : 
    3811              : /* Given an insn and condition, return a canonical description of
    3812              :    the test being made.  */
    3813              : extern rtx canonicalize_condition (rtx_insn *, rtx, int, rtx_insn **, rtx,
    3814              :                                    int, int);
    3815              : 
    3816              : /* Given a JUMP_INSN, return a canonical description of the test
    3817              :    being made.  */
    3818              : extern rtx get_condition (rtx_insn *, rtx_insn **, int, int);
    3819              : 
    3820              : /* Information about a subreg of a hard register.  */
    3821              : struct subreg_info
    3822              : {
    3823              :   /* Offset of first hard register involved in the subreg.  */
    3824              :   int offset;
    3825              :   /* Number of hard registers involved in the subreg.  In the case of
    3826              :      a paradoxical subreg, this is the number of registers that would
    3827              :      be modified by writing to the subreg; some of them may be don't-care
    3828              :      when reading from the subreg.  */
    3829              :   int nregs;
    3830              :   /* Whether this subreg can be represented as a hard reg with the new
    3831              :      mode (by adding OFFSET to the original hard register).  */
    3832              :   bool representable_p;
    3833              : };
    3834              : 
    3835              : extern void subreg_get_info (unsigned int, machine_mode,
    3836              :                              poly_uint64, machine_mode,
    3837              :                              struct subreg_info *);
    3838              : 
    3839              : /* lists.cc */
    3840              : 
    3841              : extern void free_EXPR_LIST_list (rtx_expr_list **);
    3842              : extern void free_INSN_LIST_list (rtx_insn_list **);
    3843              : extern void free_EXPR_LIST_node (rtx);
    3844              : extern void free_INSN_LIST_node (rtx);
    3845              : extern rtx_insn_list *alloc_INSN_LIST (rtx, rtx);
    3846              : extern rtx_insn_list *copy_INSN_LIST (rtx_insn_list *);
    3847              : extern rtx_insn_list *concat_INSN_LIST (rtx_insn_list *, rtx_insn_list *);
    3848              : extern rtx_expr_list *alloc_EXPR_LIST (int, rtx, rtx);
    3849              : extern void remove_free_INSN_LIST_elem (rtx_insn *, rtx_insn_list **);
    3850              : extern rtx remove_list_elem (rtx, rtx *);
    3851              : extern rtx_insn *remove_free_INSN_LIST_node (rtx_insn_list **);
    3852              : extern rtx remove_free_EXPR_LIST_node (rtx_expr_list **);
    3853              : 
    3854              : 
    3855              : /* reginfo.cc */
    3856              : 
    3857              : /* Resize reg info.  */
    3858              : extern bool resize_reg_info (void);
    3859              : /* Free up register info memory.  */
    3860              : extern void free_reg_info (void);
    3861              : extern void init_subregs_of_mode (void);
    3862              : extern void finish_subregs_of_mode (void);
    3863              : extern void reginfo_cc_finalize (void);
    3864              : 
    3865              : /* recog.cc */
    3866              : extern rtx extract_asm_operands (rtx);
    3867              : extern int asm_noperands (const_rtx);
    3868              : extern const char *decode_asm_operands (rtx, rtx *, rtx **, const char **,
    3869              :                                         machine_mode *, location_t *);
    3870              : extern void get_referenced_operands (const char *, bool *, unsigned int);
    3871              : 
    3872              : extern enum reg_class reg_preferred_class (int);
    3873              : extern enum reg_class reg_alternate_class (int);
    3874              : extern enum reg_class reg_allocno_class (int);
    3875              : extern void setup_reg_classes (int, enum reg_class, enum reg_class,
    3876              :                                enum reg_class);
    3877              : 
    3878              : extern void split_all_insns (void);
    3879              : extern void split_all_insns_noflow (void);
    3880              : 
    3881              : #define MAX_SAVED_CONST_INT 64
    3882              : extern GTY(()) rtx const_int_rtx[MAX_SAVED_CONST_INT * 2 + 1];
    3883              : 
    3884              : #define const0_rtx      (const_int_rtx[MAX_SAVED_CONST_INT])
    3885              : #define const1_rtx      (const_int_rtx[MAX_SAVED_CONST_INT+1])
    3886              : #define const2_rtx      (const_int_rtx[MAX_SAVED_CONST_INT+2])
    3887              : #define constm1_rtx     (const_int_rtx[MAX_SAVED_CONST_INT-1])
    3888              : extern GTY(()) rtx const_true_rtx;
    3889              : 
    3890              : extern GTY(()) rtx const_tiny_rtx[4][(int) MAX_MACHINE_MODE];
    3891              : 
    3892              : /* Returns a constant 0 rtx in mode MODE.  Integer modes are treated the
    3893              :    same as VOIDmode.  */
    3894              : 
    3895              : #define CONST0_RTX(MODE) (const_tiny_rtx[0][(int) (MODE)])
    3896              : 
    3897              : /* Likewise, for the constants 1 and 2 and -1.  */
    3898              : 
    3899              : #define CONST1_RTX(MODE) (const_tiny_rtx[1][(int) (MODE)])
    3900              : #define CONST2_RTX(MODE) (const_tiny_rtx[2][(int) (MODE)])
    3901              : #define CONSTM1_RTX(MODE) (const_tiny_rtx[3][(int) (MODE)])
    3902              : 
    3903              : extern GTY(()) rtx pc_rtx;
    3904              : extern GTY(()) rtx ret_rtx;
    3905              : extern GTY(()) rtx simple_return_rtx;
    3906              : extern GTY(()) rtx_insn *invalid_insn_rtx;
    3907              : 
    3908              : /* If HARD_FRAME_POINTER_REGNUM is defined, then a special dummy reg
    3909              :    is used to represent the frame pointer.  This is because the
    3910              :    hard frame pointer and the automatic variables are separated by an amount
    3911              :    that cannot be determined until after register allocation.  We can assume
    3912              :    that in this case ELIMINABLE_REGS will be defined, one action of which
    3913              :    will be to eliminate FRAME_POINTER_REGNUM into HARD_FRAME_POINTER_REGNUM.  */
    3914              : #ifndef HARD_FRAME_POINTER_REGNUM
    3915              : #define HARD_FRAME_POINTER_REGNUM FRAME_POINTER_REGNUM
    3916              : #endif
    3917              : 
    3918              : #ifndef HARD_FRAME_POINTER_IS_FRAME_POINTER
    3919              : #define HARD_FRAME_POINTER_IS_FRAME_POINTER \
    3920              :   (HARD_FRAME_POINTER_REGNUM == FRAME_POINTER_REGNUM)
    3921              : #endif
    3922              : 
    3923              : #ifndef HARD_FRAME_POINTER_IS_ARG_POINTER
    3924              : #define HARD_FRAME_POINTER_IS_ARG_POINTER \
    3925              :   (HARD_FRAME_POINTER_REGNUM == ARG_POINTER_REGNUM)
    3926              : #endif
    3927              : 
    3928              : /* Index labels for global_rtl.  */
    3929              : enum global_rtl_index
    3930              : {
    3931              :   GR_STACK_POINTER,
    3932              :   GR_FRAME_POINTER,
    3933              : /* For register elimination to work properly these hard_frame_pointer_rtx,
    3934              :    frame_pointer_rtx, and arg_pointer_rtx must be the same if they refer to
    3935              :    the same register.  */
    3936              : #if FRAME_POINTER_REGNUM == ARG_POINTER_REGNUM
    3937              :   GR_ARG_POINTER = GR_FRAME_POINTER,
    3938              : #endif
    3939              : #if HARD_FRAME_POINTER_IS_FRAME_POINTER
    3940              :   GR_HARD_FRAME_POINTER = GR_FRAME_POINTER,
    3941              : #else
    3942              :   GR_HARD_FRAME_POINTER,
    3943              : #endif
    3944              : #if FRAME_POINTER_REGNUM != ARG_POINTER_REGNUM
    3945              : #if HARD_FRAME_POINTER_IS_ARG_POINTER
    3946              :   GR_ARG_POINTER = GR_HARD_FRAME_POINTER,
    3947              : #else
    3948              :   GR_ARG_POINTER,
    3949              : #endif
    3950              : #endif
    3951              :   GR_VIRTUAL_INCOMING_ARGS,
    3952              :   GR_VIRTUAL_STACK_ARGS,
    3953              :   GR_VIRTUAL_STACK_DYNAMIC,
    3954              :   GR_VIRTUAL_OUTGOING_ARGS,
    3955              :   GR_VIRTUAL_CFA,
    3956              :   GR_VIRTUAL_PREFERRED_STACK_BOUNDARY,
    3957              : 
    3958              :   GR_MAX
    3959              : };
    3960              : 
    3961              : /* Target-dependent globals.  */
    3962              : struct GTY(()) target_rtl {
    3963              :   /* All references to the hard registers in global_rtl_index go through
    3964              :      these unique rtl objects.  On machines where the frame-pointer and
    3965              :      arg-pointer are the same register, they use the same unique object.
    3966              : 
    3967              :      After register allocation, other rtl objects which used to be pseudo-regs
    3968              :      may be clobbered to refer to the frame-pointer register.
    3969              :      But references that were originally to the frame-pointer can be
    3970              :      distinguished from the others because they contain frame_pointer_rtx.
    3971              : 
    3972              :      When to use frame_pointer_rtx and hard_frame_pointer_rtx is a little
    3973              :      tricky: until register elimination has taken place hard_frame_pointer_rtx
    3974              :      should be used if it is being set, and frame_pointer_rtx otherwise.  After
    3975              :      register elimination hard_frame_pointer_rtx should always be used.
    3976              :      On machines where the two registers are same (most) then these are the
    3977              :      same.  */
    3978              :   rtx x_global_rtl[GR_MAX];
    3979              : 
    3980              :   /* A unique representation of (REG:Pmode PIC_OFFSET_TABLE_REGNUM).  */
    3981              :   rtx x_pic_offset_table_rtx;
    3982              : 
    3983              :   /* A unique representation of (REG:Pmode RETURN_ADDRESS_POINTER_REGNUM).
    3984              :      This is used to implement __builtin_return_address for some machines;
    3985              :      see for instance the MIPS port.  */
    3986              :   rtx x_return_address_pointer_rtx;
    3987              : 
    3988              :   /* Commonly used RTL for hard registers.  These objects are not
    3989              :      necessarily unique, so we allocate them separately from global_rtl.
    3990              :      They are initialized once per compilation unit, then copied into
    3991              :      regno_reg_rtx at the beginning of each function.  */
    3992              :   rtx x_initial_regno_reg_rtx[FIRST_PSEUDO_REGISTER];
    3993              : 
    3994              :   /* A sample (mem:M stack_pointer_rtx) rtx for each mode M.  */
    3995              :   rtx x_top_of_stack[MAX_MACHINE_MODE];
    3996              : 
    3997              :   /* Static hunks of RTL used by the aliasing code; these are treated
    3998              :      as persistent to avoid unnecessary RTL allocations.  */
    3999              :   rtx x_static_reg_base_value[FIRST_PSEUDO_REGISTER];
    4000              : 
    4001              :   /* The default memory attributes for each mode.  */
    4002              :   class mem_attrs *x_mode_mem_attrs[(int) MAX_MACHINE_MODE];
    4003              : 
    4004              :   /* Track if RTL has been initialized.  */
    4005              :   bool target_specific_initialized;
    4006              : };
    4007              : 
    4008              : extern GTY(()) struct target_rtl default_target_rtl;
    4009              : #if SWITCHABLE_TARGET
    4010              : extern struct target_rtl *this_target_rtl;
    4011              : #else
    4012              : #define this_target_rtl (&default_target_rtl)
    4013              : #endif
    4014              : 
    4015              : #define global_rtl                              \
    4016              :   (this_target_rtl->x_global_rtl)
    4017              : #define pic_offset_table_rtx \
    4018              :   (this_target_rtl->x_pic_offset_table_rtx)
    4019              : #define return_address_pointer_rtx \
    4020              :   (this_target_rtl->x_return_address_pointer_rtx)
    4021              : #define top_of_stack \
    4022              :   (this_target_rtl->x_top_of_stack)
    4023              : #define mode_mem_attrs \
    4024              :   (this_target_rtl->x_mode_mem_attrs)
    4025              : #define static_reg_base_value \
    4026              :   (this_target_rtl->x_static_reg_base_value)
    4027              : 
    4028              : /* All references to certain hard regs, except those created
    4029              :    by allocating pseudo regs into them (when that's possible),
    4030              :    go through these unique rtx objects.  */
    4031              : #define stack_pointer_rtx       (global_rtl[GR_STACK_POINTER])
    4032              : #define frame_pointer_rtx       (global_rtl[GR_FRAME_POINTER])
    4033              : #define hard_frame_pointer_rtx  (global_rtl[GR_HARD_FRAME_POINTER])
    4034              : #define arg_pointer_rtx         (global_rtl[GR_ARG_POINTER])
    4035              : 
    4036              : #ifndef GENERATOR_FILE
    4037              : /* Return the attributes of a MEM rtx.  */
    4038              : inline const class mem_attrs *
    4039  11459711633 : get_mem_attrs (const_rtx x)
    4040              : {
    4041  11459711633 :   class mem_attrs *attrs;
    4042              : 
    4043   3812476066 :   attrs = MEM_ATTRS (x);
    4044   9658102519 :   if (!attrs)
    4045    521755874 :     attrs = mode_mem_attrs[(int) GET_MODE (x)];
    4046   9622978842 :   return attrs;
    4047              : }
    4048              : #endif
    4049              : 
    4050              : /* Include the RTL generation functions.  */
    4051              : 
    4052              : #ifndef GENERATOR_FILE
    4053              : #include "genrtl.h"
    4054              : #undef gen_rtx_ASM_INPUT
    4055              : #define gen_rtx_ASM_INPUT(MODE, ARG0)                           \
    4056              :   gen_rtx_fmt_sL (ASM_INPUT, (MODE), (ARG0), 0)
    4057              : #define gen_rtx_ASM_INPUT_loc(MODE, ARG0, LOC)                  \
    4058              :   gen_rtx_fmt_sL (ASM_INPUT, (MODE), (ARG0), (LOC))
    4059              : #endif
    4060              : 
    4061              : /* There are some RTL codes that require special attention; the
    4062              :    generation functions included above do the raw handling.  If you
    4063              :    add to this list, modify special_rtx in gengenrtl.cc as well.  */
    4064              : 
    4065              : extern rtx_expr_list *gen_rtx_EXPR_LIST (machine_mode, rtx, rtx);
    4066              : extern rtx_insn_list *gen_rtx_INSN_LIST (machine_mode, rtx, rtx);
    4067              : extern rtx_insn *
    4068              : gen_rtx_INSN (machine_mode mode, rtx_insn *prev_insn, rtx_insn *next_insn,
    4069              :               basic_block bb, rtx pattern, location_t location, int code,
    4070              :               rtx reg_notes);
    4071              : extern rtx gen_rtx_CONST_INT (machine_mode, HOST_WIDE_INT);
    4072              : extern rtx gen_rtx_CONST_VECTOR (machine_mode, rtvec);
    4073              : extern void set_mode_and_regno (rtx, machine_mode, unsigned int);
    4074              : extern rtx init_raw_REG (rtx, machine_mode, unsigned int);
    4075              : extern rtx gen_raw_REG (machine_mode, unsigned int);
    4076              : #define alloca_raw_REG(mode, regno) \
    4077              :   init_raw_REG (rtx_alloca (REG), (mode), (regno))
    4078              : extern rtx gen_rtx_REG (machine_mode, unsigned int);
    4079              : extern rtx gen_rtx_SUBREG (machine_mode, rtx, poly_uint64);
    4080              : extern rtx gen_rtx_MEM (machine_mode, rtx);
    4081              : extern rtx gen_rtx_VAR_LOCATION (machine_mode, tree, rtx,
    4082              :                                  enum var_init_status);
    4083              : 
    4084              : #ifdef GENERATOR_FILE
    4085              : #define PUT_MODE(RTX, MODE) PUT_MODE_RAW (RTX, MODE)
    4086              : #else
    4087              : inline void
    4088   1377536330 : PUT_MODE (rtx x, machine_mode mode)
    4089              : {
    4090   1377536330 :   if (REG_P (x))
    4091    342527878 :     set_mode_and_regno (x, mode, REGNO (x));
    4092              :   else
    4093   1035008452 :     PUT_MODE_RAW (x, mode);
    4094   1377536330 : }
    4095              : #endif
    4096              : 
    4097              : #define GEN_INT(N)  gen_rtx_CONST_INT (VOIDmode, (N))
    4098              : 
    4099              : /* Virtual registers are used during RTL generation to refer to locations into
    4100              :    the stack frame when the actual location isn't known until RTL generation
    4101              :    is complete.  The routine instantiate_virtual_regs replaces these with
    4102              :    the proper value, which is normally {frame,arg,stack}_pointer_rtx plus
    4103              :    a constant.  */
    4104              : 
    4105              : #define FIRST_VIRTUAL_REGISTER  (FIRST_PSEUDO_REGISTER)
    4106              : 
    4107              : /* This points to the first word of the incoming arguments passed on the stack,
    4108              :    either by the caller or by the callee when pretending it was passed by the
    4109              :    caller.  */
    4110              : 
    4111              : #define virtual_incoming_args_rtx       (global_rtl[GR_VIRTUAL_INCOMING_ARGS])
    4112              : 
    4113              : #define VIRTUAL_INCOMING_ARGS_REGNUM    (FIRST_VIRTUAL_REGISTER)
    4114              : 
    4115              : /* If FRAME_GROWS_DOWNWARD, this points to immediately above the first
    4116              :    variable on the stack.  Otherwise, it points to the first variable on
    4117              :    the stack.  */
    4118              : 
    4119              : #define virtual_stack_vars_rtx          (global_rtl[GR_VIRTUAL_STACK_ARGS])
    4120              : 
    4121              : #define VIRTUAL_STACK_VARS_REGNUM       ((FIRST_VIRTUAL_REGISTER) + 1)
    4122              : 
    4123              : /* This points to the location of dynamically-allocated memory on the stack
    4124              :    immediately after the stack pointer has been adjusted by the amount
    4125              :    desired.  */
    4126              : 
    4127              : #define virtual_stack_dynamic_rtx       (global_rtl[GR_VIRTUAL_STACK_DYNAMIC])
    4128              : 
    4129              : #define VIRTUAL_STACK_DYNAMIC_REGNUM    ((FIRST_VIRTUAL_REGISTER) + 2)
    4130              : 
    4131              : /* This points to the location in the stack at which outgoing arguments should
    4132              :    be written when the stack is pre-pushed (arguments pushed using push
    4133              :    insns always use sp).  */
    4134              : 
    4135              : #define virtual_outgoing_args_rtx       (global_rtl[GR_VIRTUAL_OUTGOING_ARGS])
    4136              : 
    4137              : #define VIRTUAL_OUTGOING_ARGS_REGNUM    ((FIRST_VIRTUAL_REGISTER) + 3)
    4138              : 
    4139              : /* This points to the Canonical Frame Address of the function.  This
    4140              :    should correspond to the CFA produced by INCOMING_FRAME_SP_OFFSET,
    4141              :    but is calculated relative to the arg pointer for simplicity; the
    4142              :    frame pointer nor stack pointer are necessarily fixed relative to
    4143              :    the CFA until after reload.  */
    4144              : 
    4145              : #define virtual_cfa_rtx                 (global_rtl[GR_VIRTUAL_CFA])
    4146              : 
    4147              : #define VIRTUAL_CFA_REGNUM              ((FIRST_VIRTUAL_REGISTER) + 4)
    4148              : 
    4149              : #define LAST_VIRTUAL_POINTER_REGISTER   ((FIRST_VIRTUAL_REGISTER) + 4)
    4150              : 
    4151              : /* This is replaced by crtl->preferred_stack_boundary / BITS_PER_UNIT
    4152              :    when finalized.  */
    4153              : 
    4154              : #define virtual_preferred_stack_boundary_rtx \
    4155              :         (global_rtl[GR_VIRTUAL_PREFERRED_STACK_BOUNDARY])
    4156              : 
    4157              : #define VIRTUAL_PREFERRED_STACK_BOUNDARY_REGNUM \
    4158              :                                         ((FIRST_VIRTUAL_REGISTER) + 5)
    4159              : 
    4160              : #define LAST_VIRTUAL_REGISTER           ((FIRST_VIRTUAL_REGISTER) + 5)
    4161              : 
    4162              : /* Nonzero if REGNUM is a pointer into the stack frame.  */
    4163              : #define REGNO_PTR_FRAME_P(REGNUM)               \
    4164              :   ((REGNUM) == STACK_POINTER_REGNUM             \
    4165              :    || (REGNUM) == FRAME_POINTER_REGNUM          \
    4166              :    || (REGNUM) == HARD_FRAME_POINTER_REGNUM     \
    4167              :    || (REGNUM) == ARG_POINTER_REGNUM            \
    4168              :    || VIRTUAL_REGISTER_NUM_P (REGNUM))
    4169              : 
    4170              : /* REGNUM never really appearing in the INSN stream.  */
    4171              : #define INVALID_REGNUM                  (~(unsigned int) 0)
    4172              : 
    4173              : /* REGNUM for which no debug information can be generated.  */
    4174              : #define IGNORED_DWARF_REGNUM            (INVALID_REGNUM - 1)
    4175              : 
    4176              : extern rtx output_constant_def (tree, int);
    4177              : extern rtx lookup_constant_def (tree);
    4178              : 
    4179              : /* Nonzero after end of reload pass.
    4180              :    Set to 1 or 0 by reload1.cc.  */
    4181              : 
    4182              : extern int reload_completed;
    4183              : 
    4184              : /* Nonzero after thread_prologue_and_epilogue_insns has run.  */
    4185              : extern int epilogue_completed;
    4186              : 
    4187              : /* Set to true once the first split pass after register allocation has
    4188              :    been run.  Ports can treat that split pass as a "lowering" pass,
    4189              :    with some instructions only being valid before the lowering
    4190              :    and others only being valid after the lowering.
    4191              : 
    4192              :    One use of this variable is to cope with address calculations during
    4193              :    register allocation.  The register allocator needs to be able to perform
    4194              :    address arithmetic (such as addition) at arbitrary points in the program,
    4195              :    regardless of whether the condition-code flags are live at that point.
    4196              :    If a target cannot add without clobbering the condition-code flags,
    4197              :    it must either (1) hide the condition-code flags entirely from RTL
    4198              :    or (2) ensure that the condition-code flags are never live before
    4199              :    or during register allocation.
    4200              : 
    4201              :    (2) requires a boundary between "the condition-code flags are never live"
    4202              :    and "the condition-code flags might be live".  reload_completed can be
    4203              :    used for this purpose, provided that all clobbers of the CC register
    4204              :    are explicit before and during register allocation.
    4205              : 
    4206              :    However, if the condition-code flags are never live before or during
    4207              :    register allocation, there is no real need for patterns to have an explicit
    4208              :    clobber of the flags at that point.  Not having a clobber would allow more
    4209              :    recog attempts to succeed, both before and during register allocation.
    4210              : 
    4211              :    post_ra_split_completed is an alternative boundary to reload_completed.
    4212              :    It allows sets and uses of the condition-code flags, such as individual
    4213              :    comparison and jump instructions, to be introduced in the first split pass
    4214              :    after register allocation, while also allowing new implicit clobbers of
    4215              :    the condition-code flags to be introduced at any time before that point.
    4216              : 
    4217              :    Ports that use post_ra_split_completed for this purpose would have an
    4218              :    "unlowered" form with the following properties:
    4219              : 
    4220              :    (a) The condition-code flags are never live between instructions.
    4221              :        (That is, they are never defined by one instruction and used
    4222              :        by another instruction.)
    4223              : 
    4224              :    (b) As a consequence, new clobbers of the condition-code flags
    4225              :        can be introduced at any time.
    4226              : 
    4227              :    (c) RTL instruction patterns (such as addition) can omit clobbers of the
    4228              :        condition-code flags even if the flags are in fact clobbered.
    4229              : 
    4230              :    In contrast, the "lowered" form would have these properties:
    4231              : 
    4232              :    (d) The condition-code flags can be live between instructions.
    4233              :        That is, RTL instruction patterns can set the condition-code flags
    4234              :        or use the condition-code flags.
    4235              : 
    4236              :    (e) All clobbers of the condition-code flags must be explicit in the RTL
    4237              :        instruction patterns.
    4238              : 
    4239              :    Instructions covered by (c) would require !post_ra_split_completed
    4240              :    and would need to be split into instructions that satisfy (d) or (e).
    4241              :    Instructions covered by (d) would require post_ra_split_completed,
    4242              :    so that they are not accidentally matched before lowering has taken
    4243              :    place.  */
    4244              : extern bool post_ra_split_completed;
    4245              : 
    4246              : /* Set to 1 while reload_as_needed is operating.
    4247              :    Required by some machines to handle any generated moves differently.  */
    4248              : 
    4249              : extern int reload_in_progress;
    4250              : 
    4251              : /* Set to true while in IRA.  */
    4252              : extern bool ira_in_progress;
    4253              : 
    4254              : /* Set to true while in LRA.  */
    4255              : extern bool lra_in_progress;
    4256              : 
    4257              : /* This macro indicates whether you may create a new
    4258              :    pseudo-register.  */
    4259              : 
    4260              : #define can_create_pseudo_p() (!reload_in_progress && !reload_completed)
    4261              : 
    4262              : #ifdef STACK_REGS
    4263              : /* Nonzero after end of regstack pass.
    4264              :    Set to 1 or 0 by reg-stack.cc.  */
    4265              : extern int regstack_completed;
    4266              : #endif
    4267              : 
    4268              : /* If this is nonzero, we do not bother generating VOLATILE
    4269              :    around volatile memory references, and we are willing to
    4270              :    output indirect addresses.  If cse is to follow, we reject
    4271              :    indirect addresses so a useful potential cse is generated;
    4272              :    if it is used only once, instruction combination will produce
    4273              :    the same indirect address eventually.  */
    4274              : extern int cse_not_expected;
    4275              : 
    4276              : /* Translates rtx code to tree code, for those codes needed by
    4277              :    real_arithmetic.  The function returns an int because the caller may not
    4278              :    know what `enum tree_code' means.  */
    4279              : 
    4280              : extern int rtx_to_tree_code (enum rtx_code);
    4281              : 
    4282              : /* In cse.cc */
    4283              : extern int delete_trivially_dead_insns (rtx_insn *, int);
    4284              : extern bool exp_equiv_p (const_rtx, const_rtx, int, bool);
    4285              : 
    4286              : typedef bool (*hash_rtx_callback_function) (const_rtx, machine_mode, rtx *,
    4287              :                                             machine_mode *);
    4288              : extern unsigned hash_rtx (const_rtx, machine_mode, int *, int *,
    4289              :                           bool, hash_rtx_callback_function = NULL);
    4290              : 
    4291              : /* In dse.cc */
    4292              : extern bool check_for_inc_dec (rtx_insn *insn);
    4293              : 
    4294              : /* In jump.cc */
    4295              : extern bool comparison_dominates_p (enum rtx_code, enum rtx_code);
    4296              : extern bool jump_to_label_p (const rtx_insn *);
    4297              : extern bool condjump_p (const rtx_insn *);
    4298              : extern bool any_condjump_p (const rtx_insn *);
    4299              : extern bool any_uncondjump_p (const rtx_insn *);
    4300              : extern rtx pc_set (const rtx_insn *);
    4301              : extern rtx condjump_label (const rtx_insn *);
    4302              : extern bool simplejump_p (const rtx_insn *);
    4303              : extern bool returnjump_p (const rtx_insn *);
    4304              : extern bool eh_returnjump_p (rtx_insn *);
    4305              : extern bool onlyjump_p (const rtx_insn *);
    4306              : extern bool invert_jump_1 (rtx_jump_insn *, rtx);
    4307              : extern bool invert_jump (rtx_jump_insn *, rtx, int);
    4308              : extern bool rtx_renumbered_equal_p (const_rtx, const_rtx);
    4309              : extern int true_regnum (const_rtx);
    4310              : extern unsigned int reg_or_subregno (const_rtx);
    4311              : extern bool redirect_jump_1 (rtx_insn *, rtx);
    4312              : extern void redirect_jump_2 (rtx_jump_insn *, rtx, rtx, int, int);
    4313              : extern bool redirect_jump (rtx_jump_insn *, rtx, int);
    4314              : extern void rebuild_jump_labels (rtx_insn *);
    4315              : extern void rebuild_jump_labels_chain (rtx_insn *);
    4316              : extern rtx reversed_comparison (const_rtx, machine_mode);
    4317              : extern enum rtx_code reversed_comparison_code (const_rtx, const rtx_insn *);
    4318              : extern enum rtx_code reversed_comparison_code_parts (enum rtx_code, const_rtx,
    4319              :                                                      const_rtx, const rtx_insn *);
    4320              : extern void delete_for_peephole (rtx_insn *, rtx_insn *);
    4321              : extern bool condjump_in_parallel_p (const rtx_insn *);
    4322              : 
    4323              : /* In emit-rtl.cc.  */
    4324              : extern int max_reg_num (void);
    4325              : extern int max_label_num (void);
    4326              : extern int get_first_label_num (void);
    4327              : extern void maybe_set_first_label_num (rtx_code_label *);
    4328              : extern void delete_insns_since (rtx_insn *);
    4329              : extern void mark_reg_pointer (rtx, int);
    4330              : extern void mark_user_reg (rtx);
    4331              : extern void reset_used_flags (rtx);
    4332              : extern void set_used_flags (rtx);
    4333              : extern void reorder_insns (rtx_insn *, rtx_insn *, rtx_insn *);
    4334              : extern void reorder_insns_nobb (rtx_insn *, rtx_insn *, rtx_insn *);
    4335              : extern int get_max_insn_count (void);
    4336              : extern bool in_sequence_p (void);
    4337              : extern void init_emit (void);
    4338              : extern void init_emit_regs (void);
    4339              : extern void init_derived_machine_modes (void);
    4340              : extern void init_emit_once (void);
    4341              : extern void push_topmost_sequence (void);
    4342              : extern void pop_topmost_sequence (void);
    4343              : extern void set_new_first_and_last_insn (rtx_insn *, rtx_insn *);
    4344              : extern void unshare_all_rtl (void);
    4345              : extern void unshare_all_rtl_again (rtx_insn *);
    4346              : extern void unshare_all_rtl_in_chain (rtx_insn *);
    4347              : extern void verify_rtl_sharing (void);
    4348              : extern void add_insn (rtx_insn *);
    4349              : extern void add_insn_before (rtx_insn *, rtx_insn *, basic_block);
    4350              : extern void add_insn_after (rtx_insn *, rtx_insn *, basic_block);
    4351              : extern void remove_insn (rtx_insn *);
    4352              : extern rtx_insn *emit (rtx, bool = true);
    4353              : extern void emit_insn_at_entry (rtx);
    4354              : extern rtx gen_lowpart_SUBREG (machine_mode, rtx);
    4355              : extern rtx gen_const_mem (machine_mode, rtx);
    4356              : extern rtx gen_frame_mem (machine_mode, rtx);
    4357              : extern rtx gen_tmp_stack_mem (machine_mode, rtx);
    4358              : extern bool validate_subreg (machine_mode, machine_mode,
    4359              :                              const_rtx, poly_uint64);
    4360              : 
    4361              : /* In combine.cc  */
    4362              : extern unsigned int extended_count (const_rtx, machine_mode, bool);
    4363              : extern rtx remove_death (unsigned int, rtx_insn *);
    4364              : extern rtx make_compound_operation (rtx, enum rtx_code);
    4365              : 
    4366              : /* In sched-rgn.cc.  */
    4367              : extern void schedule_insns (void);
    4368              : 
    4369              : /* In sched-ebb.cc.  */
    4370              : extern void schedule_ebbs (void);
    4371              : 
    4372              : /* In sel-sched-dump.cc.  */
    4373              : extern void sel_sched_fix_param (const char *param, const char *val);
    4374              : 
    4375              : /* In print-rtl.cc */
    4376              : extern const char *print_rtx_head;
    4377              : extern void debug (const rtx_def &ref);
    4378              : extern void debug (const rtx_def *ptr);
    4379              : extern void debug_rtx (const_rtx);
    4380              : extern void debug_rtx_list (const rtx_insn *, int);
    4381              : extern void debug_rtx_range (const rtx_insn *, const rtx_insn *);
    4382              : extern const rtx_insn *debug_rtx_find (const rtx_insn *, int);
    4383              : extern void print_mem_expr (FILE *, const_tree);
    4384              : extern void print_rtl (FILE *, const_rtx);
    4385              : extern void print_simple_rtl (FILE *, const_rtx);
    4386              : extern void print_rtl_single (FILE *, const_rtx);
    4387              : extern void print_rtl_single_with_indent (FILE *, const_rtx, int);
    4388              : extern void print_inline_rtx (FILE *, const_rtx, int);
    4389              : 
    4390              : /* In stmt.cc */
    4391              : extern void expand_null_return (void);
    4392              : extern void expand_naked_return (void);
    4393              : extern void emit_jump (rtx);
    4394              : 
    4395              : /* Memory operation built-ins differ by return value.  Mapping
    4396              :    of the enum values is following:
    4397              :    - RETURN_BEGIN - return destination, e.g. memcpy
    4398              :    - RETURN_END - return destination + n, e.g. mempcpy
    4399              :    - RETURN_END_MINUS_ONE - return a pointer to the terminating
    4400              :     null byte of the string, e.g. strcpy
    4401              : */
    4402              : 
    4403              : enum memop_ret
    4404              : {
    4405              :   RETURN_BEGIN,
    4406              :   RETURN_END,
    4407              :   RETURN_END_MINUS_ONE
    4408              : };
    4409              : 
    4410              : /* In expr.cc */
    4411              : extern rtx move_by_pieces (rtx, rtx, unsigned HOST_WIDE_INT,
    4412              :                            unsigned int, memop_ret);
    4413              : extern poly_int64 find_args_size_adjust (rtx_insn *);
    4414              : extern poly_int64 fixup_args_size_notes (rtx_insn *, rtx_insn *, poly_int64);
    4415              : 
    4416              : /* In expmed.cc */
    4417              : extern void init_expmed (void);
    4418              : extern void expand_inc (rtx, rtx);
    4419              : extern void expand_dec (rtx, rtx);
    4420              : 
    4421              : /* In lower-subreg.cc */
    4422              : extern void init_lower_subreg (void);
    4423              : 
    4424              : /* In gcse.cc */
    4425              : extern bool can_copy_p (machine_mode);
    4426              : extern bool can_assign_to_reg_without_clobbers_p (rtx, machine_mode);
    4427              : extern rtx_insn *prepare_copy_insn (rtx, rtx);
    4428              : 
    4429              : /* In cprop.cc */
    4430              : extern rtx fis_get_condition (rtx_insn *);
    4431              : 
    4432              : /* In ira.cc */
    4433              : extern HARD_REG_SET eliminable_regset;
    4434              : extern void mark_elimination (int, int);
    4435              : 
    4436              : /* In reginfo.cc */
    4437              : extern bool reg_classes_intersect_p (reg_class_t, reg_class_t);
    4438              : extern bool reg_class_subset_p (reg_class_t, reg_class_t);
    4439              : extern void globalize_reg (tree, int);
    4440              : extern void init_reg_modes_target (void);
    4441              : extern void init_regs (void);
    4442              : extern void reinit_regs (void);
    4443              : extern void init_fake_stack_mems (void);
    4444              : extern void save_register_info (void);
    4445              : extern void init_reg_sets (void);
    4446              : extern void regclass (rtx, int);
    4447              : extern void reg_scan (rtx_insn *, unsigned int);
    4448              : extern void fix_register (const char *, int, int);
    4449              : extern const HARD_REG_SET *valid_mode_changes_for_regno (unsigned int);
    4450              : 
    4451              : /* In reload1.cc */
    4452              : extern bool function_invariant_p (const_rtx);
    4453              : 
    4454              : /* In calls.cc */
    4455              : enum libcall_type
    4456              : {
    4457              :   LCT_NORMAL = 0,
    4458              :   LCT_CONST = 1,
    4459              :   LCT_PURE = 2,
    4460              :   LCT_NORETURN = 3,
    4461              :   LCT_THROW = 4,
    4462              :   LCT_RETURNS_TWICE = 5
    4463              : };
    4464              : 
    4465              : extern rtx emit_library_call_value_1 (int, rtx, rtx, enum libcall_type,
    4466              :                                       machine_mode, int, rtx_mode_t *);
    4467              : 
    4468              : /* Output a library call and discard the returned value.  FUN is the
    4469              :    address of the function, as a SYMBOL_REF rtx, and OUTMODE is the mode
    4470              :    of the (discarded) return value.  FN_TYPE is LCT_NORMAL for `normal'
    4471              :    calls, LCT_CONST for `const' calls, LCT_PURE for `pure' calls, or
    4472              :    another LCT_ value for other types of library calls.
    4473              : 
    4474              :    There are different overloads of this function for different numbers
    4475              :    of arguments.  In each case the argument value is followed by its mode.  */
    4476              : 
    4477              : inline void
    4478            0 : emit_library_call (rtx fun, libcall_type fn_type, machine_mode outmode)
    4479              : {
    4480            0 :   emit_library_call_value_1 (0, fun, NULL_RTX, fn_type, outmode, 0, NULL);
    4481            0 : }
    4482              : 
    4483              : inline void
    4484            0 : emit_library_call (rtx fun, libcall_type fn_type, machine_mode outmode,
    4485              :                    rtx arg1, machine_mode arg1_mode)
    4486              : {
    4487            0 :   rtx_mode_t args[] = { rtx_mode_t (arg1, arg1_mode) };
    4488            0 :   emit_library_call_value_1 (0, fun, NULL_RTX, fn_type, outmode, 1, args);
    4489            0 : }
    4490              : 
    4491              : inline void
    4492          178 : emit_library_call (rtx fun, libcall_type fn_type, machine_mode outmode,
    4493              :                    rtx arg1, machine_mode arg1_mode,
    4494              :                    rtx arg2, machine_mode arg2_mode)
    4495              : {
    4496          178 :   rtx_mode_t args[] = {
    4497              :     rtx_mode_t (arg1, arg1_mode),
    4498              :     rtx_mode_t (arg2, arg2_mode)
    4499          178 :   };
    4500          178 :   emit_library_call_value_1 (0, fun, NULL_RTX, fn_type, outmode, 2, args);
    4501          178 : }
    4502              : 
    4503              : inline void
    4504          439 : emit_library_call (rtx fun, libcall_type fn_type, machine_mode outmode,
    4505              :                    rtx arg1, machine_mode arg1_mode,
    4506              :                    rtx arg2, machine_mode arg2_mode,
    4507              :                    rtx arg3, machine_mode arg3_mode)
    4508              : {
    4509          439 :   rtx_mode_t args[] = {
    4510              :     rtx_mode_t (arg1, arg1_mode),
    4511              :     rtx_mode_t (arg2, arg2_mode),
    4512              :     rtx_mode_t (arg3, arg3_mode)
    4513          439 :   };
    4514          439 :   emit_library_call_value_1 (0, fun, NULL_RTX, fn_type, outmode, 3, args);
    4515          439 : }
    4516              : 
    4517              : inline void
    4518              : emit_library_call (rtx fun, libcall_type fn_type, machine_mode outmode,
    4519              :                    rtx arg1, machine_mode arg1_mode,
    4520              :                    rtx arg2, machine_mode arg2_mode,
    4521              :                    rtx arg3, machine_mode arg3_mode,
    4522              :                    rtx arg4, machine_mode arg4_mode)
    4523              : {
    4524              :   rtx_mode_t args[] = {
    4525              :     rtx_mode_t (arg1, arg1_mode),
    4526              :     rtx_mode_t (arg2, arg2_mode),
    4527              :     rtx_mode_t (arg3, arg3_mode),
    4528              :     rtx_mode_t (arg4, arg4_mode)
    4529              :   };
    4530              :   emit_library_call_value_1 (0, fun, NULL_RTX, fn_type, outmode, 4, args);
    4531              : }
    4532              : 
    4533              : /* Like emit_library_call, but return the value produced by the call.
    4534              :    Use VALUE to store the result if it is nonnull, otherwise pick a
    4535              :    convenient location.  */
    4536              : 
    4537              : inline rtx
    4538           16 : emit_library_call_value (rtx fun, rtx value, libcall_type fn_type,
    4539              :                          machine_mode outmode)
    4540              : {
    4541           16 :   return emit_library_call_value_1 (1, fun, value, fn_type, outmode, 0, NULL);
    4542              : }
    4543              : 
    4544              : inline rtx
    4545        41890 : emit_library_call_value (rtx fun, rtx value, libcall_type fn_type,
    4546              :                          machine_mode outmode,
    4547              :                          rtx arg1, machine_mode arg1_mode)
    4548              : {
    4549        41890 :   rtx_mode_t args[] = { rtx_mode_t (arg1, arg1_mode) };
    4550        41890 :   return emit_library_call_value_1 (1, fun, value, fn_type, outmode, 1, args);
    4551              : }
    4552              : 
    4553              : inline rtx
    4554        76307 : emit_library_call_value (rtx fun, rtx value, libcall_type fn_type,
    4555              :                          machine_mode outmode,
    4556              :                          rtx arg1, machine_mode arg1_mode,
    4557              :                          rtx arg2, machine_mode arg2_mode)
    4558              : {
    4559        76307 :   rtx_mode_t args[] = {
    4560              :     rtx_mode_t (arg1, arg1_mode),
    4561              :     rtx_mode_t (arg2, arg2_mode)
    4562        76307 :   };
    4563        76307 :   return emit_library_call_value_1 (1, fun, value, fn_type, outmode, 2, args);
    4564              : }
    4565              : 
    4566              : inline rtx
    4567          896 : emit_library_call_value (rtx fun, rtx value, libcall_type fn_type,
    4568              :                          machine_mode outmode,
    4569              :                          rtx arg1, machine_mode arg1_mode,
    4570              :                          rtx arg2, machine_mode arg2_mode,
    4571              :                          rtx arg3, machine_mode arg3_mode)
    4572              : {
    4573          896 :   rtx_mode_t args[] = {
    4574              :     rtx_mode_t (arg1, arg1_mode),
    4575              :     rtx_mode_t (arg2, arg2_mode),
    4576              :     rtx_mode_t (arg3, arg3_mode)
    4577          896 :   };
    4578          896 :   return emit_library_call_value_1 (1, fun, value, fn_type, outmode, 3, args);
    4579              : }
    4580              : 
    4581              : inline rtx
    4582              : emit_library_call_value (rtx fun, rtx value, libcall_type fn_type,
    4583              :                          machine_mode outmode,
    4584              :                          rtx arg1, machine_mode arg1_mode,
    4585              :                          rtx arg2, machine_mode arg2_mode,
    4586              :                          rtx arg3, machine_mode arg3_mode,
    4587              :                          rtx arg4, machine_mode arg4_mode)
    4588              : {
    4589              :   rtx_mode_t args[] = {
    4590              :     rtx_mode_t (arg1, arg1_mode),
    4591              :     rtx_mode_t (arg2, arg2_mode),
    4592              :     rtx_mode_t (arg3, arg3_mode),
    4593              :     rtx_mode_t (arg4, arg4_mode)
    4594              :   };
    4595              :   return emit_library_call_value_1 (1, fun, value, fn_type, outmode, 4, args);
    4596              : }
    4597              : 
    4598              : /* In varasm.cc */
    4599              : extern void init_varasm_once (void);
    4600              : 
    4601              : extern rtx make_debug_expr_from_rtl (const_rtx);
    4602              : 
    4603              : /* In read-rtl.cc */
    4604              : #ifdef GENERATOR_FILE
    4605              : extern bool read_rtx (const char *, vec<rtx> *);
    4606              : #endif
    4607              : 
    4608              : /* In alias.cc */
    4609              : extern rtx canon_rtx (rtx);
    4610              : extern rtx get_addr (rtx);
    4611              : extern bool read_dependence (const_rtx, const_rtx);
    4612              : extern bool true_dependence (const_rtx, machine_mode, const_rtx);
    4613              : extern bool canon_true_dependence (const_rtx, machine_mode, rtx,
    4614              :                                    const_rtx, rtx);
    4615              : extern bool anti_dependence (const_rtx, const_rtx);
    4616              : extern bool canon_anti_dependence (const_rtx, bool,
    4617              :                                    const_rtx, machine_mode, rtx);
    4618              : extern bool output_dependence (const_rtx, const_rtx);
    4619              : extern bool canon_output_dependence (const_rtx, bool,
    4620              :                                      const_rtx, machine_mode, rtx);
    4621              : extern bool may_alias_p (const_rtx, const_rtx);
    4622              : extern void init_alias_target (void);
    4623              : extern void init_alias_analysis (void);
    4624              : extern void end_alias_analysis (void);
    4625              : extern void vt_equate_reg_base_value (const_rtx, const_rtx);
    4626              : extern bool memory_modified_in_insn_p (const_rtx, const_rtx);
    4627              : extern bool may_be_sp_based_p (rtx);
    4628              : extern rtx gen_hard_reg_clobber (machine_mode, unsigned int);
    4629              : extern rtx get_reg_known_value (unsigned int);
    4630              : extern bool get_reg_known_equiv_p (unsigned int);
    4631              : extern rtx get_reg_base_value (unsigned int);
    4632              : extern rtx extract_mem_from_operand (rtx);
    4633              : 
    4634              : #ifdef STACK_REGS
    4635              : extern bool stack_regs_mentioned (const_rtx insn);
    4636              : #endif
    4637              : 
    4638              : /* In toplev.cc */
    4639              : extern GTY(()) rtx stack_limit_rtx;
    4640              : 
    4641              : /* In var-tracking.cc */
    4642              : extern unsigned int variable_tracking_main (void);
    4643              : extern void delete_vta_debug_insns (bool);
    4644              : 
    4645              : /* In stor-layout.cc.  */
    4646              : extern void get_mode_bounds (scalar_int_mode, int,
    4647              :                              scalar_int_mode, rtx *, rtx *);
    4648              : 
    4649              : /* In loop-iv.cc  */
    4650              : extern rtx canon_condition (rtx);
    4651              : extern void simplify_using_condition (rtx, rtx *, bitmap);
    4652              : 
    4653              : /* In final.cc  */
    4654              : extern void compute_alignments (void);
    4655              : extern void update_alignments (vec<rtx> &);
    4656              : extern int asm_str_count (const char *templ);
    4657              : extern rtx get_call_rtx_from (const rtx_insn *);
    4658              : 
    4659              : struct rtl_hooks
    4660              : {
    4661              :   rtx (*gen_lowpart) (machine_mode, rtx);
    4662              :   rtx (*gen_lowpart_no_emit) (machine_mode, rtx);
    4663              :   rtx (*reg_nonzero_bits) (const_rtx, scalar_int_mode, scalar_int_mode,
    4664              :                            unsigned HOST_WIDE_INT *);
    4665              :   rtx (*reg_num_sign_bit_copies) (const_rtx, scalar_int_mode, scalar_int_mode,
    4666              :                                   unsigned int *);
    4667              :   bool (*reg_truncated_to_mode) (machine_mode, const_rtx);
    4668              : 
    4669              :   /* Whenever you add entries here, make sure you adjust rtlhooks-def.h.  */
    4670              : };
    4671              : 
    4672              : /* Each pass can provide its own.  */
    4673              : extern struct rtl_hooks rtl_hooks;
    4674              : 
    4675              : /* ... but then it has to restore these.  */
    4676              : extern const struct rtl_hooks general_rtl_hooks;
    4677              : 
    4678              : /* Keep this for the nonce.  */
    4679              : #define gen_lowpart rtl_hooks.gen_lowpart
    4680              : 
    4681              : extern void insn_locations_init (void);
    4682              : extern void insn_locations_finalize (void);
    4683              : extern void set_curr_insn_location (location_t);
    4684              : extern location_t curr_insn_location (void);
    4685              : extern void set_insn_locations (rtx_insn *, location_t);
    4686              : 
    4687              : /* rtl-error.cc */
    4688              : extern void _fatal_insn_not_found (const_rtx, const char *, int, const char *)
    4689              :      ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
    4690              : extern void _fatal_insn (const char *, const_rtx, const char *, int, const char *)
    4691              :      ATTRIBUTE_NORETURN ATTRIBUTE_COLD;
    4692              : 
    4693              : #define fatal_insn(msgid, insn) \
    4694              :         _fatal_insn (msgid, insn, __FILE__, __LINE__, __FUNCTION__)
    4695              : #define fatal_insn_not_found(insn) \
    4696              :         _fatal_insn_not_found (insn, __FILE__, __LINE__, __FUNCTION__)
    4697              : 
    4698              : /* reginfo.cc */
    4699              : extern tree GTY(()) global_regs_decl[FIRST_PSEUDO_REGISTER];
    4700              : 
    4701              : /* Information about the function that is propagated by the RTL backend.
    4702              :    Available only for functions that has been already assembled.  */
    4703              : 
    4704              : struct GTY(()) cgraph_rtl_info {
    4705              :   unsigned int preferred_incoming_stack_boundary;
    4706              : 
    4707              :   /* Which registers the function clobbers, either directly or by
    4708              :      calling another function.  */
    4709              :   HARD_REG_SET function_used_regs;
    4710              : };
    4711              : 
    4712              : /* If loads from memories of mode MODE always sign or zero extend,
    4713              :    return SIGN_EXTEND or ZERO_EXTEND as appropriate.  Return UNKNOWN
    4714              :    otherwise.  */
    4715              : 
    4716              : inline rtx_code
    4717        35972 : load_extend_op (machine_mode mode)
    4718              : {
    4719        35972 :   scalar_int_mode int_mode;
    4720        35972 :   if (is_a <scalar_int_mode> (mode, &int_mode)
    4721              :       && GET_MODE_PRECISION (int_mode) < BITS_PER_WORD)
    4722              :     return LOAD_EXTEND_OP (int_mode);
    4723              :   return UNKNOWN;
    4724              : }
    4725              : 
    4726              : /* If X is a PLUS of a base and a constant offset, add the constant to *OFFSET
    4727              :    and return the base.  Return X otherwise.  */
    4728              : 
    4729              : inline rtx
    4730    111419249 : strip_offset_and_add (rtx x, poly_int64 *offset)
    4731              : {
    4732    111419249 :   if (GET_CODE (x) == PLUS)
    4733              :     {
    4734     59280216 :       poly_int64 suboffset;
    4735     59280216 :       x = strip_offset (x, &suboffset);
    4736    118560432 :       *offset = poly_uint64 (*offset) + suboffset;
    4737              :     }
    4738    111419249 :   return x;
    4739              : }
    4740              : 
    4741              : /* Return true if X is an operation that always operates on the full
    4742              :    registers for WORD_REGISTER_OPERATIONS architectures.  */
    4743              : 
    4744              : inline bool
    4745              : word_register_operation_p (const_rtx x)
    4746              : {
    4747              :   switch (GET_CODE (x))
    4748              :     {
    4749              :     case CONST_INT:
    4750              :     case ROTATE:
    4751              :     case ROTATERT:
    4752              :     case SIGN_EXTRACT:
    4753              :     case ZERO_EXTRACT:
    4754              :       return false;
    4755              : 
    4756              :     default:
    4757              :       return true;
    4758              :     }
    4759              : }
    4760              : 
    4761              : /* Holds an rtx comparison to simplify passing many parameters pertaining to a
    4762              :    single comparison.  */
    4763              : 
    4764              : struct rtx_comparison {
    4765              :   rtx_code code;
    4766              :   rtx op0, op1;
    4767              :   machine_mode mode;
    4768              : };
    4769              : 
    4770              : /* gtype-desc.cc.  */
    4771              : extern void gt_ggc_mx (rtx &);
    4772              : extern void gt_pch_nx (rtx &);
    4773              : extern void gt_pch_nx (rtx &, gt_pointer_operator, void *);
    4774              : 
    4775              : #endif /* ! GCC_RTL_H */
        

Generated by: LCOV version 2.4-beta

LCOV profile is generated on x86_64 machine using following configure options: configure --disable-bootstrap --enable-coverage=opt --enable-languages=c,c++,fortran,go,jit,lto,rust,m2 --enable-host-shared. GCC test suite is run with the built compiler.