1 /* Definitions for code generation pass of GNU compiler.
2 Copyright (C) 1987, 91-97, 1998 Free Software Foundation, Inc.
4 This file is part of GNU CC.
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)
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.
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. */
21 /* The default branch cost is 1. */
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. */
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)
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};
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
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
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};
71 /* List of labels that must never be deleted. */
72 extern rtx forced_labels;
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;
78 extern int current_function_calls_alloca;
79 extern int current_function_outgoing_args_size;
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;
85 /* This is nonzero if the current function uses the constant pool. */
86 extern int current_function_uses_const_pool;
88 /* This is nonzero if the current function uses pic_offset_table_rtx. */
89 extern int current_function_uses_pic_offset_table;
91 /* The arg pointer hard register, or the pseudo into which it was copied. */
92 extern rtx current_function_internal_arg_pointer;
94 /* This is nonzero if memory access checking be enabled in the current
96 extern int current_function_check_memory_usage;
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;
104 /* Number of function calls seen so far in current function. */
106 extern int function_call_count;
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. */
113 extern rtx nonlocal_goto_handler_slots;
115 /* RTX for stack slot that holds the stack pointer value to restore
117 Zero when function does not have nonlocal labels. */
119 extern rtx nonlocal_goto_stack_level;
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)
125 #ifdef TREE_CODE /* Don't lose if tree.h not included. */
126 extern tree nonlocal_labels;
129 #define NO_DEFER_POP (inhibit_defer_pop += 1)
130 #define OK_DEFER_POP (inhibit_defer_pop -= 1)
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;
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
140 extern int target_temp_slot_level;
142 /* Current level for normal temporaries. */
144 extern int temp_slot_level;
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. */
152 HOST_WIDE_INT constant;
157 /* Add the value of the tree INC to the `struct args_size' TO. */
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) \
166 (TO).var = size_binop (PLUS_EXPR, (TO).var, inc); }
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); \
175 (TO).var = size_binop (MINUS_EXPR, (TO).var, dec); }
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))
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)))
189 /* Supply a default definition for FUNCTION_ARG_PADDING:
190 usually pad upward, but pad short args downward on
191 big-endian machines. */
193 enum direction {none, upward, downward}; /* Value has this type. */
195 #ifndef FUNCTION_ARG_PADDING
196 #define FUNCTION_ARG_PADDING(MODE, TYPE) \
197 (! BYTES_BIG_ENDIAN \
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))
206 /* Supply a default definition for FUNCTION_ARG_BOUNDARY. Normally, we let
207 FUNCTION_ARG_PADDING, which also pads the length, handle any needed
210 #ifndef FUNCTION_ARG_BOUNDARY
211 #define FUNCTION_ARG_BOUNDARY(MODE, TYPE) PARM_BOUNDARY
214 /* Provide a default value for STRICT_ARGUMENT_NAMING. */
215 #ifndef STRICT_ARGUMENT_NAMING
216 #define STRICT_ARGUMENT_NAMING 0
219 /* Nonzero if we do not know how to pass TYPE solely in registers.
220 We cannot do so in the following cases:
222 - if the type has variable size
223 - if the type is marked as addressable (it is required to be constructed
225 - if the padding and mode of the type is such that a copy into a register
226 would put it into the wrong part of the register.
228 Which padding can't be supported depends on the byte endianness.
230 A value in a register is implicitly padded at the most significant end.
231 On a big-endian machine, that is the lower end in memory.
232 So a value padded in memory at the upper end can't go in a register.
233 For a little-endian machine, the reverse is true. */
235 #ifndef MUST_PASS_IN_STACK
236 #define MUST_PASS_IN_STACK(MODE,TYPE) \
238 && (TREE_CODE (TYPE_SIZE (TYPE)) != INTEGER_CST \
239 || TREE_ADDRESSABLE (TYPE) \
240 || ((MODE) == BLKmode \
241 && ! ((TYPE) != 0 && TREE_CODE (TYPE_SIZE (TYPE)) == INTEGER_CST \
242 && 0 == (int_size_in_bytes (TYPE) \
243 % (PARM_BOUNDARY / BITS_PER_UNIT))) \
244 && (FUNCTION_ARG_PADDING (MODE, TYPE) \
245 == (BYTES_BIG_ENDIAN ? upward : downward)))))
248 /* Nonzero if type TYPE should be returned in memory.
249 Most machines can use the following default definition. */
251 #ifndef RETURN_IN_MEMORY
252 #define RETURN_IN_MEMORY(TYPE) (TYPE_MODE (TYPE) == BLKmode)
255 /* Supply a default definition of STACK_SAVEAREA_MODE for emit_stack_save.
256 Normally move_insn, so Pmode stack pointer. */
258 #ifndef STACK_SAVEAREA_MODE
259 #define STACK_SAVEAREA_MODE(LEVEL) Pmode
262 /* Supply a default definition of STACK_SIZE_MODE for
263 allocate_dynamic_stack_space. Normally PLUS/MINUS, so word_mode. */
265 #ifndef STACK_SIZE_MODE
266 #define STACK_SIZE_MODE word_mode
269 /* Provide default values for the macros controlling stack checking. */
271 #ifndef STACK_CHECK_BUILTIN
272 #define STACK_CHECK_BUILTIN 0
275 /* The default interval is one page. */
276 #ifndef STACK_CHECK_PROBE_INTERVAL
277 #define STACK_CHECK_PROBE_INTERVAL 4096
280 /* The default is to do a store into the stack. */
281 #ifndef STACK_CHECK_PROBE_LOAD
282 #define STACK_CHECK_PROBE_LOAD 0
285 /* This value is arbitrary, but should be sufficient for most machines. */
286 #ifndef STACK_CHECK_PROTECT
287 #define STACK_CHECK_PROTECT (75 * UNITS_PER_WORD)
290 /* Make the maximum frame size be the largest we can and still only need
291 one probe per function. */
292 #ifndef STACK_CHECK_MAX_FRAME_SIZE
293 #define STACK_CHECK_MAX_FRAME_SIZE \
294 (STACK_CHECK_PROBE_INTERVAL - UNITS_PER_WORD)
297 /* This is arbitrary, but should be large enough everywhere. */
298 #ifndef STACK_CHECK_FIXED_FRAME_SIZE
299 #define STACK_CHECK_FIXED_FRAME_SIZE (4 * UNITS_PER_WORD)
302 /* Provide a reasonable default for the maximum size of an object to
303 allocate in the fixed frame. We may need to be able to make this
304 controllable by the user at some point. */
305 #ifndef STACK_CHECK_MAX_VAR_SIZE
306 #define STACK_CHECK_MAX_VAR_SIZE (STACK_CHECK_MAX_FRAME_SIZE / 100)
309 /* Optabs are tables saying how to generate insn bodies
310 for various machine modes and numbers of operands.
311 Each optab applies to one operation.
312 For example, add_optab applies to addition.
314 The insn_code slot is the enum insn_code that says how to
315 generate an insn for this operation on a particular machine mode.
316 It is CODE_FOR_nothing if there is no such insn on the target machine.
318 The `lib_call' slot is the name of the library function that
319 can be used to perform the operation.
321 A few optabs, such as move_optab and cmp_optab, are used
324 /* Everything that uses expr.h needs to define enum insn_code
325 but we don't list it in the Makefile dependencies just for that. */
326 #include "insn-codes.h"
332 enum insn_code insn_code;
334 } handlers [NUM_MACHINE_MODES];
337 /* Given an enum insn_code, access the function to construct
338 the body of that kind of insn. */
339 #ifdef FUNCTION_CONVERSION_BUG
340 /* Some compilers fail to convert a function properly to a
341 pointer-to-function when used as an argument.
342 So produce the pointer-to-function directly.
343 Luckily, these compilers seem to work properly when you
344 call the pointer-to-function. */
345 #define GEN_FCN(CODE) (insn_gen_function[(int) (CODE)])
347 #define GEN_FCN(CODE) (*insn_gen_function[(int) (CODE)])
350 extern rtx (*const insn_gen_function[]) PROTO ((rtx, ...));
352 extern optab add_optab;
353 extern optab sub_optab;
354 extern optab smul_optab; /* Signed and floating-point multiply */
355 extern optab smul_highpart_optab; /* Signed multiply, return high word */
356 extern optab umul_highpart_optab;
357 extern optab smul_widen_optab; /* Signed multiply with result
358 one machine mode wider than args */
359 extern optab umul_widen_optab;
360 extern optab sdiv_optab; /* Signed divide */
361 extern optab sdivmod_optab; /* Signed divide-and-remainder in one */
362 extern optab udiv_optab;
363 extern optab udivmod_optab;
364 extern optab smod_optab; /* Signed remainder */
365 extern optab umod_optab;
366 extern optab flodiv_optab; /* Optab for floating divide. */
367 extern optab ftrunc_optab; /* Convert float to integer in float fmt */
368 extern optab and_optab; /* Logical and */
369 extern optab ior_optab; /* Logical or */
370 extern optab xor_optab; /* Logical xor */
371 extern optab ashl_optab; /* Arithmetic shift left */
372 extern optab ashr_optab; /* Arithmetic shift right */
373 extern optab lshr_optab; /* Logical shift right */
374 extern optab rotl_optab; /* Rotate left */
375 extern optab rotr_optab; /* Rotate right */
376 extern optab smin_optab; /* Signed and floating-point minimum value */
377 extern optab smax_optab; /* Signed and floating-point maximum value */
378 extern optab umin_optab; /* Unsigned minimum value */
379 extern optab umax_optab; /* Unsigned maximum value */
381 extern optab mov_optab; /* Move instruction. */
382 extern optab movstrict_optab; /* Move, preserving high part of register. */
384 extern optab cmp_optab; /* Compare insn; two operands. */
385 extern optab tst_optab; /* tst insn; compare one operand against 0 */
387 /* Unary operations */
388 extern optab neg_optab; /* Negation */
389 extern optab abs_optab; /* Abs value */
390 extern optab one_cmpl_optab; /* Bitwise not */
391 extern optab ffs_optab; /* Find first bit set */
392 extern optab sqrt_optab; /* Square root */
393 extern optab sin_optab; /* Sine */
394 extern optab cos_optab; /* Cosine */
395 extern optab strlen_optab; /* String length */
397 /* Tables of patterns for extending one integer mode to another. */
398 extern enum insn_code extendtab[MAX_MACHINE_MODE][MAX_MACHINE_MODE][2];
400 /* Tables of patterns for converting between fixed and floating point. */
401 extern enum insn_code fixtab[NUM_MACHINE_MODES][NUM_MACHINE_MODES][2];
402 extern enum insn_code fixtrunctab[NUM_MACHINE_MODES][NUM_MACHINE_MODES][2];
403 extern enum insn_code floattab[NUM_MACHINE_MODES][NUM_MACHINE_MODES][2];
405 /* Contains the optab used for each rtx code. */
406 extern optab code_to_optab[NUM_RTX_CODE + 1];
408 /* Passed to expand_binop and expand_unop to say which options to try to use
409 if the requested operation can't be open-coded on the requisite mode.
410 Either OPTAB_LIB or OPTAB_LIB_WIDEN says try using a library call.
411 Either OPTAB_WIDEN or OPTAB_LIB_WIDEN says try using a wider mode.
412 OPTAB_MUST_WIDEN says try widening and don't try anything else. */
423 /* SYMBOL_REF rtx's for the library functions that are called
424 implicitly and not via optabs. */
426 extern rtx extendsfdf2_libfunc;
427 extern rtx extendsfxf2_libfunc;
428 extern rtx extendsftf2_libfunc;
429 extern rtx extenddfxf2_libfunc;
430 extern rtx extenddftf2_libfunc;
432 extern rtx truncdfsf2_libfunc;
433 extern rtx truncxfsf2_libfunc;
434 extern rtx trunctfsf2_libfunc;
435 extern rtx truncxfdf2_libfunc;
436 extern rtx trunctfdf2_libfunc;
438 extern rtx memcpy_libfunc;
439 extern rtx bcopy_libfunc;
440 extern rtx memcmp_libfunc;
441 extern rtx bcmp_libfunc;
442 extern rtx memset_libfunc;
443 extern rtx bzero_libfunc;
445 extern rtx throw_libfunc;
446 extern rtx sjthrow_libfunc;
447 extern rtx sjpopnthrow_libfunc;
448 extern rtx terminate_libfunc;
449 extern rtx setjmp_libfunc;
450 extern rtx longjmp_libfunc;
451 extern rtx eh_rtime_match_libfunc;
453 extern rtx eqhf2_libfunc;
454 extern rtx nehf2_libfunc;
455 extern rtx gthf2_libfunc;
456 extern rtx gehf2_libfunc;
457 extern rtx lthf2_libfunc;
458 extern rtx lehf2_libfunc;
460 extern rtx eqsf2_libfunc;
461 extern rtx nesf2_libfunc;
462 extern rtx gtsf2_libfunc;
463 extern rtx gesf2_libfunc;
464 extern rtx ltsf2_libfunc;
465 extern rtx lesf2_libfunc;
467 extern rtx eqdf2_libfunc;
468 extern rtx nedf2_libfunc;
469 extern rtx gtdf2_libfunc;
470 extern rtx gedf2_libfunc;
471 extern rtx ltdf2_libfunc;
472 extern rtx ledf2_libfunc;
474 extern rtx eqxf2_libfunc;
475 extern rtx nexf2_libfunc;
476 extern rtx gtxf2_libfunc;
477 extern rtx gexf2_libfunc;
478 extern rtx ltxf2_libfunc;
479 extern rtx lexf2_libfunc;
481 extern rtx eqtf2_libfunc;
482 extern rtx netf2_libfunc;
483 extern rtx gttf2_libfunc;
484 extern rtx getf2_libfunc;
485 extern rtx lttf2_libfunc;
486 extern rtx letf2_libfunc;
488 extern rtx floatsisf_libfunc;
489 extern rtx floatdisf_libfunc;
490 extern rtx floattisf_libfunc;
492 extern rtx floatsidf_libfunc;
493 extern rtx floatdidf_libfunc;
494 extern rtx floattidf_libfunc;
496 extern rtx floatsixf_libfunc;
497 extern rtx floatdixf_libfunc;
498 extern rtx floattixf_libfunc;
500 extern rtx floatsitf_libfunc;
501 extern rtx floatditf_libfunc;
502 extern rtx floattitf_libfunc;
504 extern rtx fixsfsi_libfunc;
505 extern rtx fixsfdi_libfunc;
506 extern rtx fixsfti_libfunc;
508 extern rtx fixdfsi_libfunc;
509 extern rtx fixdfdi_libfunc;
510 extern rtx fixdfti_libfunc;
512 extern rtx fixxfsi_libfunc;
513 extern rtx fixxfdi_libfunc;
514 extern rtx fixxfti_libfunc;
516 extern rtx fixtfsi_libfunc;
517 extern rtx fixtfdi_libfunc;
518 extern rtx fixtfti_libfunc;
520 extern rtx fixunssfsi_libfunc;
521 extern rtx fixunssfdi_libfunc;
522 extern rtx fixunssfti_libfunc;
524 extern rtx fixunsdfsi_libfunc;
525 extern rtx fixunsdfdi_libfunc;
526 extern rtx fixunsdfti_libfunc;
528 extern rtx fixunsxfsi_libfunc;
529 extern rtx fixunsxfdi_libfunc;
530 extern rtx fixunsxfti_libfunc;
532 extern rtx fixunstfsi_libfunc;
533 extern rtx fixunstfdi_libfunc;
534 extern rtx fixunstfti_libfunc;
536 /* For check-memory-usage. */
537 extern rtx chkr_check_addr_libfunc;
538 extern rtx chkr_set_right_libfunc;
539 extern rtx chkr_copy_bitmap_libfunc;
540 extern rtx chkr_check_exec_libfunc;
541 extern rtx chkr_check_str_libfunc;
543 /* For instrument-functions. */
544 extern rtx profile_function_entry_libfunc;
545 extern rtx profile_function_exit_libfunc;
547 typedef rtx (*rtxfun) PROTO ((rtx));
549 /* Indexed by the rtx-code for a conditional (eg. EQ, LT,...)
550 gives the gen_function to make a branch to test that condition. */
552 extern rtxfun bcc_gen_fctn[NUM_RTX_CODE];
554 /* Indexed by the rtx-code for a conditional (eg. EQ, LT,...)
555 gives the insn code to make a store-condition insn
556 to test that condition. */
558 extern enum insn_code setcc_gen_code[NUM_RTX_CODE];
560 #ifdef HAVE_conditional_move
561 /* Indexed by the machine mode, gives the insn code to make a conditional
564 extern enum insn_code movcc_gen_code[NUM_MACHINE_MODES];
567 /* This array records the insn_code of insns to perform block moves. */
568 extern enum insn_code movstr_optab[NUM_MACHINE_MODES];
570 /* This array records the insn_code of insns to perform block clears. */
571 extern enum insn_code clrstr_optab[NUM_MACHINE_MODES];
573 /* Define functions given in optabs.c. */
575 /* Expand a binary operation given optab and rtx operands. */
576 extern rtx expand_binop PROTO((enum machine_mode, optab, rtx, rtx, rtx,
577 int, enum optab_methods));
579 /* Expand a binary operation with both signed and unsigned forms. */
580 extern rtx sign_expand_binop PROTO((enum machine_mode, optab, optab, rtx,
581 rtx, rtx, int, enum optab_methods));
583 /* Generate code to perform an operation on two operands with two results. */
584 extern int expand_twoval_binop PROTO((optab, rtx, rtx, rtx, rtx, int));
586 /* Expand a unary arithmetic operation given optab rtx operand. */
587 extern rtx expand_unop PROTO((enum machine_mode, optab, rtx, rtx, int));
589 /* Expand the absolute value operation. */
590 extern rtx expand_abs PROTO((enum machine_mode, rtx, rtx, int, int));
592 /* Expand the complex absolute value operation. */
593 extern rtx expand_complex_abs PROTO((enum machine_mode, rtx, rtx, int));
595 /* Generate an instruction with a given INSN_CODE with an output and
597 extern void emit_unop_insn PROTO((int, rtx, rtx, enum rtx_code));
599 /* Emit code to perform a series of operations on a multi-word quantity, one
601 extern rtx emit_no_conflict_block PROTO((rtx, rtx, rtx, rtx, rtx));
603 /* Emit code to make a call to a constant function or a library call. */
604 extern void emit_libcall_block PROTO((rtx, rtx, rtx, rtx));
606 /* Emit one rtl instruction to store zero in specified rtx. */
607 extern void emit_clr_insn PROTO((rtx));
609 /* Emit one rtl insn to store 1 in specified rtx assuming it contains 0. */
610 extern void emit_0_to_1_insn PROTO((rtx));
612 /* Emit one rtl insn to compare two rtx's. */
613 extern void emit_cmp_insn PROTO((rtx, rtx, enum rtx_code, rtx,
614 enum machine_mode, int, int));
616 /* Nonzero if a compare of mode MODE can be done straightforwardly
617 (without splitting it into pieces). */
618 extern int can_compare_p PROTO((enum machine_mode));
620 /* Emit a library call comparison between floating point X and Y.
621 COMPARISON is the rtl operator to compare with (EQ, NE, GT, etc.). */
622 extern void emit_float_lib_cmp PROTO((rtx, rtx, enum rtx_code));
624 /* Generate code to indirectly jump to a location given in the rtx LOC. */
625 extern void emit_indirect_jump PROTO((rtx));
627 #ifdef HAVE_conditional_move
628 /* Emit a conditional move operation. */
629 rtx emit_conditional_move PROTO((rtx, enum rtx_code, rtx, rtx,
630 enum machine_mode, rtx, rtx,
631 enum machine_mode, int));
633 /* Return non-zero if the conditional move is supported. */
634 int can_conditionally_move_p PROTO((enum machine_mode mode));
638 /* Create but don't emit one rtl instruction to add one rtx into another.
639 Modes must match; operands must meet the operation's predicates.
640 Likewise for subtraction and for just copying.
641 These do not call protect_from_queue; caller must do so. */
642 extern rtx gen_add2_insn PROTO((rtx, rtx));
643 extern rtx gen_sub2_insn PROTO((rtx, rtx));
644 extern rtx gen_move_insn PROTO((rtx, rtx));
645 extern int have_add2_insn PROTO((enum machine_mode));
646 extern int have_sub2_insn PROTO((enum machine_mode));
648 /* Return the INSN_CODE to use for an extend operation. */
649 extern enum insn_code can_extend_p PROTO((enum machine_mode,
650 enum machine_mode, int));
652 /* Generate the body of an insn to extend Y (with mode MFROM)
653 into X (with mode MTO). Do zero-extension if UNSIGNEDP is nonzero. */
654 extern rtx gen_extend_insn PROTO((rtx, rtx, enum machine_mode,
655 enum machine_mode, int));
657 /* Initialize the tables that control conversion between fixed and
659 extern void init_fixtab PROTO((void));
660 extern void init_floattab PROTO((void));
662 /* Generate code for a FLOAT_EXPR. */
663 extern void expand_float PROTO((rtx, rtx, int));
665 /* Generate code for a FIX_EXPR. */
666 extern void expand_fix PROTO((rtx, rtx, int));
668 /* Call this once to initialize the contents of the optabs
669 appropriately for the current target machine. */
670 extern void init_optabs PROTO((void));
672 /* Functions from expmed.c: */
674 /* Arguments MODE, RTX: return an rtx for the negation of that value.
676 extern rtx negate_rtx PROTO((enum machine_mode, rtx));
678 /* Expand a logical AND operation. */
679 extern rtx expand_and PROTO((rtx, rtx, rtx));
681 /* Emit a store-flag operation. */
682 extern rtx emit_store_flag PROTO((rtx, enum rtx_code, rtx, rtx,
683 enum machine_mode, int, int));
685 /* Like emit_store_flag, but always succeeds. */
686 extern rtx emit_store_flag_force PROTO((rtx, enum rtx_code, rtx, rtx,
687 enum machine_mode, int, int));
689 /* Functions from loop.c: */
691 /* Given a JUMP_INSN, return a description of the test being made. */
692 extern rtx get_condition PROTO((rtx, rtx *));
694 /* Generate a conditional trap instruction. */
695 extern rtx gen_cond_trap PROTO((enum rtx_code, rtx, rtx, rtx));
697 /* Functions from expr.c: */
699 /* This is run once per compilation to set up which modes can be used
700 directly in memory and to initialize the block move optab. */
701 extern void init_expr_once PROTO((void));
703 /* This is run at the start of compiling a function. */
704 extern void init_expr PROTO((void));
706 /* Use protect_from_queue to convert a QUEUED expression
707 into something that you can put immediately into an instruction. */
708 extern rtx protect_from_queue PROTO((rtx, int));
710 /* Perform all the pending incrementations. */
711 extern void emit_queue PROTO((void));
713 /* Emit some rtl insns to move data between rtx's, converting machine modes.
714 Both modes must be floating or both fixed. */
715 extern void convert_move PROTO((rtx, rtx, int));
717 /* Convert an rtx to specified machine mode and return the result. */
718 extern rtx convert_to_mode PROTO((enum machine_mode, rtx, int));
720 /* Convert an rtx to MODE from OLDMODE and return the result. */
721 extern rtx convert_modes PROTO((enum machine_mode, enum machine_mode, rtx, int));
723 /* Emit code to move a block Y to a block X. */
724 extern rtx emit_block_move PROTO((rtx, rtx, rtx, int));
726 /* Copy all or part of a value X into registers starting at REGNO.
727 The number of registers to be filled is NREGS. */
728 extern void move_block_to_reg PROTO((int, rtx, int, enum machine_mode));
730 /* Copy all or part of a BLKmode value X out of registers starting at REGNO.
731 The number of registers to be filled is NREGS. */
732 extern void move_block_from_reg PROTO((int, rtx, int, int));
734 /* Load a BLKmode value into non-consecutive registers represented by a
736 extern void emit_group_load PROTO((rtx, rtx, int, int));
737 /* Store a BLKmode value from non-consecutive registers represented by a
739 extern void emit_group_store PROTO((rtx, rtx, int, int));
742 /* Copy BLKmode object from a set of registers. */
743 extern rtx copy_blkmode_from_reg PROTO((rtx,rtx,tree));
746 /* Mark REG as holding a parameter for the next CALL_INSN. */
747 extern void use_reg PROTO((rtx *, rtx));
748 /* Mark NREGS consecutive regs, starting at REGNO, as holding parameters
749 for the next CALL_INSN. */
750 extern void use_regs PROTO((rtx *, int, int));
751 /* Mark a PARALLEL as holding a parameter for the next CALL_INSN. */
752 extern void use_group_regs PROTO((rtx *, rtx));
754 /* Write zeros through the storage of OBJECT.
755 If OBJECT has BLKmode, SIZE is its length in bytes and ALIGN is its
757 extern rtx clear_storage PROTO((rtx, rtx, int));
759 /* Emit insns to set X from Y. */
760 extern rtx emit_move_insn PROTO((rtx, rtx));
762 /* Emit insns to set X from Y, with no frills. */
763 extern rtx emit_move_insn_1 PROTO ((rtx, rtx));
765 /* Push a block of length SIZE (perhaps variable)
766 and return an rtx to address the beginning of the block. */
767 extern rtx push_block PROTO((rtx, int, int));
769 /* Make an operand to push something on the stack. */
770 extern rtx gen_push_operand PROTO((void));
773 /* Generate code to push something onto the stack, given its mode and type. */
774 extern void emit_push_insn PROTO((rtx, enum machine_mode, tree, rtx, int,
775 int, rtx, int, rtx, rtx, int));
777 /* Emit library call. */
778 extern void emit_library_call PVPROTO((rtx orgfun, int no_queue,
779 enum machine_mode outmode, int nargs, ...));
780 extern rtx emit_library_call_value PVPROTO((rtx orgfun, rtx value, int no_queue,
781 enum machine_mode outmode, int nargs, ...));
783 /* Expand an assignment that stores the value of FROM into TO. */
784 extern rtx expand_assignment PROTO((tree, tree, int, int));
786 /* Generate code for computing expression EXP,
787 and storing the value into TARGET.
788 If SUGGEST_REG is nonzero, copy the value through a register
789 and return that register, if that is possible. */
790 extern rtx store_expr PROTO((tree, rtx, int));
793 /* Given an rtx that may include add and multiply operations,
794 generate them as insns and return a pseudo-reg containing the value.
795 Useful after calling expand_expr with 1 as sum_ok. */
796 extern rtx force_operand PROTO((rtx, rtx));
798 extern rtx expand_builtin_setjmp PROTO((rtx, rtx, rtx, rtx));
801 /* Generate code for computing expression EXP.
802 An rtx for the computed value is returned. The value is never null.
803 In the case of a void EXP, const0_rtx is returned. */
804 extern rtx expand_expr PROTO((tree, rtx, enum machine_mode,
805 enum expand_modifier));
808 /* At the start of a function, record that we have no previously-pushed
809 arguments waiting to be popped. */
810 extern void init_pending_stack_adjust PROTO((void));
812 /* When exiting from function, if safe, clear out any pending stack adjust
813 so the adjustment won't get done. */
814 extern void clear_pending_stack_adjust PROTO((void));
816 /* Pop any previously-pushed arguments that have not been popped yet. */
817 extern void do_pending_stack_adjust PROTO((void));
820 /* Generate code to evaluate EXP and jump to LABEL if the value is zero. */
821 extern void jumpifnot PROTO((tree, rtx));
823 /* Generate code to evaluate EXP and jump to LABEL if the value is nonzero. */
824 extern void jumpif PROTO((tree, rtx));
826 /* Generate code to evaluate EXP and jump to IF_FALSE_LABEL if
827 the result is zero, or IF_TRUE_LABEL if the result is one. */
828 extern void do_jump PROTO((tree, rtx, rtx));
831 /* Generate rtl to compare two rtx's, will call emit_cmp_insn. */
832 extern rtx compare_from_rtx PROTO((rtx, rtx, enum rtx_code, int,
833 enum machine_mode, rtx, int));
835 /* Generate a tablejump instruction (used for switch statements). */
836 extern void do_tablejump PROTO((rtx, enum machine_mode, rtx, rtx, rtx));
839 /* rtl.h and tree.h were included. */
840 /* Return an rtx for the size in bytes of the value of an expr. */
841 extern rtx expr_size PROTO((tree));
843 extern rtx lookup_static_chain PROTO((tree));
845 /* Convert a stack slot address ADDR valid in function FNDECL
846 into an address valid in this function (using a static chain). */
847 extern rtx fix_lexical_addr PROTO((rtx, tree));
849 /* Return the address of the trampoline for entering nested fn FUNCTION. */
850 extern rtx trampoline_address PROTO((tree));
852 /* Return an rtx that refers to the value returned by a function
853 in its original home. This becomes invalid if any more code is emitted. */
854 extern rtx hard_function_value PROTO((tree, tree));
856 extern rtx prepare_call_address PROTO((rtx, tree, rtx *, int));
858 extern rtx expand_call PROTO((tree, rtx, int));
860 extern rtx expand_shift PROTO((enum tree_code, enum machine_mode, rtx, tree, rtx, int));
861 extern rtx expand_divmod PROTO((int, enum tree_code, enum machine_mode, rtx, rtx, rtx, int));
862 extern void locate_and_pad_parm PROTO((enum machine_mode, tree, int, tree, struct args_size *, struct args_size *, struct args_size *));
863 extern rtx expand_inline_function PROTO((tree, tree, rtx, int, tree, rtx));
864 /* Return the CODE_LABEL rtx for a LABEL_DECL, creating it if necessary. */
865 extern rtx label_rtx PROTO((tree));
868 /* Indicate how an input argument register was promoted. */
869 extern rtx promoted_input_arg PROTO((int, enum machine_mode *, int *));
871 /* Return an rtx like arg but sans any constant terms.
872 Returns the original rtx if it has no constant terms.
873 The constant terms are added and stored via a second arg. */
874 extern rtx eliminate_constant_term PROTO((rtx, rtx *));
876 /* Convert arg to a valid memory address for specified machine mode,
877 by emitting insns to perform arithmetic if nec. */
878 extern rtx memory_address PROTO((enum machine_mode, rtx));
880 /* Like `memory_address' but pretent `flag_force_addr' is 0. */
881 extern rtx memory_address_noforce PROTO((enum machine_mode, rtx));
883 /* Return a memory reference like MEMREF, but with its mode changed
884 to MODE and its address changed to ADDR.
885 (VOIDmode means don't change the mode.
886 NULL for ADDR means don't change the address.) */
887 extern rtx change_address PROTO((rtx, enum machine_mode, rtx));
889 /* Return a memory reference like MEMREF, but which is known to have a
892 extern rtx validize_mem PROTO((rtx));
894 /* Assemble the static constant template for function entry trampolines. */
895 extern rtx assemble_trampoline_template PROTO((void));
897 /* Return 1 if two rtx's are equivalent in structure and elements. */
898 extern int rtx_equal_p PROTO((rtx, rtx));
900 /* Given rtx, return new rtx whose address won't be affected by
901 any side effects. It has been copied to a new temporary reg. */
902 extern rtx stabilize PROTO((rtx));
904 /* Given an rtx, copy all regs it refers to into new temps
905 and return a modified copy that refers to the new temps. */
906 extern rtx copy_all_regs PROTO((rtx));
908 /* Copy given rtx to a new temp reg and return that. */
909 extern rtx copy_to_reg PROTO((rtx));
911 /* Like copy_to_reg but always make the reg Pmode. */
912 extern rtx copy_addr_to_reg PROTO((rtx));
914 /* Like copy_to_reg but always make the reg the specified mode MODE. */
915 extern rtx copy_to_mode_reg PROTO((enum machine_mode, rtx));
917 /* Copy given rtx to given temp reg and return that. */
918 extern rtx copy_to_suggested_reg PROTO((rtx, rtx, enum machine_mode));
920 /* Copy a value to a register if it isn't already a register.
921 Args are mode (in case value is a constant) and the value. */
922 extern rtx force_reg PROTO((enum machine_mode, rtx));
924 /* Return given rtx, copied into a new temp reg if it was in memory. */
925 extern rtx force_not_mem PROTO((rtx));
928 /* Return mode and signedness to use when object is promoted. */
929 extern enum machine_mode promote_mode PROTO((tree, enum machine_mode,
933 /* Remove some bytes from the stack. An rtx says how many. */
934 extern void adjust_stack PROTO((rtx));
936 /* Add some bytes to the stack. An rtx says how many. */
937 extern void anti_adjust_stack PROTO((rtx));
939 /* This enum is used for the following two functions. */
940 enum save_level {SAVE_BLOCK, SAVE_FUNCTION, SAVE_NONLOCAL};
942 /* Save the stack pointer at the specified level. */
943 extern void emit_stack_save PROTO((enum save_level, rtx *, rtx));
945 /* Restore the stack pointer from a save area of the specified level. */
946 extern void emit_stack_restore PROTO((enum save_level, rtx, rtx));
948 /* Allocate some space on the stack dynamically and return its address. An rtx
949 says how many bytes. */
950 extern rtx allocate_dynamic_stack_space PROTO((rtx, rtx, int));
952 /* Probe a range of stack addresses from FIRST to FIRST+SIZE, inclusive.
953 FIRST is a constant and size is a Pmode RTX. These are offsets from the
954 current stack pointer. STACK_GROWS_DOWNWARD says whether to add or
955 subtract from the stack. If SIZE is constant, this is done
956 with a fixed number of probes. Otherwise, we must make a loop. */
957 extern void probe_stack_range PROTO((HOST_WIDE_INT, rtx));
959 /* Return an rtx that refers to the value returned by a library call
960 in its original home. This becomes invalid if any more code is emitted. */
961 extern rtx hard_libcall_value PROTO((enum machine_mode));
963 /* Given an rtx, return an rtx for a value rounded up to a multiple
964 of STACK_BOUNDARY / BITS_PER_UNIT. */
965 extern rtx round_push PROTO((rtx));
967 extern rtx store_bit_field PROTO((rtx, int, int, enum machine_mode, rtx, int, int));
968 extern rtx extract_bit_field PROTO((rtx, int, int, int, rtx, enum machine_mode, enum machine_mode, int, int));
969 extern rtx expand_mult PROTO((enum machine_mode, rtx, rtx, rtx, int));
970 extern rtx expand_mult_add PROTO((rtx, rtx, rtx, rtx,enum machine_mode, int));
971 extern rtx expand_mult_highpart_adjust PROTO((enum machine_mode, rtx, rtx, rtx, rtx, int));
973 extern rtx assemble_static_space PROTO((int));
975 /* Hook called by expand_expr for language-specific tree codes.
976 It is up to the language front end to install a hook
977 if it has any such codes that expand_expr needs to know about. */
978 extern rtx (*lang_expand_expr) PROTO ((union tree_node *, rtx,
980 enum expand_modifier modifier));
982 extern void init_all_optabs PROTO ((void));
983 extern void init_mov_optab PROTO ((void));
984 extern void do_jump_by_parts_equality_rtx PROTO((rtx, rtx, rtx));
985 extern void do_jump_by_parts_greater_rtx PROTO ((enum machine_mode, int,
986 rtx, rtx, rtx, rtx));
988 #ifdef TREE_CODE /* Don't lose if tree.h not included. */
989 extern void mark_seen_cases PROTO ((tree, unsigned char *,