OSDN Git Service

[pf3gnuchains/gcc-fork.git] / gcc / explow.c
1 /* Subroutines for manipulating rtx's in semantically interesting ways.
2    Copyright (C) 1987, 91, 94-97, 1998 Free Software Foundation, Inc.
3
4 This file is part of GNU CC.
5
6 GNU CC is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2, or (at your option)
9 any later version.
10
11 GNU CC is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14 GNU General Public License for more details.
15
16 You should have received a copy of the GNU General Public License
17 along with GNU CC; see the file COPYING.  If not, write to
18 the Free Software Foundation, 59 Temple Place - Suite 330,
19 Boston, MA 02111-1307, USA.  */
20
21
22 #include "config.h"
23 #include "system.h"
24 #include "rtl.h"
25 #include "tree.h"
26 #include "flags.h"
27 #include "expr.h"
28 #include "hard-reg-set.h"
29 #include "insn-config.h"
30 #include "recog.h"
31 #include "insn-flags.h"
32 #include "insn-codes.h"
33
34 static rtx break_out_memory_refs        PROTO((rtx));
35 static void emit_stack_probe            PROTO((rtx));
36 /* Return an rtx for the sum of X and the integer C.
37
38    This function should be used via the `plus_constant' macro.  */
39
40 rtx
41 plus_constant_wide (x, c)
42      register rtx x;
43      register HOST_WIDE_INT c;
44 {
45   register RTX_CODE code;
46   register enum machine_mode mode;
47   register rtx tem;
48   int all_constant = 0;
49
50   if (c == 0)
51     return x;
52
53  restart:
54
55   code = GET_CODE (x);
56   mode = GET_MODE (x);
57   switch (code)
58     {
59     case CONST_INT:
60       return GEN_INT (INTVAL (x) + c);
61
62     case CONST_DOUBLE:
63       {
64         HOST_WIDE_INT l1 = CONST_DOUBLE_LOW (x);
65         HOST_WIDE_INT h1 = CONST_DOUBLE_HIGH (x);
66         HOST_WIDE_INT l2 = c;
67         HOST_WIDE_INT h2 = c < 0 ? ~0 : 0;
68         HOST_WIDE_INT lv, hv;
69
70         add_double (l1, h1, l2, h2, &lv, &hv);
71
72         return immed_double_const (lv, hv, VOIDmode);
73       }
74
75     case MEM:
76       /* If this is a reference to the constant pool, try replacing it with
77          a reference to a new constant.  If the resulting address isn't
78          valid, don't return it because we have no way to validize it.  */
79       if (GET_CODE (XEXP (x, 0)) == SYMBOL_REF
80           && CONSTANT_POOL_ADDRESS_P (XEXP (x, 0)))
81         {
82           /* Any rtl we create here must go in a saveable obstack, since
83              we might have been called from within combine.  */
84           push_obstacks_nochange ();
85           rtl_in_saveable_obstack ();
86           tem
87             = force_const_mem (GET_MODE (x),
88                                plus_constant (get_pool_constant (XEXP (x, 0)),
89                                               c));
90           pop_obstacks ();
91           if (memory_address_p (GET_MODE (tem), XEXP (tem, 0)))
92             return tem;
93         }
94       break;
95
96     case CONST:
97       /* If adding to something entirely constant, set a flag
98          so that we can add a CONST around the result.  */
99       x = XEXP (x, 0);
100       all_constant = 1;
101       goto restart;
102
103     case SYMBOL_REF:
104     case LABEL_REF:
105       all_constant = 1;
106       break;
107
108     case PLUS:
109       /* The interesting case is adding the integer to a sum.
110          Look for constant term in the sum and combine
111          with C.  For an integer constant term, we make a combined
112          integer.  For a constant term that is not an explicit integer,
113          we cannot really combine, but group them together anyway.  
114
115          Use a recursive call in case the remaining operand is something
116          that we handle specially, such as a SYMBOL_REF.  */
117
118       if (GET_CODE (XEXP (x, 1)) == CONST_INT)
119         return plus_constant (XEXP (x, 0), c + INTVAL (XEXP (x, 1)));
120       else if (CONSTANT_P (XEXP (x, 0)))
121         return gen_rtx_PLUS (mode,
122                              plus_constant (XEXP (x, 0), c),
123                              XEXP (x, 1));
124       else if (CONSTANT_P (XEXP (x, 1)))
125         return gen_rtx_PLUS (mode,
126                              XEXP (x, 0),
127                              plus_constant (XEXP (x, 1), c));
128       break;
129       
130     default:
131       break;
132     }
133
134   if (c != 0)
135     x = gen_rtx_PLUS (mode, x, GEN_INT (c));
136
137   if (GET_CODE (x) == SYMBOL_REF || GET_CODE (x) == LABEL_REF)
138     return x;
139   else if (all_constant)
140     return gen_rtx_CONST (mode, x);
141   else
142     return x;
143 }
144
145 /* This is the same as `plus_constant', except that it handles LO_SUM.
146
147    This function should be used via the `plus_constant_for_output' macro.  */
148
149 rtx
150 plus_constant_for_output_wide (x, c)
151      register rtx x;
152      register HOST_WIDE_INT c;
153 {
154   register enum machine_mode mode = GET_MODE (x);
155
156   if (GET_CODE (x) == LO_SUM)
157     return gen_rtx_LO_SUM (mode, XEXP (x, 0),
158                     plus_constant_for_output (XEXP (x, 1), c));
159
160   else
161     return plus_constant (x, c);
162 }
163 \f
164 /* If X is a sum, return a new sum like X but lacking any constant terms.
165    Add all the removed constant terms into *CONSTPTR.
166    X itself is not altered.  The result != X if and only if
167    it is not isomorphic to X.  */
168
169 rtx
170 eliminate_constant_term (x, constptr)
171      rtx x;
172      rtx *constptr;
173 {
174   register rtx x0, x1;
175   rtx tem;
176
177   if (GET_CODE (x) != PLUS)
178     return x;
179
180   /* First handle constants appearing at this level explicitly.  */
181   if (GET_CODE (XEXP (x, 1)) == CONST_INT
182       && 0 != (tem = simplify_binary_operation (PLUS, GET_MODE (x), *constptr,
183                                                 XEXP (x, 1)))
184       && GET_CODE (tem) == CONST_INT)
185     {
186       *constptr = tem;
187       return eliminate_constant_term (XEXP (x, 0), constptr);
188     }
189
190   tem = const0_rtx;
191   x0 = eliminate_constant_term (XEXP (x, 0), &tem);
192   x1 = eliminate_constant_term (XEXP (x, 1), &tem);
193   if ((x1 != XEXP (x, 1) || x0 != XEXP (x, 0))
194       && 0 != (tem = simplify_binary_operation (PLUS, GET_MODE (x),
195                                                 *constptr, tem))
196       && GET_CODE (tem) == CONST_INT)
197     {
198       *constptr = tem;
199       return gen_rtx_PLUS (GET_MODE (x), x0, x1);
200     }
201
202   return x;
203 }
204
205 /* Returns the insn that next references REG after INSN, or 0
206    if REG is clobbered before next referenced or we cannot find
207    an insn that references REG in a straight-line piece of code.  */
208
209 rtx
210 find_next_ref (reg, insn)
211      rtx reg;
212      rtx insn;
213 {
214   rtx next;
215
216   for (insn = NEXT_INSN (insn); insn; insn = next)
217     {
218       next = NEXT_INSN (insn);
219       if (GET_CODE (insn) == NOTE)
220         continue;
221       if (GET_CODE (insn) == CODE_LABEL
222           || GET_CODE (insn) == BARRIER)
223         return 0;
224       if (GET_CODE (insn) == INSN
225           || GET_CODE (insn) == JUMP_INSN
226           || GET_CODE (insn) == CALL_INSN)
227         {
228           if (reg_set_p (reg, insn))
229             return 0;
230           if (reg_mentioned_p (reg, PATTERN (insn)))
231             return insn;
232           if (GET_CODE (insn) == JUMP_INSN)
233             {
234               if (simplejump_p (insn))
235                 next = JUMP_LABEL (insn);
236               else
237                 return 0;
238             }
239           if (GET_CODE (insn) == CALL_INSN
240               && REGNO (reg) < FIRST_PSEUDO_REGISTER
241               && call_used_regs[REGNO (reg)])
242             return 0;
243         }
244       else
245         abort ();
246     }
247   return 0;
248 }
249
250 /* Return an rtx for the size in bytes of the value of EXP.  */
251
252 rtx
253 expr_size (exp)
254      tree exp;
255 {
256   tree size = size_in_bytes (TREE_TYPE (exp));
257
258   if (TREE_CODE (size) != INTEGER_CST
259       && contains_placeholder_p (size))
260     size = build (WITH_RECORD_EXPR, sizetype, size, exp);
261
262   return expand_expr (size, NULL_RTX, TYPE_MODE (sizetype),
263                       EXPAND_MEMORY_USE_BAD);
264 }
265 \f
266 /* Return a copy of X in which all memory references
267    and all constants that involve symbol refs
268    have been replaced with new temporary registers.
269    Also emit code to load the memory locations and constants
270    into those registers.
271
272    If X contains no such constants or memory references,
273    X itself (not a copy) is returned.
274
275    If a constant is found in the address that is not a legitimate constant
276    in an insn, it is left alone in the hope that it might be valid in the
277    address.
278
279    X may contain no arithmetic except addition, subtraction and multiplication.
280    Values returned by expand_expr with 1 for sum_ok fit this constraint.  */
281
282 static rtx
283 break_out_memory_refs (x)
284      register rtx x;
285 {
286   if (GET_CODE (x) == MEM
287       || (CONSTANT_P (x) && CONSTANT_ADDRESS_P (x)
288           && GET_MODE (x) != VOIDmode))
289     x = force_reg (GET_MODE (x), x);
290   else if (GET_CODE (x) == PLUS || GET_CODE (x) == MINUS
291            || GET_CODE (x) == MULT)
292     {
293       register rtx op0 = break_out_memory_refs (XEXP (x, 0));
294       register rtx op1 = break_out_memory_refs (XEXP (x, 1));
295
296       if (op0 != XEXP (x, 0) || op1 != XEXP (x, 1))
297         x = gen_rtx_fmt_ee (GET_CODE (x), Pmode, op0, op1);
298     }
299
300   return x;
301 }
302
303 #ifdef POINTERS_EXTEND_UNSIGNED
304
305 /* Given X, a memory address in ptr_mode, convert it to an address
306    in Pmode, or vice versa (TO_MODE says which way).  We take advantage of
307    the fact that pointers are not allowed to overflow by commuting arithmetic
308    operations over conversions so that address arithmetic insns can be
309    used.  */
310
311 rtx
312 convert_memory_address (to_mode, x)
313      enum machine_mode to_mode;
314      rtx x;
315 {
316   enum machine_mode from_mode = to_mode == ptr_mode ? Pmode : ptr_mode;
317   rtx temp;
318
319   /* Here we handle some special cases.  If none of them apply, fall through
320      to the default case.  */
321   switch (GET_CODE (x))
322     {
323     case CONST_INT:
324     case CONST_DOUBLE:
325       return x;
326
327     case LABEL_REF:
328       temp = gen_rtx_LABEL_REF (to_mode, XEXP (x, 0));
329       LABEL_REF_NONLOCAL_P (temp) = LABEL_REF_NONLOCAL_P (x);
330       return temp;
331
332     case SYMBOL_REF:
333       temp = gen_rtx_SYMBOL_REF (to_mode, XSTR (x, 0));
334       SYMBOL_REF_FLAG (temp) = SYMBOL_REF_FLAG (x);
335       CONSTANT_POOL_ADDRESS_P (temp) = CONSTANT_POOL_ADDRESS_P (x);
336       return temp;
337
338     case CONST:
339       return gen_rtx_CONST (to_mode, 
340                             convert_memory_address (to_mode, XEXP (x, 0)));
341
342     case PLUS:
343     case MULT:
344       /* For addition the second operand is a small constant, we can safely
345          permute the conversion and addition operation.  We can always safely
346          permute them if we are making the address narrower.  In addition,
347          always permute the operations if this is a constant.  */
348       if (GET_MODE_SIZE (to_mode) < GET_MODE_SIZE (from_mode)
349           || (GET_CODE (x) == PLUS && GET_CODE (XEXP (x, 1)) == CONST_INT
350               && (INTVAL (XEXP (x, 1)) + 20000 < 40000
351                   || CONSTANT_P (XEXP (x, 0)))))
352         return gen_rtx_fmt_ee (GET_CODE (x), to_mode, 
353                                convert_memory_address (to_mode, XEXP (x, 0)),
354                                convert_memory_address (to_mode, XEXP (x, 1)));
355       break;
356       
357     default:
358       break;
359     }
360
361   return convert_modes (to_mode, from_mode,
362                         x, POINTERS_EXTEND_UNSIGNED);
363 }
364 #endif
365
366 /* Given a memory address or facsimile X, construct a new address,
367    currently equivalent, that is stable: future stores won't change it.
368
369    X must be composed of constants, register and memory references
370    combined with addition, subtraction and multiplication:
371    in other words, just what you can get from expand_expr if sum_ok is 1.
372
373    Works by making copies of all regs and memory locations used
374    by X and combining them the same way X does.
375    You could also stabilize the reference to this address
376    by copying the address to a register with copy_to_reg;
377    but then you wouldn't get indexed addressing in the reference.  */
378
379 rtx
380 copy_all_regs (x)
381      register rtx x;
382 {
383   if (GET_CODE (x) == REG)
384     {
385       if (REGNO (x) != FRAME_POINTER_REGNUM
386 #if HARD_FRAME_POINTER_REGNUM != FRAME_POINTER_REGNUM
387           && REGNO (x) != HARD_FRAME_POINTER_REGNUM
388 #endif
389           )
390         x = copy_to_reg (x);
391     }
392   else if (GET_CODE (x) == MEM)
393     x = copy_to_reg (x);
394   else if (GET_CODE (x) == PLUS || GET_CODE (x) == MINUS
395            || GET_CODE (x) == MULT)
396     {
397       register rtx op0 = copy_all_regs (XEXP (x, 0));
398       register rtx op1 = copy_all_regs (XEXP (x, 1));
399       if (op0 != XEXP (x, 0) || op1 != XEXP (x, 1))
400         x = gen_rtx_fmt_ee (GET_CODE (x), Pmode, op0, op1);
401     }
402   return x;
403 }
404 \f
405 /* Return something equivalent to X but valid as a memory address
406    for something of mode MODE.  When X is not itself valid, this
407    works by copying X or subexpressions of it into registers.  */
408
409 rtx
410 memory_address (mode, x)
411      enum machine_mode mode;
412      register rtx x;
413 {
414   register rtx oldx = x;
415
416   if (GET_CODE (x) == ADDRESSOF)
417     return x;
418
419 #ifdef POINTERS_EXTEND_UNSIGNED
420   if (GET_MODE (x) == ptr_mode)
421     x = convert_memory_address (Pmode, x);
422 #endif
423
424   /* By passing constant addresses thru registers
425      we get a chance to cse them.  */
426   if (! cse_not_expected && CONSTANT_P (x) && CONSTANT_ADDRESS_P (x))
427     x = force_reg (Pmode, x);
428
429   /* Accept a QUEUED that refers to a REG
430      even though that isn't a valid address.
431      On attempting to put this in an insn we will call protect_from_queue
432      which will turn it into a REG, which is valid.  */
433   else if (GET_CODE (x) == QUEUED
434       && GET_CODE (QUEUED_VAR (x)) == REG)
435     ;
436
437   /* We get better cse by rejecting indirect addressing at this stage.
438      Let the combiner create indirect addresses where appropriate.
439      For now, generate the code so that the subexpressions useful to share
440      are visible.  But not if cse won't be done!  */
441   else
442     {
443       if (! cse_not_expected && GET_CODE (x) != REG)
444         x = break_out_memory_refs (x);
445
446       /* At this point, any valid address is accepted.  */
447       GO_IF_LEGITIMATE_ADDRESS (mode, x, win);
448
449       /* If it was valid before but breaking out memory refs invalidated it,
450          use it the old way.  */
451       if (memory_address_p (mode, oldx))
452         goto win2;
453
454       /* Perform machine-dependent transformations on X
455          in certain cases.  This is not necessary since the code
456          below can handle all possible cases, but machine-dependent
457          transformations can make better code.  */
458       LEGITIMIZE_ADDRESS (x, oldx, mode, win);
459
460       /* PLUS and MULT can appear in special ways
461          as the result of attempts to make an address usable for indexing.
462          Usually they are dealt with by calling force_operand, below.
463          But a sum containing constant terms is special
464          if removing them makes the sum a valid address:
465          then we generate that address in a register
466          and index off of it.  We do this because it often makes
467          shorter code, and because the addresses thus generated
468          in registers often become common subexpressions.  */
469       if (GET_CODE (x) == PLUS)
470         {
471           rtx constant_term = const0_rtx;
472           rtx y = eliminate_constant_term (x, &constant_term);
473           if (constant_term == const0_rtx
474               || ! memory_address_p (mode, y))
475             x = force_operand (x, NULL_RTX);
476           else
477             {
478               y = gen_rtx_PLUS (GET_MODE (x), copy_to_reg (y), constant_term);
479               if (! memory_address_p (mode, y))
480                 x = force_operand (x, NULL_RTX);
481               else
482                 x = y;
483             }
484         }
485
486       else if (GET_CODE (x) == MULT || GET_CODE (x) == MINUS)
487         x = force_operand (x, NULL_RTX);
488
489       /* If we have a register that's an invalid address,
490          it must be a hard reg of the wrong class.  Copy it to a pseudo.  */
491       else if (GET_CODE (x) == REG)
492         x = copy_to_reg (x);
493
494       /* Last resort: copy the value to a register, since
495          the register is a valid address.  */
496       else
497         x = force_reg (Pmode, x);
498
499       goto done;
500
501     win2:
502       x = oldx;
503     win:
504       if (flag_force_addr && ! cse_not_expected && GET_CODE (x) != REG
505           /* Don't copy an addr via a reg if it is one of our stack slots.  */
506           && ! (GET_CODE (x) == PLUS
507                 && (XEXP (x, 0) == virtual_stack_vars_rtx
508                     || XEXP (x, 0) == virtual_incoming_args_rtx)))
509         {
510           if (general_operand (x, Pmode))
511             x = force_reg (Pmode, x);
512           else
513             x = force_operand (x, NULL_RTX);
514         }
515     }
516
517  done:
518
519   /* If we didn't change the address, we are done.  Otherwise, mark
520      a reg as a pointer if we have REG or REG + CONST_INT.  */
521   if (oldx == x)
522     return x;
523   else if (GET_CODE (x) == REG)
524     mark_reg_pointer (x, 1);
525   else if (GET_CODE (x) == PLUS
526            && GET_CODE (XEXP (x, 0)) == REG
527            && GET_CODE (XEXP (x, 1)) == CONST_INT)
528     mark_reg_pointer (XEXP (x, 0), 1);
529
530   /* OLDX may have been the address on a temporary.  Update the address
531      to indicate that X is now used.  */
532   update_temp_slot_address (oldx, x);
533
534   return x;
535 }
536
537 /* Like `memory_address' but pretend `flag_force_addr' is 0.  */
538
539 rtx
540 memory_address_noforce (mode, x)
541      enum machine_mode mode;
542      rtx x;
543 {
544   int ambient_force_addr = flag_force_addr;
545   rtx val;
546
547   flag_force_addr = 0;
548   val = memory_address (mode, x);
549   flag_force_addr = ambient_force_addr;
550   return val;
551 }
552
553 /* Convert a mem ref into one with a valid memory address.
554    Pass through anything else unchanged.  */
555
556 rtx
557 validize_mem (ref)
558      rtx ref;
559 {
560   if (GET_CODE (ref) != MEM)
561     return ref;
562   if (memory_address_p (GET_MODE (ref), XEXP (ref, 0)))
563     return ref;
564   /* Don't alter REF itself, since that is probably a stack slot.  */
565   return change_address (ref, GET_MODE (ref), XEXP (ref, 0));
566 }
567 \f
568 /* Return a modified copy of X with its memory address copied
569    into a temporary register to protect it from side effects.
570    If X is not a MEM, it is returned unchanged (and not copied).
571    Perhaps even if it is a MEM, if there is no need to change it.  */
572
573 rtx
574 stabilize (x)
575      rtx x;
576 {
577   register rtx addr;
578   if (GET_CODE (x) != MEM)
579     return x;
580   addr = XEXP (x, 0);
581   if (rtx_unstable_p (addr))
582     {
583       rtx temp = copy_all_regs (addr);
584       rtx mem;
585       if (GET_CODE (temp) != REG)
586         temp = copy_to_reg (temp);
587       mem = gen_rtx_MEM (GET_MODE (x), temp);
588
589       /* Mark returned memref with in_struct if it's in an array or
590          structure.  Copy const and volatile from original memref.  */
591
592       MEM_IN_STRUCT_P (mem) = MEM_IN_STRUCT_P (x) || GET_CODE (addr) == PLUS;
593       RTX_UNCHANGING_P (mem) = RTX_UNCHANGING_P (x);
594       MEM_VOLATILE_P (mem) = MEM_VOLATILE_P (x);
595
596       /* Since the new MEM is just like the old X, it can alias only
597          the things that X could.  */
598       MEM_ALIAS_SET (mem) = MEM_ALIAS_SET (x);
599
600       return mem;
601     }
602   return x;
603 }
604 \f
605 /* Copy the value or contents of X to a new temp reg and return that reg.  */
606
607 rtx
608 copy_to_reg (x)
609      rtx x;
610 {
611   register rtx temp = gen_reg_rtx (GET_MODE (x));
612  
613   /* If not an operand, must be an address with PLUS and MULT so
614      do the computation.  */ 
615   if (! general_operand (x, VOIDmode))
616     x = force_operand (x, temp);
617   
618   if (x != temp)
619     emit_move_insn (temp, x);
620
621   return temp;
622 }
623
624 /* Like copy_to_reg but always give the new register mode Pmode
625    in case X is a constant.  */
626
627 rtx
628 copy_addr_to_reg (x)
629      rtx x;
630 {
631   return copy_to_mode_reg (Pmode, x);
632 }
633
634 /* Like copy_to_reg but always give the new register mode MODE
635    in case X is a constant.  */
636
637 rtx
638 copy_to_mode_reg (mode, x)
639      enum machine_mode mode;
640      rtx x;
641 {
642   register rtx temp = gen_reg_rtx (mode);
643   
644   /* If not an operand, must be an address with PLUS and MULT so
645      do the computation.  */ 
646   if (! general_operand (x, VOIDmode))
647     x = force_operand (x, temp);
648
649   if (GET_MODE (x) != mode && GET_MODE (x) != VOIDmode)
650     abort ();
651   if (x != temp)
652     emit_move_insn (temp, x);
653   return temp;
654 }
655
656 /* Load X into a register if it is not already one.
657    Use mode MODE for the register.
658    X should be valid for mode MODE, but it may be a constant which
659    is valid for all integer modes; that's why caller must specify MODE.
660
661    The caller must not alter the value in the register we return,
662    since we mark it as a "constant" register.  */
663
664 rtx
665 force_reg (mode, x)
666      enum machine_mode mode;
667      rtx x;
668 {
669   register rtx temp, insn, set;
670
671   if (GET_CODE (x) == REG)
672     return x;
673   temp = gen_reg_rtx (mode);
674   insn = emit_move_insn (temp, x);
675
676   /* Let optimizers know that TEMP's value never changes
677      and that X can be substituted for it.  Don't get confused
678      if INSN set something else (such as a SUBREG of TEMP).  */
679   if (CONSTANT_P (x)
680       && (set = single_set (insn)) != 0
681       && SET_DEST (set) == temp)
682     {
683       rtx note = find_reg_note (insn, REG_EQUAL, NULL_RTX);
684
685       if (note)
686         XEXP (note, 0) = x;
687       else
688         REG_NOTES (insn) = gen_rtx_EXPR_LIST (REG_EQUAL, x, REG_NOTES (insn));
689     }
690   return temp;
691 }
692
693 /* If X is a memory ref, copy its contents to a new temp reg and return
694    that reg.  Otherwise, return X.  */
695
696 rtx
697 force_not_mem (x)
698      rtx x;
699 {
700   register rtx temp;
701   if (GET_CODE (x) != MEM || GET_MODE (x) == BLKmode)
702     return x;
703   temp = gen_reg_rtx (GET_MODE (x));
704   emit_move_insn (temp, x);
705   return temp;
706 }
707
708 /* Copy X to TARGET (if it's nonzero and a reg)
709    or to a new temp reg and return that reg.
710    MODE is the mode to use for X in case it is a constant.  */
711
712 rtx
713 copy_to_suggested_reg (x, target, mode)
714      rtx x, target;
715      enum machine_mode mode;
716 {
717   register rtx temp;
718
719   if (target && GET_CODE (target) == REG)
720     temp = target;
721   else
722     temp = gen_reg_rtx (mode);
723
724   emit_move_insn (temp, x);
725   return temp;
726 }
727 \f
728 /* Return the mode to use to store a scalar of TYPE and MODE.
729    PUNSIGNEDP points to the signedness of the type and may be adjusted
730    to show what signedness to use on extension operations.
731
732    FOR_CALL is non-zero if this call is promoting args for a call.  */
733
734 enum machine_mode
735 promote_mode (type, mode, punsignedp, for_call)
736      tree type;
737      enum machine_mode mode;
738      int *punsignedp;
739      int for_call ATTRIBUTE_UNUSED;
740 {
741   enum tree_code code = TREE_CODE (type);
742   int unsignedp = *punsignedp;
743
744 #ifdef PROMOTE_FOR_CALL_ONLY
745   if (! for_call)
746     return mode;
747 #endif
748
749   switch (code)
750     {
751 #ifdef PROMOTE_MODE
752     case INTEGER_TYPE:   case ENUMERAL_TYPE:   case BOOLEAN_TYPE:
753     case CHAR_TYPE:      case REAL_TYPE:       case OFFSET_TYPE:
754       PROMOTE_MODE (mode, unsignedp, type);
755       break;
756 #endif
757
758 #ifdef POINTERS_EXTEND_UNSIGNED
759     case REFERENCE_TYPE:
760     case POINTER_TYPE:
761       mode = Pmode;
762       unsignedp = POINTERS_EXTEND_UNSIGNED;
763       break;
764 #endif
765       
766     default:
767       break;
768     }
769
770   *punsignedp = unsignedp;
771   return mode;
772 }
773 \f
774 /* Adjust the stack pointer by ADJUST (an rtx for a number of bytes).
775    This pops when ADJUST is positive.  ADJUST need not be constant.  */
776
777 void
778 adjust_stack (adjust)
779      rtx adjust;
780 {
781   rtx temp;
782   adjust = protect_from_queue (adjust, 0);
783
784   if (adjust == const0_rtx)
785     return;
786
787   temp = expand_binop (Pmode,
788 #ifdef STACK_GROWS_DOWNWARD
789                        add_optab,
790 #else
791                        sub_optab,
792 #endif
793                        stack_pointer_rtx, adjust, stack_pointer_rtx, 0,
794                        OPTAB_LIB_WIDEN);
795
796   if (temp != stack_pointer_rtx)
797     emit_move_insn (stack_pointer_rtx, temp);
798 }
799
800 /* Adjust the stack pointer by minus ADJUST (an rtx for a number of bytes).
801    This pushes when ADJUST is positive.  ADJUST need not be constant.  */
802
803 void
804 anti_adjust_stack (adjust)
805      rtx adjust;
806 {
807   rtx temp;
808   adjust = protect_from_queue (adjust, 0);
809
810   if (adjust == const0_rtx)
811     return;
812
813   temp = expand_binop (Pmode,
814 #ifdef STACK_GROWS_DOWNWARD
815                        sub_optab,
816 #else
817                        add_optab,
818 #endif
819                        stack_pointer_rtx, adjust, stack_pointer_rtx, 0,
820                        OPTAB_LIB_WIDEN);
821
822   if (temp != stack_pointer_rtx)
823     emit_move_insn (stack_pointer_rtx, temp);
824 }
825
826 /* Round the size of a block to be pushed up to the boundary required
827    by this machine.  SIZE is the desired size, which need not be constant.  */
828
829 rtx
830 round_push (size)
831      rtx size;
832 {
833 #ifdef STACK_BOUNDARY
834   int align = STACK_BOUNDARY / BITS_PER_UNIT;
835   if (align == 1)
836     return size;
837   if (GET_CODE (size) == CONST_INT)
838     {
839       int new = (INTVAL (size) + align - 1) / align * align;
840       if (INTVAL (size) != new)
841         size = GEN_INT (new);
842     }
843   else
844     {
845       /* CEIL_DIV_EXPR needs to worry about the addition overflowing,
846          but we know it can't.  So add ourselves and then do
847          TRUNC_DIV_EXPR.  */
848       size = expand_binop (Pmode, add_optab, size, GEN_INT (align - 1),
849                            NULL_RTX, 1, OPTAB_LIB_WIDEN);
850       size = expand_divmod (0, TRUNC_DIV_EXPR, Pmode, size, GEN_INT (align),
851                             NULL_RTX, 1);
852       size = expand_mult (Pmode, size, GEN_INT (align), NULL_RTX, 1);
853     }
854 #endif /* STACK_BOUNDARY */
855   return size;
856 }
857 \f
858 /* Save the stack pointer for the purpose in SAVE_LEVEL.  PSAVE is a pointer
859    to a previously-created save area.  If no save area has been allocated,
860    this function will allocate one.  If a save area is specified, it
861    must be of the proper mode.
862
863    The insns are emitted after insn AFTER, if nonzero, otherwise the insns
864    are emitted at the current position.  */
865
866 void
867 emit_stack_save (save_level, psave, after)
868      enum save_level save_level;
869      rtx *psave;
870      rtx after;
871 {
872   rtx sa = *psave;
873   /* The default is that we use a move insn and save in a Pmode object.  */
874   rtx (*fcn) PROTO ((rtx, rtx)) = gen_move_insn;
875   enum machine_mode mode = STACK_SAVEAREA_MODE (save_level);
876
877   /* See if this machine has anything special to do for this kind of save.  */
878   switch (save_level)
879     {
880 #ifdef HAVE_save_stack_block
881     case SAVE_BLOCK:
882       if (HAVE_save_stack_block)
883         fcn = gen_save_stack_block;
884       break;
885 #endif
886 #ifdef HAVE_save_stack_function
887     case SAVE_FUNCTION:
888       if (HAVE_save_stack_function)
889         fcn = gen_save_stack_function;
890       break;
891 #endif
892 #ifdef HAVE_save_stack_nonlocal
893     case SAVE_NONLOCAL:
894       if (HAVE_save_stack_nonlocal)
895         fcn = gen_save_stack_nonlocal;
896       break;
897 #endif
898     default:
899       break;
900     }
901
902   /* If there is no save area and we have to allocate one, do so.  Otherwise
903      verify the save area is the proper mode.  */
904
905   if (sa == 0)
906     {
907       if (mode != VOIDmode)
908         {
909           if (save_level == SAVE_NONLOCAL)
910             *psave = sa = assign_stack_local (mode, GET_MODE_SIZE (mode), 0);
911           else
912             *psave = sa = gen_reg_rtx (mode);
913         }
914     }
915   else
916     {
917       if (mode == VOIDmode || GET_MODE (sa) != mode)
918         abort ();
919     }
920
921   if (after)
922     {
923       rtx seq;
924
925       start_sequence ();
926       /* We must validize inside the sequence, to ensure that any instructions
927          created by the validize call also get moved to the right place.  */
928       if (sa != 0)
929         sa = validize_mem (sa);
930       emit_insn (fcn (sa, stack_pointer_rtx));
931       seq = gen_sequence ();
932       end_sequence ();
933       emit_insn_after (seq, after);
934     }
935   else
936     {
937       if (sa != 0)
938         sa = validize_mem (sa);
939       emit_insn (fcn (sa, stack_pointer_rtx));
940     }
941 }
942
943 /* Restore the stack pointer for the purpose in SAVE_LEVEL.  SA is the save
944    area made by emit_stack_save.  If it is zero, we have nothing to do. 
945
946    Put any emitted insns after insn AFTER, if nonzero, otherwise at 
947    current position.  */
948
949 void
950 emit_stack_restore (save_level, sa, after)
951      enum save_level save_level;
952      rtx after;
953      rtx sa;
954 {
955   /* The default is that we use a move insn.  */
956   rtx (*fcn) PROTO ((rtx, rtx)) = gen_move_insn;
957
958   /* See if this machine has anything special to do for this kind of save.  */
959   switch (save_level)
960     {
961 #ifdef HAVE_restore_stack_block
962     case SAVE_BLOCK:
963       if (HAVE_restore_stack_block)
964         fcn = gen_restore_stack_block;
965       break;
966 #endif
967 #ifdef HAVE_restore_stack_function
968     case SAVE_FUNCTION:
969       if (HAVE_restore_stack_function)
970         fcn = gen_restore_stack_function;
971       break;
972 #endif
973 #ifdef HAVE_restore_stack_nonlocal
974     case SAVE_NONLOCAL:
975       if (HAVE_restore_stack_nonlocal)
976         fcn = gen_restore_stack_nonlocal;
977       break;
978 #endif
979     default:
980       break;
981     }
982
983   if (sa != 0)
984     sa = validize_mem (sa);
985
986   if (after)
987     {
988       rtx seq;
989
990       start_sequence ();
991       emit_insn (fcn (stack_pointer_rtx, sa));
992       seq = gen_sequence ();
993       end_sequence ();
994       emit_insn_after (seq, after);
995     }
996   else
997     emit_insn (fcn (stack_pointer_rtx, sa));
998 }
999 \f
1000 #ifdef SETJMP_VIA_SAVE_AREA
1001 /* Optimize RTL generated by allocate_dynamic_stack_space for targets
1002    where SETJMP_VIA_SAVE_AREA is true.  The problem is that on these
1003    platforms, the dynamic stack space used can corrupt the original
1004    frame, thus causing a crash if a longjmp unwinds to it.  */
1005
1006 void
1007 optimize_save_area_alloca (insns)
1008      rtx insns;
1009 {
1010   rtx insn;
1011
1012   for (insn = insns; insn; insn = NEXT_INSN(insn))
1013     {
1014       rtx note;
1015
1016       if (GET_CODE (insn) != INSN)
1017         continue;
1018
1019       for (note = REG_NOTES (insn); note; note = XEXP (note, 1))
1020         {
1021           if (REG_NOTE_KIND (note) != REG_SAVE_AREA)
1022             continue;
1023
1024           if (!current_function_calls_setjmp)
1025             {
1026               rtx pat = PATTERN (insn);
1027
1028               /* If we do not see the note in a pattern matching
1029                  these precise characteristics, we did something
1030                  entirely wrong in allocate_dynamic_stack_space. 
1031
1032                  Note, one way this could happen is if SETJMP_VIA_SAVE_AREA
1033                  was defined on a machine where stacks grow towards higher
1034                  addresses.
1035
1036                  Right now only supported port with stack that grow upward
1037                  is the HPPA and it does not define SETJMP_VIA_SAVE_AREA.  */
1038               if (GET_CODE (pat) != SET
1039                   || SET_DEST (pat) != stack_pointer_rtx
1040                   || GET_CODE (SET_SRC (pat)) != MINUS
1041                   || XEXP (SET_SRC (pat), 0) != stack_pointer_rtx)
1042                 abort ();
1043
1044               /* This will now be transformed into a (set REG REG)
1045                  so we can just blow away all the other notes.  */
1046               XEXP (SET_SRC (pat), 1) = XEXP (note, 0);
1047               REG_NOTES (insn) = NULL_RTX;
1048             }
1049           else
1050             {
1051               /* setjmp was called, we must remove the REG_SAVE_AREA
1052                  note so that later passes do not get confused by its
1053                  presence.  */
1054               if (note == REG_NOTES (insn))
1055                 {
1056                   REG_NOTES (insn) = XEXP (note, 1);
1057                 }
1058               else
1059                 {
1060                   rtx srch;
1061
1062                   for (srch = REG_NOTES (insn); srch; srch = XEXP (srch, 1))
1063                     if (XEXP (srch, 1) == note)
1064                       break;
1065
1066                   if (srch == NULL_RTX)
1067                     abort();
1068
1069                   XEXP (srch, 1) = XEXP (note, 1);
1070                 }
1071             }
1072           /* Once we've seen the note of interest, we need not look at
1073              the rest of them.  */
1074           break;
1075         }
1076     }
1077 }
1078 #endif /* SETJMP_VIA_SAVE_AREA */
1079
1080 /* Return an rtx representing the address of an area of memory dynamically
1081    pushed on the stack.  This region of memory is always aligned to
1082    a multiple of BIGGEST_ALIGNMENT.
1083
1084    Any required stack pointer alignment is preserved.
1085
1086    SIZE is an rtx representing the size of the area.
1087    TARGET is a place in which the address can be placed.
1088
1089    KNOWN_ALIGN is the alignment (in bits) that we know SIZE has.  */
1090
1091 rtx
1092 allocate_dynamic_stack_space (size, target, known_align)
1093      rtx size;
1094      rtx target;
1095      int known_align;
1096 {
1097 #ifdef SETJMP_VIA_SAVE_AREA
1098   rtx setjmpless_size = NULL_RTX;
1099 #endif
1100
1101   /* If we're asking for zero bytes, it doesn't matter what we point
1102      to since we can't dereference it.  But return a reasonable
1103      address anyway.  */
1104   if (size == const0_rtx)
1105     return virtual_stack_dynamic_rtx;
1106
1107   /* Otherwise, show we're calling alloca or equivalent.  */
1108   current_function_calls_alloca = 1;
1109
1110   /* Ensure the size is in the proper mode.  */
1111   if (GET_MODE (size) != VOIDmode && GET_MODE (size) != Pmode)
1112     size = convert_to_mode (Pmode, size, 1);
1113
1114   /* We will need to ensure that the address we return is aligned to
1115      BIGGEST_ALIGNMENT.  If STACK_DYNAMIC_OFFSET is defined, we don't
1116      always know its final value at this point in the compilation (it 
1117      might depend on the size of the outgoing parameter lists, for
1118      example), so we must align the value to be returned in that case.
1119      (Note that STACK_DYNAMIC_OFFSET will have a default non-zero value if
1120      STACK_POINTER_OFFSET or ACCUMULATE_OUTGOING_ARGS are defined).
1121      We must also do an alignment operation on the returned value if
1122      the stack pointer alignment is less strict that BIGGEST_ALIGNMENT.
1123
1124      If we have to align, we must leave space in SIZE for the hole
1125      that might result from the alignment operation.  */
1126
1127 #if defined (STACK_DYNAMIC_OFFSET) || defined (STACK_POINTER_OFFSET) || ! defined (STACK_BOUNDARY)
1128 #define MUST_ALIGN 1
1129 #else
1130 #define MUST_ALIGN (STACK_BOUNDARY < BIGGEST_ALIGNMENT)
1131 #endif
1132
1133   if (MUST_ALIGN)
1134     {
1135       if (GET_CODE (size) == CONST_INT)
1136         size = GEN_INT (INTVAL (size)
1137                         + (BIGGEST_ALIGNMENT / BITS_PER_UNIT - 1));
1138       else
1139         size = expand_binop (Pmode, add_optab, size,
1140                              GEN_INT (BIGGEST_ALIGNMENT / BITS_PER_UNIT - 1),
1141                              NULL_RTX, 1, OPTAB_LIB_WIDEN);
1142     }
1143
1144 #ifdef SETJMP_VIA_SAVE_AREA
1145   /* If setjmp restores regs from a save area in the stack frame,
1146      avoid clobbering the reg save area.  Note that the offset of
1147      virtual_incoming_args_rtx includes the preallocated stack args space.
1148      It would be no problem to clobber that, but it's on the wrong side
1149      of the old save area.  */
1150   {
1151     rtx dynamic_offset
1152       = expand_binop (Pmode, sub_optab, virtual_stack_dynamic_rtx,
1153                       stack_pointer_rtx, NULL_RTX, 1, OPTAB_LIB_WIDEN);
1154
1155     if (!current_function_calls_setjmp)
1156       {
1157         int align = STACK_BOUNDARY / BITS_PER_UNIT;
1158
1159         /* See optimize_save_area_alloca to understand what is being
1160            set up here.  */
1161
1162 #if !defined(STACK_BOUNDARY) || !defined(MUST_ALIGN) || (STACK_BOUNDARY != BIGGEST_ALIGNMENT)
1163         /* If anyone creates a target with these characteristics, let them
1164            know that our optimization cannot work correctly in such a case.  */
1165         abort();
1166 #endif
1167
1168         if (GET_CODE (size) == CONST_INT)
1169           {
1170             int new = INTVAL (size) / align * align;
1171
1172             if (INTVAL (size) != new)
1173               setjmpless_size = GEN_INT (new);
1174             else
1175               setjmpless_size = size;
1176           }
1177         else
1178           {
1179             /* Since we know overflow is not possible, we avoid using
1180                CEIL_DIV_EXPR and use TRUNC_DIV_EXPR instead.  */
1181             setjmpless_size = expand_divmod (0, TRUNC_DIV_EXPR, Pmode, size,
1182                                              GEN_INT (align), NULL_RTX, 1);
1183             setjmpless_size = expand_mult (Pmode, setjmpless_size,
1184                                            GEN_INT (align), NULL_RTX, 1);
1185           }
1186         /* Our optimization works based upon being able to perform a simple
1187            transformation of this RTL into a (set REG REG) so make sure things
1188            did in fact end up in a REG.  */
1189         if (!arith_operand (setjmpless_size, Pmode))
1190           setjmpless_size = force_reg (Pmode, setjmpless_size);
1191       }
1192
1193     size = expand_binop (Pmode, add_optab, size, dynamic_offset,
1194                          NULL_RTX, 1, OPTAB_LIB_WIDEN);
1195   }
1196 #endif /* SETJMP_VIA_SAVE_AREA */
1197
1198   /* Round the size to a multiple of the required stack alignment.
1199      Since the stack if presumed to be rounded before this allocation,
1200      this will maintain the required alignment.
1201
1202      If the stack grows downward, we could save an insn by subtracting
1203      SIZE from the stack pointer and then aligning the stack pointer.
1204      The problem with this is that the stack pointer may be unaligned
1205      between the execution of the subtraction and alignment insns and
1206      some machines do not allow this.  Even on those that do, some
1207      signal handlers malfunction if a signal should occur between those
1208      insns.  Since this is an extremely rare event, we have no reliable
1209      way of knowing which systems have this problem.  So we avoid even
1210      momentarily mis-aligning the stack.  */
1211
1212 #ifdef STACK_BOUNDARY
1213   /* If we added a variable amount to SIZE,
1214      we can no longer assume it is aligned.  */
1215 #if !defined (SETJMP_VIA_SAVE_AREA)
1216   if (MUST_ALIGN || known_align % STACK_BOUNDARY != 0)
1217 #endif
1218     size = round_push (size);
1219 #endif
1220
1221   do_pending_stack_adjust ();
1222
1223   /* If needed, check that we have the required amount of stack.  Take into
1224      account what has already been checked.  */
1225   if (flag_stack_check && ! STACK_CHECK_BUILTIN)
1226     probe_stack_range (STACK_CHECK_MAX_FRAME_SIZE + STACK_CHECK_PROTECT, size);
1227
1228   /* Don't use a TARGET that isn't a pseudo.  */
1229   if (target == 0 || GET_CODE (target) != REG
1230       || REGNO (target) < FIRST_PSEUDO_REGISTER)
1231     target = gen_reg_rtx (Pmode);
1232
1233   mark_reg_pointer (target, known_align / BITS_PER_UNIT);
1234
1235   /* Perform the required allocation from the stack.  Some systems do
1236      this differently than simply incrementing/decrementing from the
1237      stack pointer, such as acquiring the space by calling malloc().  */
1238 #ifdef HAVE_allocate_stack
1239   if (HAVE_allocate_stack)
1240     {
1241       enum machine_mode mode = STACK_SIZE_MODE;
1242
1243       if (insn_operand_predicate[(int) CODE_FOR_allocate_stack][0]
1244           && ! ((*insn_operand_predicate[(int) CODE_FOR_allocate_stack][0])
1245                 (target, Pmode)))
1246         target = copy_to_mode_reg (Pmode, target);
1247       size = convert_modes (mode, ptr_mode, size, 1);
1248       if (insn_operand_predicate[(int) CODE_FOR_allocate_stack][1]
1249           && ! ((*insn_operand_predicate[(int) CODE_FOR_allocate_stack][1])
1250                 (size, mode)))
1251         size = copy_to_mode_reg (mode, size);
1252
1253       emit_insn (gen_allocate_stack (target, size));
1254     }
1255   else
1256 #endif
1257     {
1258 #ifndef STACK_GROWS_DOWNWARD
1259       emit_move_insn (target, virtual_stack_dynamic_rtx);
1260 #endif
1261       size = convert_modes (Pmode, ptr_mode, size, 1);
1262       anti_adjust_stack (size);
1263 #ifdef SETJMP_VIA_SAVE_AREA
1264       if (setjmpless_size != NULL_RTX)
1265         {
1266           rtx note_target = get_last_insn ();
1267
1268           REG_NOTES (note_target)
1269             = gen_rtx_EXPR_LIST (REG_SAVE_AREA, setjmpless_size,
1270                                  REG_NOTES (note_target));
1271         }
1272 #endif /* SETJMP_VIA_SAVE_AREA */
1273 #ifdef STACK_GROWS_DOWNWARD
1274   emit_move_insn (target, virtual_stack_dynamic_rtx);
1275 #endif
1276     }
1277
1278   if (MUST_ALIGN)
1279     {
1280       /* CEIL_DIV_EXPR needs to worry about the addition overflowing,
1281          but we know it can't.  So add ourselves and then do
1282          TRUNC_DIV_EXPR.  */
1283       target = expand_binop (Pmode, add_optab, target,
1284                              GEN_INT (BIGGEST_ALIGNMENT / BITS_PER_UNIT - 1),
1285                              NULL_RTX, 1, OPTAB_LIB_WIDEN);
1286       target = expand_divmod (0, TRUNC_DIV_EXPR, Pmode, target,
1287                               GEN_INT (BIGGEST_ALIGNMENT / BITS_PER_UNIT),
1288                               NULL_RTX, 1);
1289       target = expand_mult (Pmode, target,
1290                             GEN_INT (BIGGEST_ALIGNMENT / BITS_PER_UNIT),
1291                             NULL_RTX, 1);
1292     }
1293   
1294   /* Some systems require a particular insn to refer to the stack
1295      to make the pages exist.  */
1296 #ifdef HAVE_probe
1297   if (HAVE_probe)
1298     emit_insn (gen_probe ());
1299 #endif
1300
1301   /* Record the new stack level for nonlocal gotos.  */
1302   if (nonlocal_goto_handler_slot != 0)
1303     emit_stack_save (SAVE_NONLOCAL, &nonlocal_goto_stack_level, NULL_RTX);
1304
1305   return target;
1306 }
1307 \f
1308 /* Emit one stack probe at ADDRESS, an address within the stack.  */
1309
1310 static void
1311 emit_stack_probe (address)
1312      rtx address;
1313 {
1314   rtx memref = gen_rtx_MEM (word_mode, address);
1315
1316   MEM_VOLATILE_P (memref) = 1;
1317
1318   if (STACK_CHECK_PROBE_LOAD)
1319     emit_move_insn (gen_reg_rtx (word_mode), memref);
1320   else
1321     emit_move_insn (memref, const0_rtx);
1322 }
1323
1324 /* Probe a range of stack addresses from FIRST to FIRST+SIZE, inclusive. 
1325    FIRST is a constant and size is a Pmode RTX.  These are offsets from the
1326    current stack pointer.  STACK_GROWS_DOWNWARD says whether to add or
1327    subtract from the stack.  If SIZE is constant, this is done
1328    with a fixed number of probes.  Otherwise, we must make a loop.  */
1329
1330 #ifdef STACK_GROWS_DOWNWARD
1331 #define STACK_GROW_OP MINUS
1332 #else
1333 #define STACK_GROW_OP PLUS
1334 #endif
1335
1336 void
1337 probe_stack_range (first, size)
1338      HOST_WIDE_INT first;
1339      rtx size;
1340 {
1341   /* First see if we have an insn to check the stack.  Use it if so.  */
1342 #ifdef HAVE_check_stack
1343   if (HAVE_check_stack)
1344     {
1345       rtx last_addr
1346         = force_operand (gen_rtx_STACK_GROW_OP (Pmode,
1347                                                 stack_pointer_rtx,
1348                                                 plus_constant (size, first)),
1349                          NULL_RTX);
1350
1351       if (insn_operand_predicate[(int) CODE_FOR_check_stack][0]
1352           && ! ((*insn_operand_predicate[(int) CODE_FOR_check_stack][0])
1353                 (last_address, Pmode)))
1354         last_address = copy_to_mode_reg (Pmode, last_address);
1355
1356       emit_insn (gen_check_stack (last_address));
1357       return;
1358     }
1359 #endif
1360
1361   /* If we have to generate explicit probes, see if we have a constant
1362      small number of them to generate.  If so, that's the easy case.  */
1363   if (GET_CODE (size) == CONST_INT
1364       && INTVAL (size) < 10 * STACK_CHECK_PROBE_INTERVAL)
1365     {
1366       HOST_WIDE_INT offset;
1367
1368       /* Start probing at FIRST + N * STACK_CHECK_PROBE_INTERVAL
1369          for values of N from 1 until it exceeds LAST.  If only one
1370          probe is needed, this will not generate any code.  Then probe
1371          at LAST.  */
1372       for (offset = first + STACK_CHECK_PROBE_INTERVAL;
1373            offset < INTVAL (size);
1374            offset = offset + STACK_CHECK_PROBE_INTERVAL)
1375         emit_stack_probe (gen_rtx_fmt_ee (STACK_GROW_OP, Pmode,
1376                                           stack_pointer_rtx,
1377                                           GEN_INT (offset)));
1378
1379       emit_stack_probe (gen_rtx_fmt_ee (STACK_GROW_OP, Pmode,
1380                                         stack_pointer_rtx,
1381                                         plus_constant (size, first)));
1382     }
1383
1384   /* In the variable case, do the same as above, but in a loop.  We emit loop
1385      notes so that loop optimization can be done.  */
1386   else
1387     {
1388       rtx test_addr
1389         = force_operand (gen_rtx_fmt_ee (STACK_GROW_OP, Pmode,
1390                                          stack_pointer_rtx,
1391                                          GEN_INT (first + STACK_CHECK_PROBE_INTERVAL)),
1392                          NULL_RTX);
1393       rtx last_addr
1394         = force_operand (gen_rtx_fmt_ee (STACK_GROW_OP, Pmode,
1395                                          stack_pointer_rtx,
1396                                          plus_constant (size, first)),
1397                          NULL_RTX);
1398       rtx incr = GEN_INT (STACK_CHECK_PROBE_INTERVAL);
1399       rtx loop_lab = gen_label_rtx ();
1400       rtx test_lab = gen_label_rtx ();
1401       rtx end_lab = gen_label_rtx ();
1402       rtx temp;
1403
1404       if (GET_CODE (test_addr) != REG
1405           || REGNO (test_addr) < FIRST_PSEUDO_REGISTER)
1406         test_addr = force_reg (Pmode, test_addr);
1407
1408       emit_note (NULL_PTR, NOTE_INSN_LOOP_BEG);
1409       emit_jump (test_lab);
1410
1411       emit_label (loop_lab);
1412       emit_stack_probe (test_addr);
1413
1414       emit_note (NULL_PTR, NOTE_INSN_LOOP_CONT);
1415
1416 #ifdef STACK_GROWS_DOWNWARD
1417 #define CMP_OPCODE GTU
1418       temp = expand_binop (Pmode, sub_optab, test_addr, incr, test_addr,
1419                            1, OPTAB_WIDEN);
1420 #else
1421 #define CMP_OPCODE LTU
1422       temp = expand_binop (Pmode, add_optab, test_addr, incr, test_addr,
1423                            1, OPTAB_WIDEN);
1424 #endif
1425
1426       if (temp != test_addr)
1427         abort ();
1428
1429       emit_label (test_lab);
1430       emit_cmp_insn (test_addr, last_addr, CMP_OPCODE, NULL_RTX, Pmode, 1, 0);
1431       emit_jump_insn ((*bcc_gen_fctn[(int) CMP_OPCODE]) (loop_lab));
1432       emit_jump (end_lab);
1433       emit_note (NULL_PTR, NOTE_INSN_LOOP_END);
1434       emit_label (end_lab);
1435
1436       /* If will be doing stupid optimization, show test_addr is still live. */
1437       if (obey_regdecls)
1438         emit_insn (gen_rtx_USE (VOIDmode, test_addr));
1439
1440       emit_stack_probe (last_addr);
1441     }
1442 }
1443 \f
1444 /* Return an rtx representing the register or memory location
1445    in which a scalar value of data type VALTYPE
1446    was returned by a function call to function FUNC.
1447    FUNC is a FUNCTION_DECL node if the precise function is known,
1448    otherwise 0.  */
1449
1450 rtx
1451 hard_function_value (valtype, func)
1452      tree valtype;
1453      tree func;
1454 {
1455   rtx val = FUNCTION_VALUE (valtype, func);
1456   if (GET_CODE (val) == REG
1457       && GET_MODE (val) == BLKmode)
1458     {
1459       int bytes = int_size_in_bytes (valtype);
1460       enum machine_mode tmpmode;
1461       for (tmpmode = GET_CLASS_NARROWEST_MODE (MODE_INT);
1462            tmpmode != MAX_MACHINE_MODE;
1463            tmpmode = GET_MODE_WIDER_MODE (tmpmode))
1464         {
1465           /* Have we found a large enough mode?  */
1466           if (GET_MODE_SIZE (tmpmode) >= bytes)
1467             break;
1468         }
1469
1470       /* No suitable mode found.  */
1471       if (tmpmode == MAX_MACHINE_MODE)
1472         abort ();
1473
1474       PUT_MODE (val, tmpmode);
1475     }      
1476   return val;
1477 }
1478
1479 /* Return an rtx representing the register or memory location
1480    in which a scalar value of mode MODE was returned by a library call.  */
1481
1482 rtx
1483 hard_libcall_value (mode)
1484      enum machine_mode mode;
1485 {
1486   return LIBCALL_VALUE (mode);
1487 }
1488
1489 /* Look up the tree code for a given rtx code
1490    to provide the arithmetic operation for REAL_ARITHMETIC.
1491    The function returns an int because the caller may not know
1492    what `enum tree_code' means.  */
1493
1494 int
1495 rtx_to_tree_code (code)
1496      enum rtx_code code;
1497 {
1498   enum tree_code tcode;
1499
1500   switch (code)
1501     {
1502     case PLUS:
1503       tcode = PLUS_EXPR;
1504       break;
1505     case MINUS:
1506       tcode = MINUS_EXPR;
1507       break;
1508     case MULT:
1509       tcode = MULT_EXPR;
1510       break;
1511     case DIV:
1512       tcode = RDIV_EXPR;
1513       break;
1514     case SMIN:
1515       tcode = MIN_EXPR;
1516       break;
1517     case SMAX:
1518       tcode = MAX_EXPR;
1519       break;
1520     default:
1521       tcode = LAST_AND_UNUSED_TREE_CODE;
1522       break;
1523     }
1524   return ((int) tcode);
1525 }