gcc/expr.h

   1 /* Definitions for code generation pass of GNU compiler.
   2    Copyright (C) 1987, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998,
   3    1999, 2000 Free Software Foundation, Inc.
   4
   5 This file is part of GCC.
   6
   7 GCC is free software; you can redistribute it and/or modify it under
   8 the terms of the GNU General Public License as published by the Free
   9 Software Foundation; either version 2, or (at your option) any later
  10 version.
  11
  12 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
  13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
  14 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  15 for more details.
  16
  17 You should have received a copy of the GNU General Public License
  18 along with GCC; see the file COPYING.  If not, write to the Free
  19 Software Foundation, 59 Temple Place - Suite 330, Boston, MA
  20 02111-1307, USA.  */
  21
  22 /* The default branch cost is 1.  */
  23 #ifndef BRANCH_COST
  24 #define BRANCH_COST 1
  25 #endif
  26
  27 /* Macros to access the slots of a QUEUED rtx.
  28    Here rather than in rtl.h because only the expansion pass
  29    should ever encounter a QUEUED.  */
  30
  31 /* The variable for which an increment is queued.  */
  32 #define QUEUED_VAR(P) XEXP (P, 0)
  33 /* If the increment has been emitted, this is the insn
  34    that does the increment.  It is zero before the increment is emitted.
  35    If more than one insn is emitted, this is the first insn.  */
  36 #define QUEUED_INSN(P) XEXP (P, 1)
  37 /* If a pre-increment copy has been generated, this is the copy
  38    (it is a temporary reg).  Zero if no copy made yet.  */
  39 #define QUEUED_COPY(P) XEXP (P, 2)
  40 /* This is the body to use for the insn to do the increment.
  41    It is used to emit the increment.  */
  42 #define QUEUED_BODY(P) XEXP (P, 3)
  43 /* Next QUEUED in the queue.  */
  44 #define QUEUED_NEXT(P) XEXP (P, 4)
  45
  46 /* This is the 4th arg to `expand_expr'.
  47    EXPAND_SUM means it is ok to return a PLUS rtx or MULT rtx.
  48    EXPAND_INITIALIZER is similar but also record any labels on forced_labels.
  49    EXPAND_CONST_ADDRESS means it is ok to return a MEM whose address
  50     is a constant that is not a legitimate address.
  51    EXPAND_WRITE means we are only going to write to the resulting rtx.  */
  52 enum expand_modifier {EXPAND_NORMAL, EXPAND_SUM, EXPAND_CONST_ADDRESS,
  53                         EXPAND_INITIALIZER, EXPAND_WRITE};
  54
  55 /* Prevent the compiler from deferring stack pops.  See
  56    inhibit_defer_pop for more information.  */
  57 #define NO_DEFER_POP (inhibit_defer_pop += 1)
  58
  59 /* Allow the compiler to defer stack pops.  See inhibit_defer_pop for
  60    more information.  */
  61 #define OK_DEFER_POP (inhibit_defer_pop -= 1)
  62 \f
  63 #ifdef TREE_CODE /* Don't lose if tree.h not included.  */
  64 /* Structure to record the size of a sequence of arguments
  65    as the sum of a tree-expression and a constant.  This structure is
  66    also used to store offsets from the stack, which might be negative,
  67    so the variable part must be ssizetype, not sizetype.  */
  68
  69 struct args_size
  70 {
  71   HOST_WIDE_INT constant;
  72   tree var;
  73 };
  74 #endif
  75
  76 /* Add the value of the tree INC to the `struct args_size' TO.  */
  77
  78 #define ADD_PARM_SIZE(TO, INC)  \
  79 { tree inc = (INC);                             \
  80   if (host_integerp (inc, 0))                   \
  81     (TO).constant += tree_low_cst (inc, 0);     \
  82   else if ((TO).var == 0)                       \
  83     (TO).var = inc;                             \
  84   else                                          \
  85     (TO).var = size_binop (PLUS_EXPR, (TO).var, inc); }
  86
  87 #define SUB_PARM_SIZE(TO, DEC)  \
  88 { tree dec = (DEC);                             \
  89   if (host_integerp (dec, 0))                   \
  90     (TO).constant -= tree_low_cst (dec, 0);     \
  91   else if ((TO).var == 0)                       \
  92     (TO).var = size_binop (MINUS_EXPR, ssize_int (0), dec); \
  93   else                                          \
  94     (TO).var = size_binop (MINUS_EXPR, (TO).var, dec); }
  95
  96 /* Convert the implicit sum in a `struct args_size' into a tree
  97    of type ssizetype.  */
  98 #define ARGS_SIZE_TREE(SIZE)                                    \
  99 ((SIZE).var == 0 ? ssize_int ((SIZE).constant)                  \
 100  : size_binop (PLUS_EXPR, convert (ssizetype, (SIZE).var),      \
 101                ssize_int ((SIZE).constant)))
 102
 103 /* Convert the implicit sum in a `struct args_size' into an rtx.  */
 104 #define ARGS_SIZE_RTX(SIZE)                                     \
 105 ((SIZE).var == 0 ? GEN_INT ((SIZE).constant)                    \
 106  : expand_expr (ARGS_SIZE_TREE (SIZE), NULL_RTX, VOIDmode, 0))
 107
 108 /* Supply a default definition for FUNCTION_ARG_PADDING:
 109    usually pad upward, but pad short args downward on
 110    big-endian machines.  */
 111
 112 enum direction {none, upward, downward};  /* Value has this type.  */
 113
 114 #ifndef FUNCTION_ARG_PADDING
 115 #define FUNCTION_ARG_PADDING(MODE, TYPE)                                \
 116   (! BYTES_BIG_ENDIAN                                                   \
 117    ? upward                                                             \
 118    : (((MODE) == BLKmode                                                \
 119        ? ((TYPE) && TREE_CODE (TYPE_SIZE (TYPE)) == INTEGER_CST         \
 120           && int_size_in_bytes (TYPE) < (PARM_BOUNDARY / BITS_PER_UNIT)) \
 121        : GET_MODE_BITSIZE (MODE) < PARM_BOUNDARY)                       \
 122       ? downward : upward))
 123 #endif
 124
 125 /* Supply a default definition for FUNCTION_ARG_BOUNDARY.  Normally, we let
 126    FUNCTION_ARG_PADDING, which also pads the length, handle any needed
 127    alignment.  */
 128
 129 #ifndef FUNCTION_ARG_BOUNDARY
 130 #define FUNCTION_ARG_BOUNDARY(MODE, TYPE)       PARM_BOUNDARY
 131 #endif
 132
 133 /* Provide a default value for STRICT_ARGUMENT_NAMING.  */
 134 #ifndef STRICT_ARGUMENT_NAMING
 135 #define STRICT_ARGUMENT_NAMING 0
 136 #endif
 137
 138 /* Provide a default value for PRETEND_OUTGOING_VARARGS_NAMED.  */
 139 #ifdef SETUP_INCOMING_VARARGS
 140 #ifndef PRETEND_OUTGOING_VARARGS_NAMED
 141 #define PRETEND_OUTGOING_VARARGS_NAMED 1
 142 #endif
 143 #else
 144 /* It is an error to define PRETEND_OUTGOING_VARARGS_NAMED without
 145    defining SETUP_INCOMING_VARARGS.  */
 146 #define PRETEND_OUTGOING_VARARGS_NAMED 0
 147 #endif
 148
 149 /* Nonzero if we do not know how to pass TYPE solely in registers.
 150    We cannot do so in the following cases:
 151
 152    - if the type has variable size
 153    - if the type is marked as addressable (it is required to be constructed
 154      into the stack)
 155    - if the padding and mode of the type is such that a copy into a register
 156      would put it into the wrong part of the register.
 157
 158    Which padding can't be supported depends on the byte endianness.
 159
 160    A value in a register is implicitly padded at the most significant end.
 161    On a big-endian machine, that is the lower end in memory.
 162    So a value padded in memory at the upper end can't go in a register.
 163    For a little-endian machine, the reverse is true.  */
 164
 165 #ifndef MUST_PASS_IN_STACK
 166 #define MUST_PASS_IN_STACK(MODE,TYPE)                   \
 167   ((TYPE) != 0                                          \
 168    && (TREE_CODE (TYPE_SIZE (TYPE)) != INTEGER_CST      \
 169        || TREE_ADDRESSABLE (TYPE)                       \
 170        || ((MODE) == BLKmode                            \
 171            && ! ((TYPE) != 0 && TREE_CODE (TYPE_SIZE (TYPE)) == INTEGER_CST \
 172                  && 0 == (int_size_in_bytes (TYPE)      \
 173                           % (PARM_BOUNDARY / BITS_PER_UNIT))) \
 174            && (FUNCTION_ARG_PADDING (MODE, TYPE)        \
 175                == (BYTES_BIG_ENDIAN ? upward : downward)))))
 176 #endif
 177
 178 /* Nonzero if type TYPE should be returned in memory.
 179    Most machines can use the following default definition.  */
 180
 181 #ifndef RETURN_IN_MEMORY
 182 #define RETURN_IN_MEMORY(TYPE) (TYPE_MODE (TYPE) == BLKmode)
 183 #endif
 184
 185 /* Supply a default definition of STACK_SAVEAREA_MODE for emit_stack_save.
 186    Normally move_insn, so Pmode stack pointer.  */
 187
 188 #ifndef STACK_SAVEAREA_MODE
 189 #define STACK_SAVEAREA_MODE(LEVEL) Pmode
 190 #endif
 191
 192 /* Supply a default definition of STACK_SIZE_MODE for
 193    allocate_dynamic_stack_space.  Normally PLUS/MINUS, so word_mode.  */
 194
 195 #ifndef STACK_SIZE_MODE
 196 #define STACK_SIZE_MODE word_mode
 197 #endif
 198
 199 /* Provide default values for the macros controlling stack checking.  */
 200
 201 #ifndef STACK_CHECK_BUILTIN
 202 #define STACK_CHECK_BUILTIN 0
 203 #endif
 204
 205 /* The default interval is one page.  */
 206 #ifndef STACK_CHECK_PROBE_INTERVAL
 207 #define STACK_CHECK_PROBE_INTERVAL 4096
 208 #endif
 209
 210 /* The default is to do a store into the stack.  */
 211 #ifndef STACK_CHECK_PROBE_LOAD
 212 #define STACK_CHECK_PROBE_LOAD 0
 213 #endif
 214
 215 /* This value is arbitrary, but should be sufficient for most machines.  */
 216 #ifndef STACK_CHECK_PROTECT
 217 #define STACK_CHECK_PROTECT (75 * UNITS_PER_WORD)
 218 #endif
 219
 220 /* Make the maximum frame size be the largest we can and still only need
 221    one probe per function.  */
 222 #ifndef STACK_CHECK_MAX_FRAME_SIZE
 223 #define STACK_CHECK_MAX_FRAME_SIZE \
 224   (STACK_CHECK_PROBE_INTERVAL - UNITS_PER_WORD)
 225 #endif
 226
 227 /* This is arbitrary, but should be large enough everywhere.  */
 228 #ifndef STACK_CHECK_FIXED_FRAME_SIZE
 229 #define STACK_CHECK_FIXED_FRAME_SIZE (4 * UNITS_PER_WORD)
 230 #endif
 231
 232 /* Provide a reasonable default for the maximum size of an object to
 233    allocate in the fixed frame.  We may need to be able to make this
 234    controllable by the user at some point.  */
 235 #ifndef STACK_CHECK_MAX_VAR_SIZE
 236 #define STACK_CHECK_MAX_VAR_SIZE (STACK_CHECK_MAX_FRAME_SIZE / 100)
 237 #endif
 238 \f
 239 /* Functions from optabs.c, commonly used, and without need for the optabs
 240    tables:  */
 241
 242 /* Passed to expand_simple_binop and expand_binop to say which options
 243    to try to use if the requested operation can't be open-coded on the
 244    requisite mode.  Either OPTAB_LIB or OPTAB_LIB_WIDEN says try using
 245    a library call.  Either OPTAB_WIDEN or OPTAB_LIB_WIDEN says try
 246    using a wider mode.  OPTAB_MUST_WIDEN says try widening and don't
 247    try anything else.  */
 248
 249 enum optab_methods
 250 {
 251   OPTAB_DIRECT,
 252   OPTAB_LIB,
 253   OPTAB_WIDEN,
 254   OPTAB_LIB_WIDEN,
 255   OPTAB_MUST_WIDEN
 256 };
 257
 258 /* Generate code for a simple binary or unary operation.  "Simple" in
 259    this case means "can be unambiguously described by a (mode, code)
 260    pair and mapped to a single optab."  */
 261 extern rtx expand_simple_binop PARAMS ((enum machine_mode, enum rtx_code, rtx,
 262                                         rtx, rtx, int, enum optab_methods));
 263 extern rtx expand_simple_unop PARAMS ((enum machine_mode, enum rtx_code,
 264                                        rtx, rtx, int));
 265
 266 /* Report whether the machine description contains an insn which can
 267    perform the operation described by CODE and MODE.  */
 268 extern int have_insn_for PARAMS ((enum rtx_code, enum machine_mode));
 269
 270 /* Emit code to make a call to a constant function or a library call.  */
 271 extern void emit_libcall_block PARAMS ((rtx, rtx, rtx, rtx));
 272
 273 /* Create but don't emit one rtl instruction to perform certain operations.
 274    Modes must match; operands must meet the operation's predicates.
 275    Likewise for subtraction and for just copying.
 276    These do not call protect_from_queue; caller must do so.  */
 277 extern rtx gen_add2_insn PARAMS ((rtx, rtx));
 278 extern rtx gen_add3_insn PARAMS ((rtx, rtx, rtx));
 279 extern rtx gen_sub2_insn PARAMS ((rtx, rtx));
 280 extern rtx gen_sub3_insn PARAMS ((rtx, rtx, rtx));
 281 extern rtx gen_move_insn PARAMS ((rtx, rtx));
 282 extern int have_add2_insn PARAMS ((rtx, rtx));
 283 extern int have_sub2_insn PARAMS ((rtx, rtx));
 284
 285 /* Emit a pair of rtl insns to compare two rtx's and to jump
 286    to a label if the comparison is true.  */
 287 extern void emit_cmp_and_jump_insns PARAMS ((rtx, rtx, enum rtx_code, rtx,
 288                                              enum machine_mode, int, rtx));
 289
 290 /* Generate code to indirectly jump to a location given in the rtx LOC.  */
 291 extern void emit_indirect_jump PARAMS ((rtx));
 292
 293 #ifdef HAVE_conditional_move
 294 /* Emit a conditional move operation.  */
 295 rtx emit_conditional_move PARAMS ((rtx, enum rtx_code, rtx, rtx,
 296                                    enum machine_mode, rtx, rtx,
 297                                    enum machine_mode, int));
 298
 299 /* Return non-zero if the conditional move is supported.  */
 300 int can_conditionally_move_p PARAMS ((enum machine_mode mode));
 301
 302 #endif
 303
 304 \f
 305 /* Functions from expmed.c:  */
 306
 307 /* Arguments MODE, RTX: return an rtx for the negation of that value.
 308    May emit insns.  */
 309 extern rtx negate_rtx PARAMS ((enum machine_mode, rtx));
 310
 311 /* Expand a logical AND operation.  */
 312 extern rtx expand_and PARAMS ((enum machine_mode, rtx, rtx, rtx));
 313
 314 /* Emit a store-flag operation.  */
 315 extern rtx emit_store_flag PARAMS ((rtx, enum rtx_code, rtx, rtx,
 316                                     enum machine_mode, int, int));
 317
 318 /* Like emit_store_flag, but always succeeds.  */
 319 extern rtx emit_store_flag_force PARAMS ((rtx, enum rtx_code, rtx, rtx,
 320                                           enum machine_mode, int, int));
 321
 322 /* Functions from loop.c:  */
 323
 324 /* Given an insn and condition, return a canonical description of
 325    the test being made.  */
 326 extern rtx canonicalize_condition PARAMS ((rtx, rtx, int, rtx *, rtx));
 327
 328 /* Given a JUMP_INSN, return a canonical description of the test
 329    being made.  */
 330 extern rtx get_condition PARAMS ((rtx, rtx *));
 331
 332 /* Generate a conditional trap instruction.  */
 333 extern rtx gen_cond_trap PARAMS ((enum rtx_code, rtx, rtx, rtx));
 334 \f
 335 /* Functions from builtins.c:  */
 336 #ifdef TREE_CODE
 337 extern rtx expand_builtin PARAMS ((tree, rtx, rtx, enum machine_mode, int));
 338 extern void std_expand_builtin_va_start PARAMS ((int, tree, rtx));
 339 extern rtx std_expand_builtin_va_arg PARAMS ((tree, tree));
 340 extern rtx expand_builtin_va_arg PARAMS ((tree, tree));
 341 extern void default_init_builtins PARAMS ((void));
 342 extern rtx default_expand_builtin PARAMS ((tree, rtx, rtx,
 343                                            enum machine_mode, int));
 344 #endif
 345
 346 extern void expand_builtin_setjmp_setup PARAMS ((rtx, rtx));
 347 extern void expand_builtin_setjmp_receiver PARAMS ((rtx));
 348 extern void expand_builtin_longjmp PARAMS ((rtx, rtx));
 349 extern rtx expand_builtin_saveregs PARAMS ((void));
 350 extern HOST_WIDE_INT get_varargs_alias_set PARAMS ((void));
 351 extern HOST_WIDE_INT get_frame_alias_set PARAMS ((void));
 352 extern void record_base_value           PARAMS ((unsigned int, rtx, int));
 353 extern void record_alias_subset         PARAMS ((HOST_WIDE_INT,
 354                                                  HOST_WIDE_INT));
 355 extern HOST_WIDE_INT new_alias_set              PARAMS ((void));
 356 extern int can_address_p                PARAMS ((tree));
 357 \f
 358 /* Functions from expr.c:  */
 359
 360 /* This is run once per compilation to set up which modes can be used
 361    directly in memory and to initialize the block move optab.  */
 362 extern void init_expr_once PARAMS ((void));
 363
 364 /* This is run at the start of compiling a function.  */
 365 extern void init_expr PARAMS ((void));
 366
 367 /* This function is run once to initialize stor-layout.c.  */
 368
 369 extern void init_stor_layout_once PARAMS ((void));
 370
 371 /* This is run at the end of compiling a function.  */
 372 extern void finish_expr_for_function PARAMS ((void));
 373
 374 /* Use protect_from_queue to convert a QUEUED expression
 375    into something that you can put immediately into an instruction.  */
 376 extern rtx protect_from_queue PARAMS ((rtx, int));
 377
 378 /* Perform all the pending incrementations.  */
 379 extern void emit_queue PARAMS ((void));
 380
 381 /* Tell if something has a queued subexpression.  */
 382 extern int queued_subexp_p PARAMS ((rtx));
 383
 384 /* Emit some rtl insns to move data between rtx's, converting machine modes.
 385    Both modes must be floating or both fixed.  */
 386 extern void convert_move PARAMS ((rtx, rtx, int));
 387
 388 /* Convert an rtx to specified machine mode and return the result.  */
 389 extern rtx convert_to_mode PARAMS ((enum machine_mode, rtx, int));
 390
 391 /* Convert an rtx to MODE from OLDMODE and return the result.  */
 392 extern rtx convert_modes PARAMS ((enum machine_mode, enum machine_mode,
 393                                   rtx, int));
 394
 395 /* Emit code to move a block Y to a block X.  */
 396 extern rtx emit_block_move PARAMS ((rtx, rtx, rtx));
 397
 398 /* Copy all or part of a value X into registers starting at REGNO.
 399    The number of registers to be filled is NREGS.  */
 400 extern void move_block_to_reg PARAMS ((int, rtx, int, enum machine_mode));
 401
 402 /* Copy all or part of a BLKmode value X out of registers starting at REGNO.
 403    The number of registers to be filled is NREGS.  */
 404 extern void move_block_from_reg PARAMS ((int, rtx, int, int));
 405
 406 /* Load a BLKmode value into non-consecutive registers represented by a
 407    PARALLEL.  */
 408 extern void emit_group_load PARAMS ((rtx, rtx, int));
 409
 410 /* Store a BLKmode value from non-consecutive registers represented by a
 411    PARALLEL.  */
 412 extern void emit_group_store PARAMS ((rtx, rtx, int));
 413
 414 #ifdef TREE_CODE
 415 /* Copy BLKmode object from a set of registers.  */
 416 extern rtx copy_blkmode_from_reg PARAMS ((rtx,rtx,tree));
 417 #endif
 418
 419 /* Mark REG as holding a parameter for the next CALL_INSN.  */
 420 extern void use_reg PARAMS ((rtx *, rtx));
 421
 422 /* Mark NREGS consecutive regs, starting at REGNO, as holding parameters
 423    for the next CALL_INSN.  */
 424 extern void use_regs PARAMS ((rtx *, int, int));
 425
 426 /* Mark a PARALLEL as holding a parameter for the next CALL_INSN.  */
 427 extern void use_group_regs PARAMS ((rtx *, rtx));
 428
 429 /* Write zeros through the storage of OBJECT.
 430    If OBJECT has BLKmode, SIZE is its length in bytes.  */
 431 extern rtx clear_storage PARAMS ((rtx, rtx));
 432
 433 /* Return non-zero if it is desirable to store LEN bytes generated by
 434    CONSTFUN with several move instructions by store_by_pieces
 435    function.  CONSTFUNDATA is a pointer which will be passed as argument
 436    in every CONSTFUN call.
 437    ALIGN is maximum alignment we can assume.  */
 438 extern int can_store_by_pieces PARAMS ((unsigned HOST_WIDE_INT,
 439                                         rtx (*) (PTR, HOST_WIDE_INT,
 440                                                  enum machine_mode),
 441                                         PTR, unsigned int));
 442
 443 /* Generate several move instructions to store LEN bytes generated by
 444    CONSTFUN to block TO.  (A MEM rtx with BLKmode).  CONSTFUNDATA is a
 445    pointer which will be passed as argument in every CONSTFUN call.
 446    ALIGN is maximum alignment we can assume.  */
 447 extern void store_by_pieces PARAMS ((rtx, unsigned HOST_WIDE_INT,
 448                                      rtx (*) (PTR, HOST_WIDE_INT,
 449                                               enum machine_mode),
 450                                      PTR, unsigned int));
 451
 452 /* Emit insns to set X from Y.  */
 453 extern rtx emit_move_insn PARAMS ((rtx, rtx));
 454
 455 /* Emit insns to set X from Y, with no frills.  */
 456 extern rtx emit_move_insn_1 PARAMS ((rtx, rtx));
 457
 458 /* Push a block of length SIZE (perhaps variable)
 459    and return an rtx to address the beginning of the block.  */
 460 extern rtx push_block PARAMS ((rtx, int, int));
 461
 462 #ifdef TREE_CODE
 463 /* Generate code to push something onto the stack, given its mode and type.  */
 464 extern void emit_push_insn PARAMS ((rtx, enum machine_mode, tree, rtx,
 465                                     unsigned int, int, rtx, int, rtx, rtx,
 466                                     int, rtx));
 467
 468 /* Expand an assignment that stores the value of FROM into TO.  */
 469 extern rtx expand_assignment PARAMS ((tree, tree, int, int));
 470
 471 /* Generate code for computing expression EXP,
 472    and storing the value into TARGET.
 473    If SUGGEST_REG is nonzero, copy the value through a register
 474    and return that register, if that is possible.  */
 475 extern rtx store_expr PARAMS ((tree, rtx, int));
 476 #endif
 477
 478 /* Given an rtx that may include add and multiply operations,
 479    generate them as insns and return a pseudo-reg containing the value.
 480    Useful after calling expand_expr with 1 as sum_ok.  */
 481 extern rtx force_operand PARAMS ((rtx, rtx));
 482
 483 /* Return an object on the placeholder list that matches EXP, a
 484    PLACEHOLDER_EXPR.  An object "matches" if it is of the type of the
 485    PLACEHOLDER_EXPR or a pointer type to it.  For further information, see
 486    tree.def.  If no such object is found, abort.  If PLIST is nonzero, it is
 487    a location which initially points to a starting location in the
 488    placeholder list (zero means start of the list) and where a pointer into
 489    the placeholder list at which the object is found is placed.  */
 490 extern tree find_placeholder PARAMS ((tree, tree *));
 491
 492 /* Generate code for computing expression EXP.
 493    An rtx for the computed value is returned.  The value is never null.
 494    In the case of a void EXP, const0_rtx is returned.  */
 495 extern rtx expand_expr PARAMS ((tree, rtx, enum machine_mode,
 496                                 enum expand_modifier));
 497
 498 /* At the start of a function, record that we have no previously-pushed
 499    arguments waiting to be popped.  */
 500 extern void init_pending_stack_adjust PARAMS ((void));
 501
 502 /* When exiting from function, if safe, clear out any pending stack adjust
 503    so the adjustment won't get done.  */
 504 extern void clear_pending_stack_adjust PARAMS ((void));
 505
 506 /* Pop any previously-pushed arguments that have not been popped yet.  */
 507 extern void do_pending_stack_adjust PARAMS ((void));
 508
 509 #ifdef TREE_CODE
 510 /* Return the tree node and offset if a given argument corresponds to
 511    a string constant.  */
 512 extern tree string_constant PARAMS ((tree, tree *));
 513
 514 /* Generate code to evaluate EXP and jump to LABEL if the value is zero.  */
 515 extern void jumpifnot PARAMS ((tree, rtx));
 516
 517 /* Generate code to evaluate EXP and jump to LABEL if the value is nonzero.  */
 518 extern void jumpif PARAMS ((tree, rtx));
 519
 520 /* Generate code to evaluate EXP and jump to IF_FALSE_LABEL if
 521    the result is zero, or IF_TRUE_LABEL if the result is one.  */
 522 extern void do_jump PARAMS ((tree, rtx, rtx));
 523 #endif
 524
 525 /* Generate rtl to compare two rtx's, will call emit_cmp_insn.  */
 526 extern rtx compare_from_rtx PARAMS ((rtx, rtx, enum rtx_code, int,
 527                                      enum machine_mode, rtx));
 528 extern void do_compare_rtx_and_jump PARAMS ((rtx, rtx, enum rtx_code, int,
 529                                              enum machine_mode, rtx,
 530                                              rtx, rtx));
 531
 532 /* Two different ways of generating switch statements.  */
 533 extern int try_casesi    PARAMS ((tree, tree, tree, tree, rtx, rtx));
 534 extern int try_tablejump PARAMS ((tree, tree, tree, tree, rtx, rtx));
 535
 536 /* Smallest number of adjacent cases before we use a jump table.
 537    XXX Should be a target hook.  */
 538 extern unsigned int case_values_threshold PARAMS ((void));
 539
 540 \f
 541 #ifdef TREE_CODE
 542 /* rtl.h and tree.h were included.  */
 543 /* Return an rtx for the size in bytes of the value of an expr.  */
 544 extern rtx expr_size PARAMS ((tree));
 545
 546 extern rtx lookup_static_chain PARAMS ((tree));
 547
 548 /* Convert a stack slot address ADDR valid in function FNDECL
 549    into an address valid in this function (using a static chain).  */
 550 extern rtx fix_lexical_addr PARAMS ((rtx, tree));
 551
 552 /* Return the address of the trampoline for entering nested fn FUNCTION.  */
 553 extern rtx trampoline_address PARAMS ((tree));
 554
 555 /* Return an rtx that refers to the value returned by a function
 556    in its original home.  This becomes invalid if any more code is emitted.  */
 557 extern rtx hard_function_value PARAMS ((tree, tree, int));
 558
 559 extern rtx prepare_call_address PARAMS ((rtx, tree, rtx *, int, int));
 560
 561 extern rtx expand_call PARAMS ((tree, rtx, int));
 562
 563 extern rtx expand_shift PARAMS ((enum tree_code, enum machine_mode, rtx, tree,
 564                                  rtx, int));
 565 extern rtx expand_divmod PARAMS ((int, enum tree_code, enum machine_mode, rtx,
 566                                   rtx, rtx, int));
 567 extern void locate_and_pad_parm PARAMS ((enum machine_mode, tree, int, tree,
 568                                          struct args_size *,
 569                                          struct args_size *,
 570                                          struct args_size *,
 571                                          struct args_size *));
 572 extern rtx expand_inline_function PARAMS ((tree, tree, rtx, int, tree, rtx));
 573
 574 /* Return the CODE_LABEL rtx for a LABEL_DECL, creating it if necessary.  */
 575 extern rtx label_rtx PARAMS ((tree));
 576 #endif
 577
 578 /* Indicate how an input argument register was promoted.  */
 579 extern rtx promoted_input_arg PARAMS ((unsigned int, enum machine_mode *,
 580                                        int *));
 581
 582 /* Return an rtx like arg but sans any constant terms.
 583    Returns the original rtx if it has no constant terms.
 584    The constant terms are added and stored via a second arg.  */
 585 extern rtx eliminate_constant_term PARAMS ((rtx, rtx *));
 586
 587 /* Convert arg to a valid memory address for specified machine mode,
 588    by emitting insns to perform arithmetic if nec.  */
 589 extern rtx memory_address PARAMS ((enum machine_mode, rtx));
 590
 591 /* Like `memory_address' but pretent `flag_force_addr' is 0.  */
 592 extern rtx memory_address_noforce PARAMS ((enum machine_mode, rtx));
 593
 594 /* Set the alias set of MEM to SET.  */
 595 extern void set_mem_alias_set PARAMS ((rtx, HOST_WIDE_INT));
 596
 597 /* Set the alignment of MEM to ALIGN bits.  */
 598 extern void set_mem_align PARAMS ((rtx, unsigned int));
 599
 600 /* Set the expr for MEM to EXPR.  */
 601 extern void set_mem_expr PARAMS ((rtx, tree));
 602
 603 /* Set the offset for MEM to OFFSET.  */
 604 extern void set_mem_offset PARAMS ((rtx, rtx));
 605
 606 /* Return a memory reference like MEMREF, but with its mode changed
 607    to MODE and its address changed to ADDR.
 608    (VOIDmode means don't change the mode.
 609    NULL for ADDR means don't change the address.)  */
 610 extern rtx change_address PARAMS ((rtx, enum machine_mode, rtx));
 611
 612 /* Return a memory reference like MEMREF, but with its mode changed
 613    to MODE and its address offset by OFFSET bytes.  */
 614 #define adjust_address(MEMREF, MODE, OFFSET) \
 615   adjust_address_1 (MEMREF, MODE, OFFSET, 1, 1)
 616
 617 /* Likewise, but the reference is not required to be valid.  */
 618 #define adjust_address_nv(MEMREF, MODE, OFFSET) \
 619   adjust_address_1 (MEMREF, MODE, OFFSET, 0, 1)
 620
 621 /* Return a memory reference like MEMREF, but with its mode changed
 622    to MODE and its address changed to ADDR, which is assumed to be
 623    increased by OFFSET bytes from MEMREF.  */
 624 #define adjust_automodify_address(MEMREF, MODE, ADDR, OFFSET) \
 625   adjust_automodify_address_1 (MEMREF, MODE, ADDR, OFFSET, 1)
 626
 627 /* Likewise, but the reference is not required to be valid.  */
 628 #define adjust_automodify_address_nv(MEMREF, MODE, ADDR, OFFSET) \
 629   adjust_automodify_address_1 (MEMREF, MODE, ADDR, OFFSET, 0)
 630
 631 extern rtx adjust_address_1 PARAMS ((rtx, enum machine_mode, HOST_WIDE_INT,
 632                                      int, int));
 633 extern rtx adjust_automodify_address_1 PARAMS ((rtx, enum machine_mode,
 634                                                 rtx, HOST_WIDE_INT, int));
 635
 636 /* Return a memory reference like MEMREF, but whose address is changed by
 637    adding OFFSET, an RTX, to it.  POW2 is the highest power of two factor
 638    known to be in OFFSET (possibly 1).  */
 639 extern rtx offset_address PARAMS ((rtx, rtx, HOST_WIDE_INT));
 640
 641 /* Return a memory reference like MEMREF, but with its address changed to
 642    ADDR.  The caller is asserting that the actual piece of memory pointed
 643    to is the same, just the form of the address is being changed, such as
 644    by putting something into a register.  */
 645 extern rtx replace_equiv_address PARAMS ((rtx, rtx));
 646
 647 /* Likewise, but the reference is not required to be valid.  */
 648 extern rtx replace_equiv_address_nv PARAMS ((rtx, rtx));
 649
 650 /* Return a memory reference like MEMREF, but with its mode widened to
 651    MODE and adjusted by OFFSET.  */
 652 extern rtx widen_memory_access PARAMS ((rtx, enum machine_mode, HOST_WIDE_INT));
 653
 654 /* Return a memory reference like MEMREF, but which is known to have a
 655    valid address.  */
 656 extern rtx validize_mem PARAMS ((rtx));
 657
 658 #ifdef TREE_CODE
 659 /* Given REF, either a MEM or a REG, and T, either the type of X or
 660    the expression corresponding to REF, set RTX_UNCHANGING_P if
 661    appropriate.  */
 662 extern void maybe_set_unchanging PARAMS ((rtx, tree));
 663
 664 /* Given REF, a MEM, and T, either the type of X or the expression
 665    corresponding to REF, set the memory attributes.  OBJECTP is nonzero
 666    if we are making a new object of this type.  */
 667 extern void set_mem_attributes PARAMS ((rtx, tree, int));
 668 #endif
 669
 670 /* Assemble the static constant template for function entry trampolines.  */
 671 extern rtx assemble_trampoline_template PARAMS ((void));
 672
 673 /* Given rtx, return new rtx whose address won't be affected by
 674    any side effects.  It has been copied to a new temporary reg.  */
 675 extern rtx stabilize PARAMS ((rtx));
 676
 677 /* Given an rtx, copy all regs it refers to into new temps
 678    and return a modified copy that refers to the new temps.  */
 679 extern rtx copy_all_regs PARAMS ((rtx));
 680
 681 /* Copy given rtx to a new temp reg and return that.  */
 682 extern rtx copy_to_reg PARAMS ((rtx));
 683
 684 /* Like copy_to_reg but always make the reg Pmode.  */
 685 extern rtx copy_addr_to_reg PARAMS ((rtx));
 686
 687 /* Like copy_to_reg but always make the reg the specified mode MODE.  */
 688 extern rtx copy_to_mode_reg PARAMS ((enum machine_mode, rtx));
 689
 690 /* Copy given rtx to given temp reg and return that.  */
 691 extern rtx copy_to_suggested_reg PARAMS ((rtx, rtx, enum machine_mode));
 692
 693 /* Copy a value to a register if it isn't already a register.
 694    Args are mode (in case value is a constant) and the value.  */
 695 extern rtx force_reg PARAMS ((enum machine_mode, rtx));
 696
 697 /* Return given rtx, copied into a new temp reg if it was in memory.  */
 698 extern rtx force_not_mem PARAMS ((rtx));
 699
 700 #ifdef TREE_CODE
 701 /* Return mode and signedness to use when object is promoted.  */
 702 extern enum machine_mode promote_mode PARAMS ((tree, enum machine_mode,
 703                                                int *, int));
 704 #endif
 705
 706 /* Remove some bytes from the stack.  An rtx says how many.  */
 707 extern void adjust_stack PARAMS ((rtx));
 708
 709 /* Add some bytes to the stack.  An rtx says how many.  */
 710 extern void anti_adjust_stack PARAMS ((rtx));
 711
 712 /* This enum is used for the following two functions.  */
 713 enum save_level {SAVE_BLOCK, SAVE_FUNCTION, SAVE_NONLOCAL};
 714
 715 /* Save the stack pointer at the specified level.  */
 716 extern void emit_stack_save PARAMS ((enum save_level, rtx *, rtx));
 717
 718 /* Restore the stack pointer from a save area of the specified level.  */
 719 extern void emit_stack_restore PARAMS ((enum save_level, rtx, rtx));
 720
 721 /* Allocate some space on the stack dynamically and return its address.  An rtx
 722    says how many bytes.  */
 723 extern rtx allocate_dynamic_stack_space PARAMS ((rtx, rtx, int));
 724
 725 /* Probe a range of stack addresses from FIRST to FIRST+SIZE, inclusive.
 726    FIRST is a constant and size is a Pmode RTX.  These are offsets from the
 727    current stack pointer.  STACK_GROWS_DOWNWARD says whether to add or
 728    subtract from the stack.  If SIZE is constant, this is done
 729    with a fixed number of probes.  Otherwise, we must make a loop.  */
 730 extern void probe_stack_range PARAMS ((HOST_WIDE_INT, rtx));
 731
 732 /* Return an rtx that refers to the value returned by a library call
 733    in its original home.  This becomes invalid if any more code is emitted.  */
 734 extern rtx hard_libcall_value PARAMS ((enum machine_mode));
 735
 736 /* Given an rtx, return an rtx for a value rounded up to a multiple
 737    of STACK_BOUNDARY / BITS_PER_UNIT.  */
 738 extern rtx round_push PARAMS ((rtx));
 739
 740 /* Return the mode desired by operand N of a particular bitfield
 741    insert/extract insn, or MAX_MACHINE_MODE if no such insn is
 742    available.  */
 743
 744 enum extraction_pattern { EP_insv, EP_extv, EP_extzv };
 745 extern enum machine_mode
 746 mode_for_extraction PARAMS ((enum extraction_pattern, int));
 747
 748 extern rtx store_bit_field PARAMS ((rtx, unsigned HOST_WIDE_INT,
 749                                     unsigned HOST_WIDE_INT,
 750                                     enum machine_mode, rtx, HOST_WIDE_INT));
 751 extern rtx extract_bit_field PARAMS ((rtx, unsigned HOST_WIDE_INT,
 752                                       unsigned HOST_WIDE_INT, int, rtx,
 753                                       enum machine_mode, enum machine_mode,
 754                                       HOST_WIDE_INT));
 755 extern rtx expand_mult PARAMS ((enum machine_mode, rtx, rtx, rtx, int));
 756 extern rtx expand_mult_add PARAMS ((rtx, rtx, rtx, rtx,enum machine_mode, int));
 757 extern rtx expand_mult_highpart_adjust PARAMS ((enum machine_mode, rtx, rtx, rtx, rtx, int));
 758
 759 extern rtx assemble_static_space PARAMS ((int));
 760
 761 /* Hook called by expand_expr for language-specific tree codes.
 762    It is up to the language front end to install a hook
 763    if it has any such codes that expand_expr needs to know about.  */
 764 extern rtx (*lang_expand_expr) PARAMS ((union tree_node *, rtx,
 765                                         enum machine_mode,
 766                                         enum expand_modifier modifier));
 767
 768 extern int safe_from_p PARAMS ((rtx, tree, int));
 769
 770 /* Call this once to initialize the contents of the optabs
 771    appropriately for the current target machine.  */
 772 extern void init_optabs                         PARAMS ((void));
 773 extern void init_all_optabs                     PARAMS ((void));
 774
 775 /* Call this to initialize an optab function entry.  */
 776 extern rtx init_one_libfunc                     PARAMS ((const char *));
 777
 778 extern void do_jump_by_parts_equality_rtx       PARAMS ((rtx, rtx, rtx));
 779 extern void do_jump_by_parts_greater_rtx        PARAMS ((enum machine_mode,
 780                                                          int, rtx, rtx, rtx,
 781                                                          rtx));
 782
 783 #ifdef TREE_CODE   /* Don't lose if tree.h not included.  */
 784 extern void mark_seen_cases                     PARAMS ((tree, unsigned char *,
 785                                                          HOST_WIDE_INT, int));
 786 #endif