gcc/expr.h

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