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