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