gcc/expr.h

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