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