OSDN Git Service

Fix date of ChangeLog of previous revision.
[pf3gnuchains/gcc-fork.git] / gcc / expr.h
1 /* Definitions for code generation pass of GNU compiler.
2    Copyright (C) 1987, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998,
3    1999, 2000 Free Software Foundation, Inc.
4
5 This file is part of GCC.
6
7 GCC is free software; you can redistribute it and/or modify it under
8 the terms of the GNU General Public License as published by the Free
9 Software Foundation; either version 2, or (at your option) any later
10 version.
11
12 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
14 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
15 for more details.
16
17 You should have received a copy of the GNU General Public License
18 along with GCC; see the file COPYING.  If not, write to the Free
19 Software Foundation, 59 Temple Place - Suite 330, Boston, MA
20 02111-1307, USA.  */
21
22 /* The default branch cost is 1.  */
23 #ifndef BRANCH_COST
24 #define BRANCH_COST 1
25 #endif
26
27 /* Macros to access the slots of a QUEUED rtx.
28    Here rather than in rtl.h because only the expansion pass
29    should ever encounter a QUEUED.  */
30
31 /* The variable for which an increment is queued.  */
32 #define QUEUED_VAR(P) XEXP (P, 0)
33 /* If the increment has been emitted, this is the insn
34    that does the increment.  It is zero before the increment is emitted.
35    If more than one insn is emitted, this is the first insn.  */
36 #define QUEUED_INSN(P) XEXP (P, 1)
37 /* If a pre-increment copy has been generated, this is the copy
38    (it is a temporary reg).  Zero if no copy made yet.  */
39 #define QUEUED_COPY(P) XEXP (P, 2)
40 /* This is the body to use for the insn to do the increment.
41    It is used to emit the increment.  */
42 #define QUEUED_BODY(P) XEXP (P, 3)
43 /* Next QUEUED in the queue.  */
44 #define QUEUED_NEXT(P) XEXP (P, 4)
45
46 /* This is the 4th arg to `expand_expr'.
47    EXPAND_SUM means it is ok to return a PLUS rtx or MULT rtx.
48    EXPAND_INITIALIZER is similar but also record any labels on forced_labels.
49    EXPAND_CONST_ADDRESS means it is ok to return a MEM whose address
50     is a constant that is not a legitimate address.
51    EXPAND_WRITE means we are only going to write to the resulting rtx.  */
52 enum expand_modifier {EXPAND_NORMAL, EXPAND_SUM, EXPAND_CONST_ADDRESS,
53                         EXPAND_INITIALIZER, EXPAND_WRITE};
54
55 /* Prevent the compiler from deferring stack pops.  See
56    inhibit_defer_pop for more information.  */
57 #define NO_DEFER_POP (inhibit_defer_pop += 1)
58
59 /* Allow the compiler to defer stack pops.  See inhibit_defer_pop for
60    more information.  */
61 #define OK_DEFER_POP (inhibit_defer_pop -= 1)
62 \f
63 #ifdef TREE_CODE /* Don't lose if tree.h not included.  */
64 /* Structure to record the size of a sequence of arguments
65    as the sum of a tree-expression and a constant.  This structure is
66    also used to store offsets from the stack, which might be negative,
67    so the variable part must be ssizetype, not sizetype.  */
68
69 struct args_size
70 {
71   HOST_WIDE_INT constant;
72   tree var;
73 };
74 #endif
75
76 /* Add the value of the tree INC to the `struct args_size' TO.  */
77
78 #define ADD_PARM_SIZE(TO, INC)                          \
79 do {                                                    \
80   tree inc = (INC);                                     \
81   if (host_integerp (inc, 0))                           \
82     (TO).constant += tree_low_cst (inc, 0);             \
83   else if ((TO).var == 0)                               \
84     (TO).var = convert (ssizetype, inc);                \
85   else                                                  \
86     (TO).var = size_binop (PLUS_EXPR, (TO).var,         \
87                            convert (ssizetype, inc));   \
88 } while (0)
89
90 #define SUB_PARM_SIZE(TO, DEC)                          \
91 do {                                                    \
92   tree dec = (DEC);                                     \
93   if (host_integerp (dec, 0))                           \
94     (TO).constant -= tree_low_cst (dec, 0);             \
95   else if ((TO).var == 0)                               \
96     (TO).var = size_binop (MINUS_EXPR, ssize_int (0),   \
97                            convert (ssizetype, dec));   \
98   else                                                  \
99     (TO).var = size_binop (MINUS_EXPR, (TO).var,        \
100                            convert (ssizetype, dec));   \
101 } while (0)
102
103 /* Convert the implicit sum in a `struct args_size' into a tree
104    of type ssizetype.  */
105 #define ARGS_SIZE_TREE(SIZE)                                    \
106 ((SIZE).var == 0 ? ssize_int ((SIZE).constant)                  \
107  : size_binop (PLUS_EXPR, convert (ssizetype, (SIZE).var),      \
108                ssize_int ((SIZE).constant)))
109
110 /* Convert the implicit sum in a `struct args_size' into an rtx.  */
111 #define ARGS_SIZE_RTX(SIZE)                                     \
112 ((SIZE).var == 0 ? GEN_INT ((SIZE).constant)                    \
113  : expand_expr (ARGS_SIZE_TREE (SIZE), NULL_RTX, VOIDmode, 0))
114
115 /* Supply a default definition for FUNCTION_ARG_PADDING:
116    usually pad upward, but pad short args downward on
117    big-endian machines.  */
118
119 enum direction {none, upward, downward};  /* Value has this type.  */
120
121 #ifndef FUNCTION_ARG_PADDING
122 #define FUNCTION_ARG_PADDING(MODE, TYPE)                                \
123   (! BYTES_BIG_ENDIAN                                                   \
124    ? upward                                                             \
125    : (((MODE) == BLKmode                                                \
126        ? ((TYPE) && TREE_CODE (TYPE_SIZE (TYPE)) == INTEGER_CST         \
127           && int_size_in_bytes (TYPE) < (PARM_BOUNDARY / BITS_PER_UNIT)) \
128        : GET_MODE_BITSIZE (MODE) < PARM_BOUNDARY)                       \
129       ? downward : upward))
130 #endif
131
132 /* Supply a default definition for FUNCTION_ARG_BOUNDARY.  Normally, we let
133    FUNCTION_ARG_PADDING, which also pads the length, handle any needed
134    alignment.  */
135
136 #ifndef FUNCTION_ARG_BOUNDARY
137 #define FUNCTION_ARG_BOUNDARY(MODE, TYPE)       PARM_BOUNDARY
138 #endif
139
140 /* Provide a default value for STRICT_ARGUMENT_NAMING.  */
141 #ifndef STRICT_ARGUMENT_NAMING
142 #define STRICT_ARGUMENT_NAMING 0
143 #endif
144
145 /* Provide a default value for PRETEND_OUTGOING_VARARGS_NAMED.  */
146 #ifdef SETUP_INCOMING_VARARGS
147 #ifndef PRETEND_OUTGOING_VARARGS_NAMED
148 #define PRETEND_OUTGOING_VARARGS_NAMED 1
149 #endif
150 #else
151 /* It is an error to define PRETEND_OUTGOING_VARARGS_NAMED without
152    defining SETUP_INCOMING_VARARGS.  */
153 #define PRETEND_OUTGOING_VARARGS_NAMED 0
154 #endif
155
156 /* Nonzero if we do not know how to pass TYPE solely in registers.  */
157 extern bool default_must_pass_in_stack PARAMS((enum machine_mode, tree));
158 #ifndef MUST_PASS_IN_STACK
159 #define MUST_PASS_IN_STACK(MODE,TYPE) default_must_pass_in_stack(MODE, TYPE)
160 #endif
161
162 /* Nonzero if type TYPE should be returned in memory.
163    Most machines can use the following default definition.  */
164
165 #ifndef RETURN_IN_MEMORY
166 #define RETURN_IN_MEMORY(TYPE) (TYPE_MODE (TYPE) == BLKmode)
167 #endif
168
169 /* Supply a default definition of STACK_SAVEAREA_MODE for emit_stack_save.
170    Normally move_insn, so Pmode stack pointer.  */
171
172 #ifndef STACK_SAVEAREA_MODE
173 #define STACK_SAVEAREA_MODE(LEVEL) Pmode
174 #endif
175
176 /* Supply a default definition of STACK_SIZE_MODE for
177    allocate_dynamic_stack_space.  Normally PLUS/MINUS, so word_mode.  */
178
179 #ifndef STACK_SIZE_MODE
180 #define STACK_SIZE_MODE word_mode
181 #endif
182
183 /* Provide default values for the macros controlling stack checking.  */
184
185 #ifndef STACK_CHECK_BUILTIN
186 #define STACK_CHECK_BUILTIN 0
187 #endif
188
189 /* The default interval is one page.  */
190 #ifndef STACK_CHECK_PROBE_INTERVAL
191 #define STACK_CHECK_PROBE_INTERVAL 4096
192 #endif
193
194 /* The default is to do a store into the stack.  */
195 #ifndef STACK_CHECK_PROBE_LOAD
196 #define STACK_CHECK_PROBE_LOAD 0
197 #endif
198
199 /* This value is arbitrary, but should be sufficient for most machines.  */
200 #ifndef STACK_CHECK_PROTECT
201 #define STACK_CHECK_PROTECT (75 * UNITS_PER_WORD)
202 #endif
203
204 /* Make the maximum frame size be the largest we can and still only need
205    one probe per function.  */
206 #ifndef STACK_CHECK_MAX_FRAME_SIZE
207 #define STACK_CHECK_MAX_FRAME_SIZE \
208   (STACK_CHECK_PROBE_INTERVAL - UNITS_PER_WORD)
209 #endif
210
211 /* This is arbitrary, but should be large enough everywhere.  */
212 #ifndef STACK_CHECK_FIXED_FRAME_SIZE
213 #define STACK_CHECK_FIXED_FRAME_SIZE (4 * UNITS_PER_WORD)
214 #endif
215
216 /* Provide a reasonable default for the maximum size of an object to
217    allocate in the fixed frame.  We may need to be able to make this
218    controllable by the user at some point.  */
219 #ifndef STACK_CHECK_MAX_VAR_SIZE
220 #define STACK_CHECK_MAX_VAR_SIZE (STACK_CHECK_MAX_FRAME_SIZE / 100)
221 #endif
222 \f
223 /* Functions from optabs.c, commonly used, and without need for the optabs
224    tables:  */
225
226 /* Passed to expand_simple_binop and expand_binop to say which options
227    to try to use if the requested operation can't be open-coded on the
228    requisite mode.  Either OPTAB_LIB or OPTAB_LIB_WIDEN says try using
229    a library call.  Either OPTAB_WIDEN or OPTAB_LIB_WIDEN says try
230    using a wider mode.  OPTAB_MUST_WIDEN says try widening and don't
231    try anything else.  */
232
233 enum optab_methods
234 {
235   OPTAB_DIRECT,
236   OPTAB_LIB,
237   OPTAB_WIDEN,
238   OPTAB_LIB_WIDEN,
239   OPTAB_MUST_WIDEN
240 };
241
242 /* Generate code for a simple binary or unary operation.  "Simple" in
243    this case means "can be unambiguously described by a (mode, code)
244    pair and mapped to a single optab."  */
245 extern rtx expand_simple_binop PARAMS ((enum machine_mode, enum rtx_code, rtx,
246                                         rtx, rtx, int, enum optab_methods));
247 extern rtx expand_simple_unop PARAMS ((enum machine_mode, enum rtx_code,
248                                        rtx, rtx, int));
249
250 /* Report whether the machine description contains an insn which can
251    perform the operation described by CODE and MODE.  */
252 extern int have_insn_for PARAMS ((enum rtx_code, enum machine_mode));
253
254 /* Emit code to make a call to a constant function or a library call.  */
255 extern void emit_libcall_block PARAMS ((rtx, rtx, rtx, rtx));
256
257 /* Create but don't emit one rtl instruction to perform certain operations.
258    Modes must match; operands must meet the operation's predicates.
259    Likewise for subtraction and for just copying.
260    These do not call protect_from_queue; caller must do so.  */
261 extern rtx gen_add2_insn PARAMS ((rtx, rtx));
262 extern rtx gen_add3_insn PARAMS ((rtx, rtx, rtx));
263 extern rtx gen_sub2_insn PARAMS ((rtx, rtx));
264 extern rtx gen_sub3_insn PARAMS ((rtx, rtx, rtx));
265 extern rtx gen_move_insn PARAMS ((rtx, rtx));
266 extern int have_add2_insn PARAMS ((rtx, rtx));
267 extern int have_sub2_insn PARAMS ((rtx, rtx));
268
269 /* Emit a pair of rtl insns to compare two rtx's and to jump
270    to a label if the comparison is true.  */
271 extern void emit_cmp_and_jump_insns PARAMS ((rtx, rtx, enum rtx_code, rtx,
272                                              enum machine_mode, int, rtx));
273
274 /* Generate code to indirectly jump to a location given in the rtx LOC.  */
275 extern void emit_indirect_jump PARAMS ((rtx));
276
277 #ifdef HAVE_conditional_move
278 /* Emit a conditional move operation.  */
279 rtx emit_conditional_move PARAMS ((rtx, enum rtx_code, rtx, rtx,
280                                    enum machine_mode, rtx, rtx,
281                                    enum machine_mode, int));
282
283 /* Return nonzero if the conditional move is supported.  */
284 int can_conditionally_move_p PARAMS ((enum machine_mode mode));
285
286 #endif
287 rtx emit_conditional_add PARAMS ((rtx, enum rtx_code, rtx, rtx,
288                                   enum machine_mode, rtx, rtx,
289                                   enum machine_mode, int));
290
291 \f
292 /* Functions from expmed.c:  */
293
294 /* Arguments MODE, RTX: return an rtx for the negation of that value.
295    May emit insns.  */
296 extern rtx negate_rtx PARAMS ((enum machine_mode, rtx));
297
298 /* Expand a logical AND operation.  */
299 extern rtx expand_and PARAMS ((enum machine_mode, rtx, rtx, rtx));
300
301 /* Emit a store-flag operation.  */
302 extern rtx emit_store_flag PARAMS ((rtx, enum rtx_code, rtx, rtx,
303                                     enum machine_mode, int, int));
304
305 /* Like emit_store_flag, but always succeeds.  */
306 extern rtx emit_store_flag_force PARAMS ((rtx, enum rtx_code, rtx, rtx,
307                                           enum machine_mode, int, int));
308
309 /* Functions from loop.c:  */
310
311 /* Given an insn and condition, return a canonical description of
312    the test being made.  */
313 extern rtx canonicalize_condition PARAMS ((rtx, rtx, int, rtx *, rtx));
314
315 /* Given a JUMP_INSN, return a canonical description of the test
316    being made.  */
317 extern rtx get_condition PARAMS ((rtx, rtx *));
318
319 /* Generate a conditional trap instruction.  */
320 extern rtx gen_cond_trap PARAMS ((enum rtx_code, rtx, rtx, rtx));
321 \f
322 /* Functions from builtins.c:  */
323 extern rtx expand_builtin PARAMS ((tree, rtx, rtx, enum machine_mode, int));
324 extern void std_expand_builtin_va_start PARAMS ((tree, rtx));
325 extern rtx std_expand_builtin_va_arg PARAMS ((tree, tree));
326 extern rtx expand_builtin_va_arg PARAMS ((tree, tree));
327 extern void default_init_builtins PARAMS ((void));
328 extern rtx default_expand_builtin PARAMS ((tree, rtx, rtx,
329                                            enum machine_mode, int));
330 extern void expand_builtin_setjmp_setup PARAMS ((rtx, rtx));
331 extern void expand_builtin_setjmp_receiver PARAMS ((rtx));
332 extern void expand_builtin_longjmp PARAMS ((rtx, rtx));
333 extern rtx expand_builtin_saveregs PARAMS ((void));
334 extern void expand_builtin_trap PARAMS ((void));
335 extern HOST_WIDE_INT get_varargs_alias_set PARAMS ((void));
336 extern HOST_WIDE_INT get_frame_alias_set PARAMS ((void));
337 extern void record_base_value           PARAMS ((unsigned int, rtx, int));
338 extern void record_alias_subset         PARAMS ((HOST_WIDE_INT,
339                                                  HOST_WIDE_INT));
340 extern HOST_WIDE_INT new_alias_set              PARAMS ((void));
341 extern int can_address_p                PARAMS ((tree));
342 \f
343 /* Functions from expr.c:  */
344
345 /* This is run once per compilation to set up which modes can be used
346    directly in memory and to initialize the block move optab.  */
347 extern void init_expr_once PARAMS ((void));
348
349 /* This is run at the start of compiling a function.  */
350 extern void init_expr PARAMS ((void));
351
352 /* This is run at the end of compiling a function.  */
353 extern void finish_expr_for_function PARAMS ((void));
354
355 /* Use protect_from_queue to convert a QUEUED expression
356    into something that you can put immediately into an instruction.  */
357 extern rtx protect_from_queue PARAMS ((rtx, int));
358
359 /* Perform all the pending incrementations.  */
360 extern void emit_queue PARAMS ((void));
361
362 /* Tell if something has a queued subexpression.  */
363 extern int queued_subexp_p PARAMS ((rtx));
364
365 /* Emit some rtl insns to move data between rtx's, converting machine modes.
366    Both modes must be floating or both fixed.  */
367 extern void convert_move PARAMS ((rtx, rtx, int));
368
369 /* Convert an rtx to specified machine mode and return the result.  */
370 extern rtx convert_to_mode PARAMS ((enum machine_mode, rtx, int));
371
372 /* Convert an rtx to MODE from OLDMODE and return the result.  */
373 extern rtx convert_modes PARAMS ((enum machine_mode, enum machine_mode,
374                                   rtx, int));
375
376 /* Emit code to move a block Y to a block X.  */
377
378 enum block_op_methods
379 {
380   BLOCK_OP_NORMAL,
381   BLOCK_OP_CALL_PARM,
382   BLOCK_OP_NO_LIBCALL
383 };
384
385 extern rtx emit_block_move PARAMS ((rtx, rtx, rtx, enum block_op_methods));
386
387 /* Copy all or part of a value X into registers starting at REGNO.
388    The number of registers to be filled is NREGS.  */
389 extern void move_block_to_reg PARAMS ((int, rtx, int, enum machine_mode));
390
391 /* Copy all or part of a BLKmode value X out of registers starting at REGNO.
392    The number of registers to be filled is NREGS.  */
393 extern void move_block_from_reg PARAMS ((int, rtx, int, int));
394
395 /* Generate a non-consecutive group of registers represented by a PARALLEL.  */
396 extern rtx gen_group_rtx PARAMS ((rtx));
397
398 /* Load a BLKmode value into non-consecutive registers represented by a
399    PARALLEL.  */
400 extern void emit_group_load PARAMS ((rtx, rtx, int));
401
402 /* Move a non-consecutive group of registers represented by a PARALLEL into
403    a non-consecutive group of registers represented by a PARALLEL.  */
404 extern void emit_group_move PARAMS ((rtx, rtx));
405
406 /* Store a BLKmode value from non-consecutive registers represented by a
407    PARALLEL.  */
408 extern void emit_group_store PARAMS ((rtx, rtx, int));
409
410 #ifdef TREE_CODE
411 /* Copy BLKmode object from a set of registers.  */
412 extern rtx copy_blkmode_from_reg PARAMS ((rtx,rtx,tree));
413 #endif
414
415 /* Mark REG as holding a parameter for the next CALL_INSN.  */
416 extern void use_reg PARAMS ((rtx *, rtx));
417
418 /* Mark NREGS consecutive regs, starting at REGNO, as holding parameters
419    for the next CALL_INSN.  */
420 extern void use_regs PARAMS ((rtx *, int, int));
421
422 /* Mark a PARALLEL as holding a parameter for the next CALL_INSN.  */
423 extern void use_group_regs PARAMS ((rtx *, rtx));
424
425 /* Write zeros through the storage of OBJECT.
426    If OBJECT has BLKmode, SIZE is its length in bytes.  */
427 extern rtx clear_storage PARAMS ((rtx, rtx));
428
429 /* Return nonzero if it is desirable to store LEN bytes generated by
430    CONSTFUN with several move instructions by store_by_pieces
431    function.  CONSTFUNDATA is a pointer which will be passed as argument
432    in every CONSTFUN call.
433    ALIGN is maximum alignment we can assume.  */
434 extern int can_store_by_pieces PARAMS ((unsigned HOST_WIDE_INT,
435                                         rtx (*) (PTR, HOST_WIDE_INT,
436                                                  enum machine_mode),
437                                         PTR, unsigned int));
438
439 /* Generate several move instructions to store LEN bytes generated by
440    CONSTFUN to block TO.  (A MEM rtx with BLKmode).  CONSTFUNDATA is a
441    pointer which will be passed as argument in every CONSTFUN call.
442    ALIGN is maximum alignment we can assume.  */
443 extern void store_by_pieces PARAMS ((rtx, unsigned HOST_WIDE_INT,
444                                      rtx (*) (PTR, HOST_WIDE_INT,
445                                               enum machine_mode),
446                                      PTR, unsigned int));
447
448 /* Emit insns to set X from Y.  */
449 extern rtx emit_move_insn PARAMS ((rtx, rtx));
450
451 /* Emit insns to set X from Y, with no frills.  */
452 extern rtx emit_move_insn_1 PARAMS ((rtx, rtx));
453
454 /* Push a block of length SIZE (perhaps variable)
455    and return an rtx to address the beginning of the block.  */
456 extern rtx push_block PARAMS ((rtx, int, int));
457
458 #ifdef TREE_CODE
459 /* Generate code to push something onto the stack, given its mode and type.  */
460 extern void emit_push_insn PARAMS ((rtx, enum machine_mode, tree, rtx,
461                                     unsigned int, int, rtx, int, rtx, rtx,
462                                     int, rtx));
463
464 /* Expand an assignment that stores the value of FROM into TO.  */
465 extern rtx expand_assignment PARAMS ((tree, tree, int, int));
466
467 /* Generate code for computing expression EXP,
468    and storing the value into TARGET.
469    If SUGGEST_REG is nonzero, copy the value through a register
470    and return that register, if that is possible.  */
471 extern rtx store_expr PARAMS ((tree, rtx, int));
472 #endif
473
474 /* Given an rtx that may include add and multiply operations,
475    generate them as insns and return a pseudo-reg containing the value.
476    Useful after calling expand_expr with 1 as sum_ok.  */
477 extern rtx force_operand PARAMS ((rtx, rtx));
478
479 /* Return an object on the placeholder list that matches EXP, a
480    PLACEHOLDER_EXPR.  An object "matches" if it is of the type of the
481    PLACEHOLDER_EXPR or a pointer type to it.  For further information, see
482    tree.def.  If no such object is found, abort.  If PLIST is nonzero, it is
483    a location which initially points to a starting location in the
484    placeholder list (zero means start of the list) and where a pointer into
485    the placeholder list at which the object is found is placed.  */
486 extern tree find_placeholder PARAMS ((tree, tree *));
487
488 /* Generate code for computing expression EXP.
489    An rtx for the computed value is returned.  The value is never null.
490    In the case of a void EXP, const0_rtx is returned.  */
491 extern rtx expand_expr PARAMS ((tree, rtx, enum machine_mode,
492                                 enum expand_modifier));
493
494 /* At the start of a function, record that we have no previously-pushed
495    arguments waiting to be popped.  */
496 extern void init_pending_stack_adjust PARAMS ((void));
497
498 /* When exiting from function, if safe, clear out any pending stack adjust
499    so the adjustment won't get done.  */
500 extern void clear_pending_stack_adjust PARAMS ((void));
501
502 /* Pop any previously-pushed arguments that have not been popped yet.  */
503 extern void do_pending_stack_adjust PARAMS ((void));
504
505 #ifdef TREE_CODE
506 /* Return the tree node and offset if a given argument corresponds to
507    a string constant.  */
508 extern tree string_constant PARAMS ((tree, tree *));
509
510 /* Generate code to evaluate EXP and jump to LABEL if the value is zero.  */
511 extern void jumpifnot PARAMS ((tree, rtx));
512
513 /* Generate code to evaluate EXP and jump to LABEL if the value is nonzero.  */
514 extern void jumpif PARAMS ((tree, rtx));
515
516 /* Generate code to evaluate EXP and jump to IF_FALSE_LABEL if
517    the result is zero, or IF_TRUE_LABEL if the result is one.  */
518 extern void do_jump PARAMS ((tree, rtx, rtx));
519 #endif
520
521 /* Generate rtl to compare two rtx's, will call emit_cmp_insn.  */
522 extern rtx compare_from_rtx PARAMS ((rtx, rtx, enum rtx_code, int,
523                                      enum machine_mode, rtx));
524 extern void do_compare_rtx_and_jump PARAMS ((rtx, rtx, enum rtx_code, int,
525                                              enum machine_mode, rtx,
526                                              rtx, rtx));
527
528 /* Two different ways of generating switch statements.  */
529 extern int try_casesi    PARAMS ((tree, tree, tree, tree, rtx, rtx));
530 extern int try_tablejump PARAMS ((tree, tree, tree, tree, rtx, rtx));
531
532 /* Smallest number of adjacent cases before we use a jump table.
533    XXX Should be a target hook.  */
534 extern unsigned int case_values_threshold PARAMS ((void));
535
536 \f
537 #ifdef TREE_CODE
538 /* rtl.h and tree.h were included.  */
539 /* Return an rtx for the size in bytes of the value of an expr.  */
540 extern rtx expr_size PARAMS ((tree));
541
542 /* Return a wide integer for the size in bytes of the value of EXP, or -1
543    if the size can vary or is larger than an integer.  */
544 extern HOST_WIDE_INT int_expr_size PARAMS ((tree));
545
546 extern rtx lookup_static_chain PARAMS ((tree));
547
548 /* Convert a stack slot address ADDR valid in function FNDECL
549    into an address valid in this function (using a static chain).  */
550 extern rtx fix_lexical_addr PARAMS ((rtx, tree));
551
552 /* Return the address of the trampoline for entering nested fn FUNCTION.  */
553 extern rtx trampoline_address PARAMS ((tree));
554
555 /* Return an rtx that refers to the value returned by a function
556    in its original home.  This becomes invalid if any more code is emitted.  */
557 extern rtx hard_function_value PARAMS ((tree, tree, int));
558
559 extern rtx prepare_call_address PARAMS ((rtx, tree, rtx *, int, int));
560
561 extern rtx expand_call PARAMS ((tree, rtx, int));
562
563 extern rtx expand_shift PARAMS ((enum tree_code, enum machine_mode, rtx, tree,
564                                  rtx, int));
565 extern rtx expand_divmod PARAMS ((int, enum tree_code, enum machine_mode, rtx,
566                                   rtx, rtx, int));
567 extern void locate_and_pad_parm PARAMS ((enum machine_mode, tree, int, tree,
568                                          struct args_size *,
569                                          struct args_size *,
570                                          struct args_size *,
571                                          struct args_size *));
572 extern rtx expand_inline_function PARAMS ((tree, tree, rtx, int, tree, rtx));
573
574 /* Return the CODE_LABEL rtx for a LABEL_DECL, creating it if necessary.  */
575 extern rtx label_rtx PARAMS ((tree));
576 #endif
577
578 /* Indicate how an input argument register was promoted.  */
579 extern rtx promoted_input_arg PARAMS ((unsigned int, enum machine_mode *,
580                                        int *));
581
582 /* Return an rtx like arg but sans any constant terms.
583    Returns the original rtx if it has no constant terms.
584    The constant terms are added and stored via a second arg.  */
585 extern rtx eliminate_constant_term PARAMS ((rtx, rtx *));
586
587 /* Convert arg to a valid memory address for specified machine mode,
588    by emitting insns to perform arithmetic if nec.  */
589 extern rtx memory_address PARAMS ((enum machine_mode, rtx));
590
591 /* Like `memory_address' but pretent `flag_force_addr' is 0.  */
592 extern rtx memory_address_noforce PARAMS ((enum machine_mode, rtx));
593
594 /* Set the alias set of MEM to SET.  */
595 extern void set_mem_alias_set PARAMS ((rtx, HOST_WIDE_INT));
596
597 /* Set the alignment of MEM to ALIGN bits.  */
598 extern void set_mem_align PARAMS ((rtx, unsigned int));
599
600 /* Set the expr for MEM to EXPR.  */
601 extern void set_mem_expr PARAMS ((rtx, tree));
602
603 /* Set the offset for MEM to OFFSET.  */
604 extern void set_mem_offset PARAMS ((rtx, rtx));
605
606 /* Set the size for MEM to SIZE.  */
607 extern void set_mem_size PARAMS ((rtx, rtx));
608
609 /* Return a memory reference like MEMREF, but with its mode changed
610    to MODE and its address changed to ADDR.
611    (VOIDmode means don't change the mode.
612    NULL for ADDR means don't change the address.)  */
613 extern rtx change_address PARAMS ((rtx, enum machine_mode, rtx));
614
615 /* Return a memory reference like MEMREF, but with its mode changed
616    to MODE and its address offset by OFFSET bytes.  */
617 #define adjust_address(MEMREF, MODE, OFFSET) \
618   adjust_address_1 (MEMREF, MODE, OFFSET, 1, 1)
619
620 /* Likewise, but the reference is not required to be valid.  */
621 #define adjust_address_nv(MEMREF, MODE, OFFSET) \
622   adjust_address_1 (MEMREF, MODE, OFFSET, 0, 1)
623
624 /* Return a memory reference like MEMREF, but with its mode changed
625    to MODE and its address changed to ADDR, which is assumed to be
626    increased by OFFSET bytes from MEMREF.  */
627 #define adjust_automodify_address(MEMREF, MODE, ADDR, OFFSET) \
628   adjust_automodify_address_1 (MEMREF, MODE, ADDR, OFFSET, 1)
629
630 /* Likewise, but the reference is not required to be valid.  */
631 #define adjust_automodify_address_nv(MEMREF, MODE, ADDR, OFFSET) \
632   adjust_automodify_address_1 (MEMREF, MODE, ADDR, OFFSET, 0)
633
634 extern rtx adjust_address_1 PARAMS ((rtx, enum machine_mode, HOST_WIDE_INT,
635                                      int, int));
636 extern rtx adjust_automodify_address_1 PARAMS ((rtx, enum machine_mode,
637                                                 rtx, HOST_WIDE_INT, int));
638
639 /* Return a memory reference like MEMREF, but whose address is changed by
640    adding OFFSET, an RTX, to it.  POW2 is the highest power of two factor
641    known to be in OFFSET (possibly 1).  */
642 extern rtx offset_address PARAMS ((rtx, rtx, HOST_WIDE_INT));
643
644 /* Return a memory reference like MEMREF, but with its address changed to
645    ADDR.  The caller is asserting that the actual piece of memory pointed
646    to is the same, just the form of the address is being changed, such as
647    by putting something into a register.  */
648 extern rtx replace_equiv_address PARAMS ((rtx, rtx));
649
650 /* Likewise, but the reference is not required to be valid.  */
651 extern rtx replace_equiv_address_nv PARAMS ((rtx, rtx));
652
653 /* Return a memory reference like MEMREF, but with its mode widened to
654    MODE and adjusted by OFFSET.  */
655 extern rtx widen_memory_access PARAMS ((rtx, enum machine_mode, HOST_WIDE_INT));
656
657 /* Return a memory reference like MEMREF, but which is known to have a
658    valid address.  */
659 extern rtx validize_mem PARAMS ((rtx));
660
661 #ifdef TREE_CODE
662 /* Given REF, either a MEM or a REG, and T, either the type of X or
663    the expression corresponding to REF, set RTX_UNCHANGING_P if
664    appropriate.  */
665 extern void maybe_set_unchanging PARAMS ((rtx, tree));
666
667 /* Given REF, a MEM, and T, either the type of X or the expression
668    corresponding to REF, set the memory attributes.  OBJECTP is nonzero
669    if we are making a new object of this type.  */
670 extern void set_mem_attributes PARAMS ((rtx, tree, int));
671
672 /* Similar, except that BITPOS has not yet been applied to REF, so if
673    we alter MEM_OFFSET according to T then we should subtract BITPOS
674    expecting that it'll be added back in later.  */
675 extern void set_mem_attributes_minus_bitpos PARAMS ((rtx, tree, int,
676                                                      HOST_WIDE_INT));
677 #endif
678
679 /* Assemble the static constant template for function entry trampolines.  */
680 extern rtx assemble_trampoline_template PARAMS ((void));
681
682 /* Given rtx, return new rtx whose address won't be affected by
683    any side effects.  It has been copied to a new temporary reg.  */
684 extern rtx stabilize PARAMS ((rtx));
685
686 /* Given an rtx, copy all regs it refers to into new temps
687    and return a modified copy that refers to the new temps.  */
688 extern rtx copy_all_regs PARAMS ((rtx));
689
690 /* Copy given rtx to a new temp reg and return that.  */
691 extern rtx copy_to_reg PARAMS ((rtx));
692
693 /* Like copy_to_reg but always make the reg Pmode.  */
694 extern rtx copy_addr_to_reg PARAMS ((rtx));
695
696 /* Like copy_to_reg but always make the reg the specified mode MODE.  */
697 extern rtx copy_to_mode_reg PARAMS ((enum machine_mode, rtx));
698
699 /* Copy given rtx to given temp reg and return that.  */
700 extern rtx copy_to_suggested_reg PARAMS ((rtx, rtx, enum machine_mode));
701
702 /* Copy a value to a register if it isn't already a register.
703    Args are mode (in case value is a constant) and the value.  */
704 extern rtx force_reg PARAMS ((enum machine_mode, rtx));
705
706 /* Return given rtx, copied into a new temp reg if it was in memory.  */
707 extern rtx force_not_mem PARAMS ((rtx));
708
709 #ifdef TREE_CODE
710 /* Return mode and signedness to use when object is promoted.  */
711 extern enum machine_mode promote_mode PARAMS ((tree, enum machine_mode,
712                                                int *, int));
713 #endif
714
715 /* Remove some bytes from the stack.  An rtx says how many.  */
716 extern void adjust_stack PARAMS ((rtx));
717
718 /* Add some bytes to the stack.  An rtx says how many.  */
719 extern void anti_adjust_stack PARAMS ((rtx));
720
721 /* This enum is used for the following two functions.  */
722 enum save_level {SAVE_BLOCK, SAVE_FUNCTION, SAVE_NONLOCAL};
723
724 /* Save the stack pointer at the specified level.  */
725 extern void emit_stack_save PARAMS ((enum save_level, rtx *, rtx));
726
727 /* Restore the stack pointer from a save area of the specified level.  */
728 extern void emit_stack_restore PARAMS ((enum save_level, rtx, rtx));
729
730 /* Allocate some space on the stack dynamically and return its address.  An rtx
731    says how many bytes.  */
732 extern rtx allocate_dynamic_stack_space PARAMS ((rtx, rtx, int));
733
734 /* Probe a range of stack addresses from FIRST to FIRST+SIZE, inclusive.
735    FIRST is a constant and size is a Pmode RTX.  These are offsets from the
736    current stack pointer.  STACK_GROWS_DOWNWARD says whether to add or
737    subtract from the stack.  If SIZE is constant, this is done
738    with a fixed number of probes.  Otherwise, we must make a loop.  */
739 extern void probe_stack_range PARAMS ((HOST_WIDE_INT, rtx));
740
741 /* Return an rtx that refers to the value returned by a library call
742    in its original home.  This becomes invalid if any more code is emitted.  */
743 extern rtx hard_libcall_value PARAMS ((enum machine_mode));
744
745 /* Given an rtx, return an rtx for a value rounded up to a multiple
746    of STACK_BOUNDARY / BITS_PER_UNIT.  */
747 extern rtx round_push PARAMS ((rtx));
748
749 /* Return the mode desired by operand N of a particular bitfield
750    insert/extract insn, or MAX_MACHINE_MODE if no such insn is
751    available.  */
752
753 enum extraction_pattern { EP_insv, EP_extv, EP_extzv };
754 extern enum machine_mode
755 mode_for_extraction PARAMS ((enum extraction_pattern, int));
756
757 extern rtx store_bit_field PARAMS ((rtx, unsigned HOST_WIDE_INT,
758                                     unsigned HOST_WIDE_INT,
759                                     enum machine_mode, rtx, HOST_WIDE_INT));
760 extern rtx extract_bit_field PARAMS ((rtx, unsigned HOST_WIDE_INT,
761                                       unsigned HOST_WIDE_INT, int, rtx,
762                                       enum machine_mode, enum machine_mode,
763                                       HOST_WIDE_INT));
764 extern rtx expand_mult PARAMS ((enum machine_mode, rtx, rtx, rtx, int));
765 extern bool const_mult_add_overflow_p PARAMS ((rtx, rtx, rtx, enum machine_mode, int));
766 extern rtx expand_mult_add PARAMS ((rtx, rtx, rtx, rtx,enum machine_mode, int));
767 extern rtx expand_mult_highpart_adjust PARAMS ((enum machine_mode, rtx, rtx, rtx, rtx, int));
768
769 extern rtx assemble_static_space PARAMS ((int));
770
771 /* Hook called by expand_expr for language-specific tree codes.
772    It is up to the language front end to install a hook
773    if it has any such codes that expand_expr needs to know about.  */
774 extern rtx (*lang_expand_expr) PARAMS ((union tree_node *, rtx,
775                                         enum machine_mode,
776                                         enum expand_modifier modifier));
777
778 extern int safe_from_p PARAMS ((rtx, tree, int));
779
780 /* Call this once to initialize the contents of the optabs
781    appropriately for the current target machine.  */
782 extern void init_optabs                         PARAMS ((void));
783 extern void init_all_optabs                     PARAMS ((void));
784
785 /* Call this to initialize an optab function entry.  */
786 extern rtx init_one_libfunc                     PARAMS ((const char *));
787
788 extern void do_jump_by_parts_equality_rtx       PARAMS ((rtx, rtx, rtx));
789 extern void do_jump_by_parts_greater_rtx        PARAMS ((enum machine_mode,
790                                                          int, rtx, rtx, rtx,
791                                                          rtx));
792
793 #ifdef TREE_CODE   /* Don't lose if tree.h not included.  */
794 extern void mark_seen_cases                     PARAMS ((tree, unsigned char *,
795                                                          HOST_WIDE_INT, int));
796 #endif
797
798 extern int vector_mode_valid_p          PARAMS ((enum machine_mode));