gcc/expr.h

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