OSDN Git Service

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