gcc/expr.h

   1 /* Definitions for code generation pass of GNU compiler.
   2    Copyright (C) 1987, 91-96, 1997 Free Software Foundation, Inc.
   3
   4 This file is part of GNU CC.
   5
   6 GNU CC is free software; you can redistribute it and/or modify
   7 it under the terms of the GNU General Public License as published by
   8 the Free Software Foundation; either version 2, or (at your option)
   9 any later version.
  10
  11 GNU CC is distributed in the hope that it will be useful,
  12 but WITHOUT ANY WARRANTY; without even the implied warranty of
  13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14 GNU General Public License for more details.
  15
  16 You should have received a copy of the GNU General Public License
  17 along with GNU CC; see the file COPYING.  If not, write to
  18 the Free Software Foundation, 59 Temple Place - Suite 330,
  19 Boston, MA 02111-1307, USA.  */
  20
  21 /* The default branch cost is 1.  */
  22 #ifndef BRANCH_COST
  23 #define BRANCH_COST 1
  24 #endif
  25
  26 /* Macros to access the slots of a QUEUED rtx.
  27    Here rather than in rtl.h because only the expansion pass
  28    should ever encounter a QUEUED.  */
  29
  30 /* The variable for which an increment is queued.  */
  31 #define QUEUED_VAR(P) XEXP (P, 0)
  32 /* If the increment has been emitted, this is the insn
  33    that does the increment.  It is zero before the increment is emitted.  */
  34 #define QUEUED_INSN(P) XEXP (P, 1)
  35 /* If a pre-increment copy has been generated, this is the copy
  36    (it is a temporary reg).  Zero if no copy made yet.  */
  37 #define QUEUED_COPY(P) XEXP (P, 2)
  38 /* This is the body to use for the insn to do the increment.
  39    It is used to emit the increment.  */
  40 #define QUEUED_BODY(P) XEXP (P, 3)
  41 /* Next QUEUED in the queue.  */
  42 #define QUEUED_NEXT(P) XEXP (P, 4)
  43
  44 /* This is the 4th arg to `expand_expr'.
  45    EXPAND_SUM means it is ok to return a PLUS rtx or MULT rtx.
  46    EXPAND_INITIALIZER is similar but also record any labels on forced_labels.
  47    EXPAND_CONST_ADDRESS means it is ok to return a MEM whose address
  48     is a constant that is not a legitimate address.
  49    EXPAND_MEMORY_USE_* are explained below.  */
  50 enum expand_modifier {EXPAND_NORMAL, EXPAND_SUM,
  51                       EXPAND_CONST_ADDRESS, EXPAND_INITIALIZER,
  52                       EXPAND_MEMORY_USE_WO, EXPAND_MEMORY_USE_RW,
  53                       EXPAND_MEMORY_USE_BAD, EXPAND_MEMORY_USE_DONT};
  54
  55 /* Argument for chkr_* functions.
  56    MEMORY_USE_RO: the pointer reads memory.
  57    MEMORY_USE_WO: the pointer writes to memory.
  58    MEMORY_USE_RW: the pointer modifies memory (ie it reads and writes). An
  59                   example is (*ptr)++
  60    MEMORY_USE_BAD: use this if you don't know the behavior of the pointer, or
  61                    if you know there are no pointers.  Using an INDIRECT_REF
  62                    with MEMORY_USE_BAD will abort.
  63    MEMORY_USE_TW: just test for writing, without update.  Special.
  64    MEMORY_USE_DONT: the memory is neither read nor written.  This is used by
  65                    '->' and '.'.  */
  66 enum memory_use_mode {MEMORY_USE_BAD = 0, MEMORY_USE_RO = 1,
  67                       MEMORY_USE_WO = 2, MEMORY_USE_RW = 3,
  68                       MEMORY_USE_TW = 6, MEMORY_USE_DONT = 99};
  69
  70 /* List of labels that must never be deleted.  */
  71 extern rtx forced_labels;
  72
  73 /* List (chain of EXPR_LISTs) of pseudo-regs of SAVE_EXPRs.
  74    So we can mark them all live at the end of the function, if stupid.  */
  75 extern rtx save_expr_regs;
  76
  77 extern int current_function_calls_alloca;
  78 extern int current_function_outgoing_args_size;
  79
  80 /* This is the offset from the arg pointer to the place where the first
  81    anonymous arg can be found, if there is one.  */
  82 extern rtx current_function_arg_offset_rtx;
  83
  84 /* This is nonzero if the current function uses the constant pool.  */
  85 extern int current_function_uses_const_pool;
  86
  87 /* This is nonzero if the current function uses pic_offset_table_rtx.  */
  88 extern int current_function_uses_pic_offset_table;
  89
  90 /* The arg pointer hard register, or the pseudo into which it was copied.  */
  91 extern rtx current_function_internal_arg_pointer;
  92
  93 /* Nonzero means stack pops must not be deferred, and deferred stack
  94    pops must not be output.  It is nonzero inside a function call,
  95    inside a conditional expression, inside a statement expression,
  96    and in other cases as well.  */
  97 extern int inhibit_defer_pop;
  98
  99 /* Number of function calls seen so far in current function.  */
 100
 101 extern int function_call_count;
 102
 103 /* RTX for stack slot that holds the current handler for nonlocal gotos.
 104    Zero when function does not have nonlocal labels.  */
 105
 106 extern rtx nonlocal_goto_handler_slot;
 107
 108 /* RTX for stack slot that holds the stack pointer value to restore
 109    for a nonlocal goto.
 110    Zero when function does not have nonlocal labels.  */
 111
 112 extern rtx nonlocal_goto_stack_level;
 113
 114 /* List (chain of TREE_LIST) of LABEL_DECLs for all nonlocal labels
 115    (labels to which there can be nonlocal gotos from nested functions)
 116    in this function.  */
 117
 118 #ifdef TREE_CODE   /* Don't lose if tree.h not included.  */
 119 extern tree nonlocal_labels;
 120 #endif
 121
 122 #define NO_DEFER_POP (inhibit_defer_pop += 1)
 123 #define OK_DEFER_POP (inhibit_defer_pop -= 1)
 124
 125 /* Number of units that we should eventually pop off the stack.
 126    These are the arguments to function calls that have already returned.  */
 127 extern int pending_stack_adjust;
 128
 129 /* When temporaries are created by TARGET_EXPRs, they are created at
 130    this level of temp_slot_level, so that they can remain allocated
 131    until no longer needed.  CLEANUP_POINT_EXPRs define the lifetime
 132    of TARGET_EXPRs.  */
 133 extern int target_temp_slot_level;
 134 \f
 135 #ifdef TREE_CODE /* Don't lose if tree.h not included.  */
 136 /* Structure to record the size of a sequence of arguments
 137    as the sum of a tree-expression and a constant.  */
 138
 139 struct args_size
 140 {
 141   int constant;
 142   tree var;
 143 };
 144 #endif
 145
 146 /* Add the value of the tree INC to the `struct args_size' TO.  */
 147
 148 #define ADD_PARM_SIZE(TO, INC)  \
 149 { tree inc = (INC);                             \
 150   if (TREE_CODE (inc) == INTEGER_CST)           \
 151     (TO).constant += TREE_INT_CST_LOW (inc);    \
 152   else if ((TO).var == 0)                       \
 153     (TO).var = inc;                             \
 154   else                                          \
 155     (TO).var = size_binop (PLUS_EXPR, (TO).var, inc); }
 156
 157 #define SUB_PARM_SIZE(TO, DEC)  \
 158 { tree dec = (DEC);                             \
 159   if (TREE_CODE (dec) == INTEGER_CST)           \
 160     (TO).constant -= TREE_INT_CST_LOW (dec);    \
 161   else if ((TO).var == 0)                       \
 162     (TO).var = size_binop (MINUS_EXPR, integer_zero_node, dec); \
 163   else                                          \
 164     (TO).var = size_binop (MINUS_EXPR, (TO).var, dec); }
 165
 166 /* Convert the implicit sum in a `struct args_size' into an rtx.  */
 167 #define ARGS_SIZE_RTX(SIZE)                                             \
 168 ((SIZE).var == 0 ? GEN_INT ((SIZE).constant)    \
 169  : expand_expr (size_binop (PLUS_EXPR, (SIZE).var,                      \
 170                             size_int ((SIZE).constant)),                \
 171                 NULL_RTX, VOIDmode, EXPAND_MEMORY_USE_BAD))
 172
 173 /* Convert the implicit sum in a `struct args_size' into a tree.  */
 174 #define ARGS_SIZE_TREE(SIZE)                                            \
 175 ((SIZE).var == 0 ? size_int ((SIZE).constant)                           \
 176  : size_binop (PLUS_EXPR, (SIZE).var, size_int ((SIZE).constant)))
 177
 178 /* Supply a default definition for FUNCTION_ARG_PADDING:
 179    usually pad upward, but pad short args downward on
 180    big-endian machines.  */
 181
 182 enum direction {none, upward, downward};  /* Value has this type.  */
 183
 184 #ifndef FUNCTION_ARG_PADDING
 185 #define FUNCTION_ARG_PADDING(MODE, TYPE)                                \
 186   (! BYTES_BIG_ENDIAN                                                   \
 187    ? upward                                                             \
 188    : (((MODE) == BLKmode                                                \
 189        ? ((TYPE) && TREE_CODE (TYPE_SIZE (TYPE)) == INTEGER_CST         \
 190           && int_size_in_bytes (TYPE) < (PARM_BOUNDARY / BITS_PER_UNIT)) \
 191        : GET_MODE_BITSIZE (MODE) < PARM_BOUNDARY)                       \
 192       ? downward : upward))
 193 #endif
 194
 195 /* Supply a default definition for FUNCTION_ARG_BOUNDARY.  Normally, we let
 196    FUNCTION_ARG_PADDING, which also pads the length, handle any needed
 197    alignment.  */
 198
 199 #ifndef FUNCTION_ARG_BOUNDARY
 200 #define FUNCTION_ARG_BOUNDARY(MODE, TYPE)       PARM_BOUNDARY
 201 #endif
 202
 203 /* Nonzero if we do not know how to pass TYPE solely in registers.
 204    We cannot do so in the following cases:
 205
 206    - if the type has variable size
 207    - if the type is marked as addressable (it is required to be constructed
 208      into the stack)
 209    - if the padding and mode of the type is such that a copy into a register
 210      would put it into the wrong part of the register.
 211
 212    Which padding can't be supported depends on the byte endianness.
 213
 214    A value in a register is implicitly padded at the most significant end.
 215    On a big-endian machine, that is the lower end in memory.
 216    So a value padded in memory at the upper end can't go in a register.
 217    For a little-endian machine, the reverse is true.  */
 218
 219 #define MUST_PASS_IN_STACK(MODE,TYPE)                   \
 220   ((TYPE) != 0                                          \
 221    && (TREE_CODE (TYPE_SIZE (TYPE)) != INTEGER_CST      \
 222        || TREE_ADDRESSABLE (TYPE)                       \
 223        || ((MODE) == BLKmode                            \
 224            && ! ((TYPE) != 0 && TREE_CODE (TYPE_SIZE (TYPE)) == INTEGER_CST \
 225                  && 0 == (int_size_in_bytes (TYPE)      \
 226                           % (PARM_BOUNDARY / BITS_PER_UNIT))) \
 227            && (FUNCTION_ARG_PADDING (MODE, TYPE)        \
 228                == (BYTES_BIG_ENDIAN ? upward : downward)))))
 229
 230 /* Nonzero if type TYPE should be returned in memory.
 231    Most machines can use the following default definition.  */
 232
 233 #ifndef RETURN_IN_MEMORY
 234 #define RETURN_IN_MEMORY(TYPE) (TYPE_MODE (TYPE) == BLKmode)
 235 #endif
 236
 237 /* Provide default values for the macros controlling stack checking.  */
 238
 239 #ifndef STACK_CHECK_BUILTIN
 240 #define STACK_CHECK_BUILTIN 0
 241 #endif
 242
 243 /* The default interval is one page.  */
 244 #ifndef STACK_CHECK_PROBE_INTERVAL
 245 #define STACK_CHECK_PROBE_INTERVAL 4096
 246 #endif
 247
 248 /* The default is to do a store into the stack.  */
 249 #ifndef STACK_CHECK_PROBE_LOAD
 250 #define STACK_CHECK_PROBE_LOAD 0
 251 #endif
 252
 253 /* This value is arbitrary, but should be sufficient for most machines.  */
 254 #ifndef STACK_CHECK_PROTECT
 255 #define STACK_CHECK_PROTECT (75 * UNITS_PER_WORD)
 256 #endif
 257
 258 /* Make the maximum frame size be the largest we can and still only need
 259    one probe per function.  */
 260 #ifndef STACK_CHECK_MAX_FRAME_SIZE
 261 #define STACK_CHECK_MAX_FRAME_SIZE \
 262   (STACK_CHECK_PROBE_INTERVAL - UNITS_PER_WORD)
 263 #endif
 264
 265 /* This is arbitrary, but should be large enough everywhere.  */
 266 #ifndef STACK_CHECK_FIXED_FRAME_SIZE
 267 #define STACK_CHECK_FIXED_FRAME_SIZE (4 * UNITS_PER_WORD)
 268 #endif
 269
 270 /* Provide a reasonable default for the maximum size of an object to
 271    allocate in the fixed frame.  We may need to be able to make this
 272    controllable by the user at some point.  */
 273 #ifndef STACK_CHECK_MAX_VAR_SIZE
 274 #define STACK_CHECK_MAX_VAR_SIZE (STACK_CHECK_MAX_FRAME_SIZE / 100)
 275 #endif
 276 \f
 277 /* Optabs are tables saying how to generate insn bodies
 278    for various machine modes and numbers of operands.
 279    Each optab applies to one operation.
 280    For example, add_optab applies to addition.
 281
 282    The insn_code slot is the enum insn_code that says how to
 283    generate an insn for this operation on a particular machine mode.
 284    It is CODE_FOR_nothing if there is no such insn on the target machine.
 285
 286    The `lib_call' slot is the name of the library function that
 287    can be used to perform the operation.
 288
 289    A few optabs, such as move_optab and cmp_optab, are used
 290    by special code.  */
 291
 292 /* Everything that uses expr.h needs to define enum insn_code
 293    but we don't list it in the Makefile dependencies just for that.  */
 294 #include "insn-codes.h"
 295
 296 typedef struct optab
 297 {
 298   enum rtx_code code;
 299   struct {
 300     enum insn_code insn_code;
 301     rtx libfunc;
 302   } handlers [NUM_MACHINE_MODES];
 303 } * optab;
 304
 305 /* Given an enum insn_code, access the function to construct
 306    the body of that kind of insn.  */
 307 #ifdef FUNCTION_CONVERSION_BUG
 308 /* Some compilers fail to convert a function properly to a
 309    pointer-to-function when used as an argument.
 310    So produce the pointer-to-function directly.
 311    Luckily, these compilers seem to work properly when you
 312    call the pointer-to-function.  */
 313 #define GEN_FCN(CODE) (insn_gen_function[(int) (CODE)])
 314 #else
 315 #define GEN_FCN(CODE) (*insn_gen_function[(int) (CODE)])
 316 #endif
 317
 318 extern rtx (*const insn_gen_function[]) PROTO ((rtx, ...));
 319
 320 extern optab add_optab;
 321 extern optab sub_optab;
 322 extern optab smul_optab;        /* Signed and floating-point multiply */
 323 extern optab smul_highpart_optab; /* Signed multiply, return high word */
 324 extern optab umul_highpart_optab;
 325 extern optab smul_widen_optab;  /* Signed multiply with result
 326                                    one machine mode wider than args */
 327 extern optab umul_widen_optab;
 328 extern optab sdiv_optab;        /* Signed divide */
 329 extern optab sdivmod_optab;     /* Signed divide-and-remainder in one */
 330 extern optab udiv_optab;
 331 extern optab udivmod_optab;
 332 extern optab smod_optab;        /* Signed remainder */
 333 extern optab umod_optab;
 334 extern optab flodiv_optab;      /* Optab for floating divide. */
 335 extern optab ftrunc_optab;      /* Convert float to integer in float fmt */
 336 extern optab and_optab;         /* Logical and */
 337 extern optab ior_optab;         /* Logical or */
 338 extern optab xor_optab;         /* Logical xor */
 339 extern optab ashl_optab;        /* Arithmetic shift left */
 340 extern optab ashr_optab;        /* Arithmetic shift right */
 341 extern optab lshr_optab;        /* Logical shift right */
 342 extern optab rotl_optab;        /* Rotate left */
 343 extern optab rotr_optab;        /* Rotate right */
 344 extern optab smin_optab;        /* Signed and floating-point minimum value */
 345 extern optab smax_optab;        /* Signed and floating-point maximum value */
 346 extern optab umin_optab;        /* Unsigned minimum value */
 347 extern optab umax_optab;        /* Unsigned maximum value */
 348
 349 extern optab mov_optab;         /* Move instruction.  */
 350 extern optab movstrict_optab;   /* Move, preserving high part of register.  */
 351
 352 extern optab cmp_optab;         /* Compare insn; two operands.  */
 353 extern optab tst_optab;         /* tst insn; compare one operand against 0 */
 354
 355 /* Unary operations */
 356 extern optab neg_optab;         /* Negation */
 357 extern optab abs_optab;         /* Abs value */
 358 extern optab one_cmpl_optab;    /* Bitwise not */
 359 extern optab ffs_optab;         /* Find first bit set */
 360 extern optab sqrt_optab;        /* Square root */
 361 extern optab sin_optab;         /* Sine */
 362 extern optab cos_optab;         /* Cosine */
 363 extern optab strlen_optab;      /* String length */
 364
 365 /* Tables of patterns for extending one integer mode to another.  */
 366 extern enum insn_code extendtab[MAX_MACHINE_MODE][MAX_MACHINE_MODE][2];
 367
 368 /* Tables of patterns for converting between fixed and floating point. */
 369 extern enum insn_code fixtab[NUM_MACHINE_MODES][NUM_MACHINE_MODES][2];
 370 extern enum insn_code fixtrunctab[NUM_MACHINE_MODES][NUM_MACHINE_MODES][2];
 371 extern enum insn_code floattab[NUM_MACHINE_MODES][NUM_MACHINE_MODES][2];
 372
 373 /* Contains the optab used for each rtx code.  */
 374 extern optab code_to_optab[NUM_RTX_CODE + 1];
 375
 376 /* Passed to expand_binop and expand_unop to say which options to try to use
 377    if the requested operation can't be open-coded on the requisite mode.
 378    Either OPTAB_LIB or OPTAB_LIB_WIDEN says try using a library call.
 379    Either OPTAB_WIDEN or OPTAB_LIB_WIDEN says try using a wider mode.
 380    OPTAB_MUST_WIDEN says try widening and don't try anything else.  */
 381
 382 enum optab_methods
 383 {
 384   OPTAB_DIRECT,
 385   OPTAB_LIB,
 386   OPTAB_WIDEN,
 387   OPTAB_LIB_WIDEN,
 388   OPTAB_MUST_WIDEN
 389 };
 390
 391 /* SYMBOL_REF rtx's for the library functions that are called
 392    implicitly and not via optabs.  */
 393
 394 extern rtx extendsfdf2_libfunc;
 395 extern rtx extendsfxf2_libfunc;
 396 extern rtx extendsftf2_libfunc;
 397 extern rtx extenddfxf2_libfunc;
 398 extern rtx extenddftf2_libfunc;
 399
 400 extern rtx truncdfsf2_libfunc;
 401 extern rtx truncxfsf2_libfunc;
 402 extern rtx trunctfsf2_libfunc;
 403 extern rtx truncxfdf2_libfunc;
 404 extern rtx trunctfdf2_libfunc;
 405
 406 extern rtx memcpy_libfunc;
 407 extern rtx bcopy_libfunc;
 408 extern rtx memcmp_libfunc;
 409 extern rtx bcmp_libfunc;
 410 extern rtx memset_libfunc;
 411 extern rtx bzero_libfunc;
 412
 413 extern rtx throw_libfunc;
 414 extern rtx sjthrow_libfunc;
 415 extern rtx sjpopnthrow_libfunc;
 416 extern rtx terminate_libfunc;
 417 extern rtx setjmp_libfunc;
 418 extern rtx longjmp_libfunc;
 419 extern rtx get_dynamic_handler_chain_libfunc;
 420
 421 extern rtx eqhf2_libfunc;
 422 extern rtx nehf2_libfunc;
 423 extern rtx gthf2_libfunc;
 424 extern rtx gehf2_libfunc;
 425 extern rtx lthf2_libfunc;
 426 extern rtx lehf2_libfunc;
 427
 428 extern rtx eqsf2_libfunc;
 429 extern rtx nesf2_libfunc;
 430 extern rtx gtsf2_libfunc;
 431 extern rtx gesf2_libfunc;
 432 extern rtx ltsf2_libfunc;
 433 extern rtx lesf2_libfunc;
 434
 435 extern rtx eqdf2_libfunc;
 436 extern rtx nedf2_libfunc;
 437 extern rtx gtdf2_libfunc;
 438 extern rtx gedf2_libfunc;
 439 extern rtx ltdf2_libfunc;
 440 extern rtx ledf2_libfunc;
 441
 442 extern rtx eqxf2_libfunc;
 443 extern rtx nexf2_libfunc;
 444 extern rtx gtxf2_libfunc;
 445 extern rtx gexf2_libfunc;
 446 extern rtx ltxf2_libfunc;
 447 extern rtx lexf2_libfunc;
 448
 449 extern rtx eqtf2_libfunc;
 450 extern rtx netf2_libfunc;
 451 extern rtx gttf2_libfunc;
 452 extern rtx getf2_libfunc;
 453 extern rtx lttf2_libfunc;
 454 extern rtx letf2_libfunc;
 455
 456 extern rtx floatsisf_libfunc;
 457 extern rtx floatdisf_libfunc;
 458 extern rtx floattisf_libfunc;
 459
 460 extern rtx floatsidf_libfunc;
 461 extern rtx floatdidf_libfunc;
 462 extern rtx floattidf_libfunc;
 463
 464 extern rtx floatsixf_libfunc;
 465 extern rtx floatdixf_libfunc;
 466 extern rtx floattixf_libfunc;
 467
 468 extern rtx floatsitf_libfunc;
 469 extern rtx floatditf_libfunc;
 470 extern rtx floattitf_libfunc;
 471
 472 extern rtx fixsfsi_libfunc;
 473 extern rtx fixsfdi_libfunc;
 474 extern rtx fixsfti_libfunc;
 475
 476 extern rtx fixdfsi_libfunc;
 477 extern rtx fixdfdi_libfunc;
 478 extern rtx fixdfti_libfunc;
 479
 480 extern rtx fixxfsi_libfunc;
 481 extern rtx fixxfdi_libfunc;
 482 extern rtx fixxfti_libfunc;
 483
 484 extern rtx fixtfsi_libfunc;
 485 extern rtx fixtfdi_libfunc;
 486 extern rtx fixtfti_libfunc;
 487
 488 extern rtx fixunssfsi_libfunc;
 489 extern rtx fixunssfdi_libfunc;
 490 extern rtx fixunssfti_libfunc;
 491
 492 extern rtx fixunsdfsi_libfunc;
 493 extern rtx fixunsdfdi_libfunc;
 494 extern rtx fixunsdfti_libfunc;
 495
 496 extern rtx fixunsxfsi_libfunc;
 497 extern rtx fixunsxfdi_libfunc;
 498 extern rtx fixunsxfti_libfunc;
 499
 500 extern rtx fixunstfsi_libfunc;
 501 extern rtx fixunstfdi_libfunc;
 502 extern rtx fixunstfti_libfunc;
 503
 504 /* For check-memory-usage.  */
 505 extern rtx chkr_check_addr_libfunc;
 506 extern rtx chkr_set_right_libfunc;
 507 extern rtx chkr_copy_bitmap_libfunc;
 508 extern rtx chkr_check_exec_libfunc;
 509 \f
 510 typedef rtx (*rtxfun) PROTO ((rtx));
 511
 512 /* Indexed by the rtx-code for a conditional (eg. EQ, LT,...)
 513    gives the gen_function to make a branch to test that condition.  */
 514
 515 extern rtxfun bcc_gen_fctn[NUM_RTX_CODE];
 516
 517 /* Indexed by the rtx-code for a conditional (eg. EQ, LT,...)
 518    gives the insn code to make a store-condition insn
 519    to test that condition.  */
 520
 521 extern enum insn_code setcc_gen_code[NUM_RTX_CODE];
 522
 523 #ifdef HAVE_conditional_move
 524 /* Indexed by the the machine mode, gives the insn code to make a conditional
 525    move insn.  */
 526
 527 extern enum insn_code movcc_gen_code[NUM_MACHINE_MODES];
 528 #endif
 529
 530 /* This array records the insn_code of insns to perform block moves.  */
 531 extern enum insn_code movstr_optab[NUM_MACHINE_MODES];
 532
 533 /* This array records the insn_code of insns to perform block clears.  */
 534 extern enum insn_code clrstr_optab[NUM_MACHINE_MODES];
 535
 536 /* Define functions given in optabs.c.  */
 537
 538 /* Expand a binary operation given optab and rtx operands.  */
 539 extern rtx expand_binop PROTO((enum machine_mode, optab, rtx, rtx, rtx,
 540                                int, enum optab_methods));
 541
 542 /* Expand a binary operation with both signed and unsigned forms.  */
 543 extern rtx sign_expand_binop PROTO((enum machine_mode, optab, optab, rtx,
 544                                     rtx, rtx, int, enum optab_methods));
 545
 546 /* Generate code to perform an operation on two operands with two results.  */
 547 extern int expand_twoval_binop PROTO((optab, rtx, rtx, rtx, rtx, int));
 548
 549 /* Expand a unary arithmetic operation given optab rtx operand.  */
 550 extern rtx expand_unop PROTO((enum machine_mode, optab, rtx, rtx, int));
 551
 552 /* Expand the absolute value operation.  */
 553 extern rtx expand_abs PROTO((enum machine_mode, rtx, rtx, int, int));
 554
 555 /* Expand the complex absolute value operation.  */
 556 extern rtx expand_complex_abs PROTO((enum machine_mode, rtx, rtx, int));
 557
 558 /* Generate an instruction with a given INSN_CODE with an output and
 559    an input.  */
 560 extern void emit_unop_insn PROTO((int, rtx, rtx, enum rtx_code));
 561
 562 /* Emit code to perform a series of operations on a multi-word quantity, one
 563    word at a time.  */
 564 extern rtx emit_no_conflict_block PROTO((rtx, rtx, rtx, rtx, rtx));
 565
 566 /* Emit code to make a call to a constant function or a library call. */
 567 extern void emit_libcall_block PROTO((rtx, rtx, rtx, rtx));
 568
 569 /* Emit one rtl instruction to store zero in specified rtx.  */
 570 extern void emit_clr_insn PROTO((rtx));
 571
 572 /* Emit one rtl insn to store 1 in specified rtx assuming it contains 0.  */
 573 extern void emit_0_to_1_insn PROTO((rtx));
 574
 575 /* Emit one rtl insn to compare two rtx's.  */
 576 extern void emit_cmp_insn PROTO((rtx, rtx, enum rtx_code, rtx,
 577                                  enum machine_mode, int, int));
 578
 579 /* Nonzero if a compare of mode MODE can be done straightforwardly
 580    (without splitting it into pieces).  */
 581 extern int can_compare_p PROTO((enum machine_mode));
 582
 583 /* Emit a library call comparison between floating point X and Y.
 584    COMPARISON is the rtl operator to compare with (EQ, NE, GT, etc.).  */
 585 extern void emit_float_lib_cmp PROTO((rtx, rtx, enum rtx_code));
 586
 587 /* Generate code to indirectly jump to a location given in the rtx LOC.  */
 588 extern void emit_indirect_jump PROTO((rtx));
 589
 590 #ifdef HAVE_conditional_move
 591 /* Emit a conditional move operation.  */
 592 rtx emit_conditional_move PROTO((rtx, enum rtx_code, rtx, rtx,
 593                                  enum machine_mode, rtx, rtx,
 594                                  enum machine_mode, int));
 595
 596 /* Return non-zero if the conditional move is supported.  */
 597 int can_conditionally_move_p PROTO((enum machine_mode mode));
 598
 599 #endif
 600
 601 /* Create but don't emit one rtl instruction to add one rtx into another.
 602    Modes must match; operands must meet the operation's predicates.
 603    Likewise for subtraction and for just copying.
 604    These do not call protect_from_queue; caller must do so.  */
 605 extern rtx gen_add2_insn PROTO((rtx, rtx));
 606 extern rtx gen_sub2_insn PROTO((rtx, rtx));
 607 extern rtx gen_move_insn PROTO((rtx, rtx));
 608 extern int have_add2_insn PROTO((enum machine_mode));
 609 extern int have_sub2_insn PROTO((enum machine_mode));
 610
 611 /* Return the INSN_CODE to use for an extend operation.  */
 612 extern enum insn_code can_extend_p PROTO((enum machine_mode,
 613                                           enum machine_mode, int));
 614
 615 /* Generate the body of an insn to extend Y (with mode MFROM)
 616    into X (with mode MTO).  Do zero-extension if UNSIGNEDP is nonzero.  */
 617 extern rtx gen_extend_insn PROTO((rtx, rtx, enum machine_mode,
 618                                   enum machine_mode, int));
 619
 620 /* Initialize the tables that control conversion between fixed and
 621    floating values.  */
 622 extern void init_fixtab PROTO((void));
 623 extern void init_floattab PROTO((void));
 624
 625 /* Generate code for a FLOAT_EXPR.  */
 626 extern void expand_float PROTO((rtx, rtx, int));
 627
 628 /* Generate code for a FIX_EXPR.  */
 629 extern void expand_fix PROTO((rtx, rtx, int));
 630
 631 /* Call this once to initialize the contents of the optabs
 632    appropriately for the current target machine.  */
 633 extern void init_optabs PROTO((void));
 634 \f
 635 /* Functions from expmed.c:  */
 636
 637 /* Arguments MODE, RTX: return an rtx for the negation of that value.
 638    May emit insns.  */
 639 extern rtx negate_rtx PROTO((enum machine_mode, rtx));
 640
 641 /* Expand a logical AND operation.  */
 642 extern rtx expand_and PROTO((rtx, rtx, rtx));
 643
 644 /* Emit a store-flag operation.  */
 645 extern rtx emit_store_flag PROTO((rtx, enum rtx_code, rtx, rtx,
 646                                   enum machine_mode, int, int));
 647
 648 /* Like emit_store_flag, but always succeeds.  */
 649 extern rtx emit_store_flag_force PROTO((rtx, enum rtx_code, rtx, rtx,
 650                                         enum machine_mode, int, int));
 651
 652 /* Functions from loop.c:  */
 653
 654 /* Given a JUMP_INSN, return a description of the test being made.  */
 655 extern rtx get_condition PROTO((rtx, rtx *));
 656 \f
 657 /* Functions from expr.c:  */
 658
 659 /* This is run once per compilation to set up which modes can be used
 660    directly in memory and to initialize the block move optab.  */
 661 extern void init_expr_once PROTO((void));
 662
 663 /* This is run at the start of compiling a function.  */
 664 extern void init_expr PROTO((void));
 665
 666 /* Use protect_from_queue to convert a QUEUED expression
 667    into something that you can put immediately into an instruction.  */
 668 extern rtx protect_from_queue PROTO((rtx, int));
 669
 670 /* Perform all the pending incrementations.  */
 671 extern void emit_queue PROTO((void));
 672
 673 /* Emit some rtl insns to move data between rtx's, converting machine modes.
 674    Both modes must be floating or both fixed.  */
 675 extern void convert_move PROTO((rtx, rtx, int));
 676
 677 /* Convert an rtx to specified machine mode and return the result.  */
 678 extern rtx convert_to_mode PROTO((enum machine_mode, rtx, int));
 679
 680 /* Convert an rtx to MODE from OLDMODE and return the result.  */
 681 extern rtx convert_modes PROTO((enum machine_mode, enum machine_mode, rtx, int));
 682
 683 /* Emit code to move a block Y to a block X.  */
 684 extern void emit_block_move PROTO((rtx, rtx, rtx, int));
 685
 686 /* Copy all or part of a value X into registers starting at REGNO.
 687    The number of registers to be filled is NREGS.  */
 688 extern void move_block_to_reg PROTO((int, rtx, int, enum machine_mode));
 689
 690 /* Copy all or part of a BLKmode value X out of registers starting at REGNO.
 691    The number of registers to be filled is NREGS.  */
 692 extern void move_block_from_reg PROTO((int, rtx, int, int));
 693
 694 /* Load a BLKmode value into non-consecutive registers represented by a
 695    PARALLEL.  */
 696 extern void emit_group_load PROTO((rtx, rtx));
 697 /* Store a BLKmode value from non-consecutive registers represented by a
 698    PARALLEL.  */
 699 extern void emit_group_store PROTO((rtx, rtx));
 700
 701 /* Mark REG as holding a parameter for the next CALL_INSN.  */
 702 extern void use_reg PROTO((rtx *, rtx));
 703 /* Mark NREGS consecutive regs, starting at REGNO, as holding parameters
 704    for the next CALL_INSN.  */
 705 extern void use_regs PROTO((rtx *, int, int));
 706 /* Mark a PARALLEL as holding a parameter for the next CALL_INSN.  */
 707 extern void use_group_regs PROTO((rtx *, rtx));
 708
 709 /* Write zeros through the storage of OBJECT.
 710    If OBJECT has BLKmode, SIZE is its length in bytes and ALIGN is its
 711    alignment.  */
 712 extern void clear_storage PROTO((rtx, rtx, int));
 713
 714 /* Emit insns to set X from Y.  */
 715 extern rtx emit_move_insn PROTO((rtx, rtx));
 716
 717 /* Emit insns to set X from Y, with no frills.  */
 718 extern rtx emit_move_insn_1 PROTO ((rtx, rtx));
 719
 720 /* Push a block of length SIZE (perhaps variable)
 721    and return an rtx to address the beginning of the block.  */
 722 extern rtx push_block PROTO((rtx, int, int));
 723
 724 /* Make an operand to push something on the stack.  */
 725 extern rtx gen_push_operand PROTO((void));
 726
 727 #ifdef TREE_CODE
 728 /* Generate code to push something onto the stack, given its mode and type.  */
 729 extern void emit_push_insn PROTO((rtx, enum machine_mode, tree, rtx, int,
 730                                   int, rtx, int, rtx, rtx));
 731
 732 /* Emit library call.  */
 733 extern void emit_library_call PVPROTO((rtx orgfun, int no_queue,
 734   enum machine_mode outmode, int nargs, ...));
 735 extern rtx emit_library_call_value PVPROTO((rtx orgfun, rtx value, int no_queue,
 736   enum machine_mode outmode, int nargs, ...));
 737
 738 /* Expand an assignment that stores the value of FROM into TO. */
 739 extern rtx expand_assignment PROTO((tree, tree, int, int));
 740
 741 /* Generate code for computing expression EXP,
 742    and storing the value into TARGET.
 743    If SUGGEST_REG is nonzero, copy the value through a register
 744    and return that register, if that is possible.  */
 745 extern rtx store_expr PROTO((tree, rtx, int));
 746 #endif
 747
 748 /* Given an rtx that may include add and multiply operations,
 749    generate them as insns and return a pseudo-reg containing the value.
 750    Useful after calling expand_expr with 1 as sum_ok.  */
 751 extern rtx force_operand PROTO((rtx, rtx));
 752
 753 extern rtx expand_builtin_setjmp PROTO((rtx, rtx));
 754
 755 #ifdef TREE_CODE
 756 /* Generate code for computing expression EXP.
 757    An rtx for the computed value is returned.  The value is never null.
 758    In the case of a void EXP, const0_rtx is returned.  */
 759 extern rtx expand_expr PROTO((tree, rtx, enum machine_mode,
 760                               enum expand_modifier));
 761 #endif
 762
 763 /* At the start of a function, record that we have no previously-pushed
 764    arguments waiting to be popped.  */
 765 extern void init_pending_stack_adjust PROTO((void));
 766
 767 /* When exiting from function, if safe, clear out any pending stack adjust
 768    so the adjustment won't get done.  */
 769 extern void clear_pending_stack_adjust PROTO((void));
 770
 771 /* Pop any previously-pushed arguments that have not been popped yet.  */
 772 extern void do_pending_stack_adjust PROTO((void));
 773
 774 #ifdef TREE_CODE
 775 /* Generate code to evaluate EXP and jump to LABEL if the value is zero.  */
 776 extern void jumpifnot PROTO((tree, rtx));
 777
 778 /* Generate code to evaluate EXP and jump to LABEL if the value is nonzero.  */
 779 extern void jumpif PROTO((tree, rtx));
 780
 781 /* Generate code to evaluate EXP and jump to IF_FALSE_LABEL if
 782    the result is zero, or IF_TRUE_LABEL if the result is one.  */
 783 extern void do_jump PROTO((tree, rtx, rtx));
 784 #endif
 785
 786 /* Generate rtl to compare two rtx's, will call emit_cmp_insn.  */
 787 extern rtx compare_from_rtx PROTO((rtx, rtx, enum rtx_code, int,
 788                                    enum machine_mode, rtx, int));
 789
 790 /* Generate a tablejump instruction (used for switch statements).  */
 791 extern void do_tablejump PROTO((rtx, enum machine_mode, rtx, rtx, rtx));
 792 \f
 793 #ifdef TREE_CODE
 794 /* rtl.h and tree.h were included.  */
 795 /* Return an rtx for the size in bytes of the value of an expr.  */
 796 extern rtx expr_size PROTO((tree));
 797
 798 extern rtx lookup_static_chain PROTO((tree));
 799
 800 /* Convert a stack slot address ADDR valid in function FNDECL
 801    into an address valid in this function (using a static chain).  */
 802 extern rtx fix_lexical_addr PROTO((rtx, tree));
 803
 804 /* Return the address of the trampoline for entering nested fn FUNCTION.  */
 805 extern rtx trampoline_address PROTO((tree));
 806
 807 /* Return an rtx that refers to the value returned by a function
 808    in its original home.  This becomes invalid if any more code is emitted.  */
 809 extern rtx hard_function_value PROTO((tree, tree));
 810
 811 extern rtx prepare_call_address PROTO((rtx, tree, rtx *, int));
 812
 813 extern rtx expand_call PROTO((tree, rtx, int));
 814
 815 extern rtx expand_shift PROTO((enum tree_code, enum machine_mode, rtx, tree, rtx, int));
 816 extern rtx expand_divmod PROTO((int, enum tree_code, enum machine_mode, rtx, rtx, rtx, int));
 817 extern void locate_and_pad_parm PROTO((enum machine_mode, tree, int, tree, struct args_size *, struct args_size *, struct args_size *));
 818 extern rtx expand_inline_function PROTO((tree, tree, rtx, int, tree, rtx));
 819 /* Return the CODE_LABEL rtx for a LABEL_DECL, creating it if necessary.  */
 820 extern rtx label_rtx PROTO((tree));
 821 #endif
 822
 823 /* Indicate how an input argument register was promoted.  */
 824 extern rtx promoted_input_arg PROTO((int, enum machine_mode *, int *));
 825
 826 /* Return an rtx like arg but sans any constant terms.
 827    Returns the original rtx if it has no constant terms.
 828    The constant terms are added and stored via a second arg.  */
 829 extern rtx eliminate_constant_term PROTO((rtx, rtx *));
 830
 831 /* Convert arg to a valid memory address for specified machine mode,
 832    by emitting insns to perform arithmetic if nec.  */
 833 extern rtx memory_address PROTO((enum machine_mode, rtx));
 834
 835 /* Like `memory_address' but pretent `flag_force_addr' is 0.  */
 836 extern rtx memory_address_noforce PROTO((enum machine_mode, rtx));
 837
 838 /* Return a memory reference like MEMREF, but with its mode changed
 839    to MODE and its address changed to ADDR.
 840    (VOIDmode means don't change the mode.
 841    NULL for ADDR means don't change the address.)  */
 842 extern rtx change_address PROTO((rtx, enum machine_mode, rtx));
 843
 844 /* Return a memory reference like MEMREF, but which is known to have a
 845    valid address.  */
 846
 847 extern rtx validize_mem PROTO((rtx));
 848
 849 /* Assemble the static constant template for function entry trampolines.  */
 850 extern rtx assemble_trampoline_template PROTO((void));
 851
 852 /* Return 1 if two rtx's are equivalent in structure and elements.  */
 853 extern int rtx_equal_p PROTO((rtx, rtx));
 854
 855 /* Given rtx, return new rtx whose address won't be affected by
 856    any side effects.  It has been copied to a new temporary reg.  */
 857 extern rtx stabilize PROTO((rtx));
 858
 859 /* Given an rtx, copy all regs it refers to into new temps
 860    and return a modified copy that refers to the new temps.  */
 861 extern rtx copy_all_regs PROTO((rtx));
 862
 863 /* Copy given rtx to a new temp reg and return that.  */
 864 extern rtx copy_to_reg PROTO((rtx));
 865
 866 /* Like copy_to_reg but always make the reg Pmode.  */
 867 extern rtx copy_addr_to_reg PROTO((rtx));
 868
 869 /* Like copy_to_reg but always make the reg the specified mode MODE.  */
 870 extern rtx copy_to_mode_reg PROTO((enum machine_mode, rtx));
 871
 872 /* Copy given rtx to given temp reg and return that.  */
 873 extern rtx copy_to_suggested_reg PROTO((rtx, rtx, enum machine_mode));
 874
 875 /* Copy a value to a register if it isn't already a register.
 876    Args are mode (in case value is a constant) and the value.  */
 877 extern rtx force_reg PROTO((enum machine_mode, rtx));
 878
 879 /* Return given rtx, copied into a new temp reg if it was in memory.  */
 880 extern rtx force_not_mem PROTO((rtx));
 881
 882 #ifdef TREE_CODE
 883 /* Return mode and signedness to use when object is promoted.  */
 884 extern enum machine_mode promote_mode PROTO((tree, enum machine_mode,
 885                                              int *, int));
 886 #endif
 887
 888 /* Remove some bytes from the stack.  An rtx says how many.  */
 889 extern void adjust_stack PROTO((rtx));
 890
 891 /* Add some bytes to the stack.  An rtx says how many.  */
 892 extern void anti_adjust_stack PROTO((rtx));
 893
 894 /* This enum is used for the following two functions.  */
 895 enum save_level {SAVE_BLOCK, SAVE_FUNCTION, SAVE_NONLOCAL};
 896
 897 /* Save the stack pointer at the specified level.  */
 898 extern void emit_stack_save PROTO((enum save_level, rtx *, rtx));
 899
 900 /* Restore the stack pointer from a save area of the specified level.  */
 901 extern void emit_stack_restore PROTO((enum save_level, rtx, rtx));
 902
 903 /* Allocate some space on the stack dynamically and return its address.  An rtx
 904    says how many bytes.  */
 905 extern rtx allocate_dynamic_stack_space PROTO((rtx, rtx, int));
 906
 907 /* Probe a range of stack addresses from FIRST to FIRST+SIZE, inclusive.
 908    FIRST is a constant and size is a Pmode RTX.  These are offsets from the
 909    current stack pointer.  STACK_GROWS_DOWNWARD says whether to add or
 910    subtract from the stack.  If SIZE is constant, this is done
 911    with a fixed number of probes.  Otherwise, we must make a loop.  */
 912 extern void probe_stack_range PROTO((HOST_WIDE_INT, rtx));
 913
 914 /* Return an rtx that refers to the value returned by a library call
 915    in its original home.  This becomes invalid if any more code is emitted.  */
 916 extern rtx hard_libcall_value PROTO((enum machine_mode));
 917
 918 /* Given an rtx, return an rtx for a value rounded up to a multiple
 919    of STACK_BOUNDARY / BITS_PER_UNIT.  */
 920 extern rtx round_push PROTO((rtx));
 921
 922 extern void emit_block_move PROTO((rtx, rtx, rtx, int));
 923
 924 extern rtx store_bit_field PROTO((rtx, int, int, enum machine_mode, rtx, int, int));
 925 extern rtx extract_bit_field PROTO((rtx, int, int, int, rtx, enum machine_mode, enum machine_mode, int, int));
 926 extern rtx expand_mult PROTO((enum machine_mode, rtx, rtx, rtx, int));
 927 extern rtx expand_mult_add PROTO((rtx, rtx, rtx, rtx,enum machine_mode, int));
 928 extern rtx expand_mult_highpart_adjust PROTO((enum machine_mode, rtx, rtx, rtx, rtx, int));
 929
 930 extern rtx assemble_static_space PROTO((int));
 931
 932 /* Hook called by expand_expr for language-specific tree codes.
 933    It is up to the language front end to install a hook
 934    if it has any such codes that expand_expr needs to know about.  */
 935 extern rtx (*lang_expand_expr) PROTO ((union tree_node *, rtx,
 936                                        enum machine_mode,
 937                                        enum expand_modifier modifier));
 938
 939 #ifdef TREE_CODE
 940 /* Build bytecode call descriptor for function SUBR. */
 941 extern rtx bc_build_calldesc PROTO((tree));
 942
 943 /* Emit a type code to be used by the runtime support in handling
 944    parameter passing.   The type code consists of the machine mode
 945    plus the minimal alignment shifted left 8 bits.  */
 946 extern tree bc_runtime_type_code PROTO((tree));
 947 #endif
 948
 949 extern void init_all_optabs                     PROTO ((void));
 950 extern void init_mov_optab                      PROTO ((void));
 951 extern void bc_adjust_stack                     PROTO ((int));
 952 extern void bc_load_localaddr                   PROTO ((rtx));
 953 extern void do_jump_by_parts_greater_rtx        PROTO ((enum machine_mode, int,
 954                                                         rtx, rtx, rtx, rtx));