gcc/expr.h

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