* $(HOST_PREFIX_1)errors.o, $(HOST_PREFIX_1)ggc-none.o,
[official-gcc.git] / gcc / libgcc2.c
blob3bbd9c6540a94e145af0ccce36e43c6cd719f056
1 /* More subroutines needed by GCC output code on some machines. */
2 /* Compile this one with gcc. */
3 /* Copyright (C) 1989, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999,
4 2000, 2001 Free Software Foundation, Inc.
6 This file is part of GNU CC.
8 GNU CC is free software; you can redistribute it and/or modify
9 it under the terms of the GNU General Public License as published by
10 the Free Software Foundation; either version 2, or (at your option)
11 any later version.
13 In addition to the permissions in the GNU General Public License, the
14 Free Software Foundation gives you unlimited permission to link the
15 compiled version of this file into combinations with other programs,
16 and to distribute those combinations without any restriction coming
17 from the use of this file. (The General Public License restrictions
18 do apply in other respects; for example, they cover modification of
19 the file, and distribution when not linked into a combine
20 executable.)
22 GNU CC is distributed in the hope that it will be useful,
23 but WITHOUT ANY WARRANTY; without even the implied warranty of
24 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
25 GNU General Public License for more details.
27 You should have received a copy of the GNU General Public License
28 along with GNU CC; see the file COPYING. If not, write to
29 the Free Software Foundation, 59 Temple Place - Suite 330,
30 Boston, MA 02111-1307, USA. */
32 /* It is incorrect to include config.h here, because this file is being
33 compiled for the target, and hence definitions concerning only the host
34 do not apply. */
36 #include "tconfig.h"
37 #include "tsystem.h"
39 #include "machmode.h"
41 /* Don't use `fancy_abort' here even if config.h says to use it. */
42 #ifdef abort
43 #undef abort
44 #endif
46 #include "libgcc2.h"
48 #if defined (L_negdi2) || defined (L_divdi3) || defined (L_moddi3)
49 #if defined (L_divdi3) || defined (L_moddi3)
50 static inline
51 #endif
52 DWtype
53 __negdi2 (DWtype u)
55 DWunion w;
56 DWunion uu;
58 uu.ll = u;
60 w.s.low = -uu.s.low;
61 w.s.high = -uu.s.high - ((UWtype) w.s.low > 0);
63 return w.ll;
65 #endif
67 #ifdef L_addvsi3
68 Wtype
69 __addvsi3 (Wtype a, Wtype b)
71 Wtype w;
73 w = a + b;
75 if (b >= 0 ? w < a : w > a)
76 abort ();
78 return w;
80 #endif
82 #ifdef L_addvdi3
83 DWtype
84 __addvdi3 (DWtype a, DWtype b)
86 DWtype w;
88 w = a + b;
90 if (b >= 0 ? w < a : w > a)
91 abort ();
93 return w;
95 #endif
97 #ifdef L_subvsi3
98 Wtype
99 __subvsi3 (Wtype a, Wtype b)
101 #ifdef L_addvsi3
102 return __addvsi3 (a, (-b));
103 #else
104 DWtype w;
106 w = a - b;
108 if (b >= 0 ? w > a : w < a)
109 abort ();
111 return w;
112 #endif
114 #endif
116 #ifdef L_subvdi3
117 DWtype
118 __subvdi3 (DWtype a, DWtype b)
120 #ifdef L_addvdi3
121 return (a, (-b));
122 #else
123 DWtype w;
125 w = a - b;
127 if (b >= 0 ? w > a : w < a)
128 abort ();
130 return w;
131 #endif
133 #endif
135 #ifdef L_mulvsi3
136 Wtype
137 __mulvsi3 (Wtype a, Wtype b)
139 DWtype w;
141 w = a * b;
143 if (((a >= 0) == (b >= 0)) ? w < 0 : w > 0)
144 abort ();
146 return w;
148 #endif
150 #ifdef L_negvsi2
151 Wtype
152 __negvsi2 (Wtype a)
154 Wtype w;
156 w = -a;
158 if (a >= 0 ? w > 0 : w < 0)
159 abort ();
161 return w;
163 #endif
165 #ifdef L_negvdi2
166 DWtype
167 __negvdi2 (DWtype a)
169 DWtype w;
171 w = -a;
173 if (a >= 0 ? w > 0 : w < 0)
174 abort ();
176 return w;
178 #endif
180 #ifdef L_absvsi2
181 Wtype
182 __absvsi2 (Wtype a)
184 Wtype w = a;
186 if (a < 0)
187 #ifdef L_negvsi2
188 w = __negvsi2 (a);
189 #else
190 w = -a;
192 if (w < 0)
193 abort ();
194 #endif
196 return w;
198 #endif
200 #ifdef L_absvdi2
201 DWtype
202 __absvdi2 (DWtype a)
204 DWtype w = a;
206 if (a < 0)
207 #ifdef L_negvsi2
208 w = __negvsi2 (a);
209 #else
210 w = -a;
212 if (w < 0)
213 abort ();
214 #endif
216 return w;
218 #endif
220 #ifdef L_mulvdi3
221 DWtype
222 __mulvdi3 (DWtype u, DWtype v)
224 DWtype w;
226 w = u * v;
228 if (((u >= 0) == (v >= 0)) ? w < 0 : w > 0)
229 abort ();
231 return w;
233 #endif
236 /* Unless shift functions are defined whith full ANSI prototypes,
237 parameter b will be promoted to int if word_type is smaller than an int. */
238 #ifdef L_lshrdi3
239 DWtype
240 __lshrdi3 (DWtype u, word_type b)
242 DWunion w;
243 word_type bm;
244 DWunion uu;
246 if (b == 0)
247 return u;
249 uu.ll = u;
251 bm = (sizeof (Wtype) * BITS_PER_UNIT) - b;
252 if (bm <= 0)
254 w.s.high = 0;
255 w.s.low = (UWtype) uu.s.high >> -bm;
257 else
259 UWtype carries = (UWtype) uu.s.high << bm;
261 w.s.high = (UWtype) uu.s.high >> b;
262 w.s.low = ((UWtype) uu.s.low >> b) | carries;
265 return w.ll;
267 #endif
269 #ifdef L_ashldi3
270 DWtype
271 __ashldi3 (DWtype u, word_type b)
273 DWunion w;
274 word_type bm;
275 DWunion uu;
277 if (b == 0)
278 return u;
280 uu.ll = u;
282 bm = (sizeof (Wtype) * BITS_PER_UNIT) - b;
283 if (bm <= 0)
285 w.s.low = 0;
286 w.s.high = (UWtype) uu.s.low << -bm;
288 else
290 UWtype carries = (UWtype) uu.s.low >> bm;
292 w.s.low = (UWtype) uu.s.low << b;
293 w.s.high = ((UWtype) uu.s.high << b) | carries;
296 return w.ll;
298 #endif
300 #ifdef L_ashrdi3
301 DWtype
302 __ashrdi3 (DWtype u, word_type b)
304 DWunion w;
305 word_type bm;
306 DWunion uu;
308 if (b == 0)
309 return u;
311 uu.ll = u;
313 bm = (sizeof (Wtype) * BITS_PER_UNIT) - b;
314 if (bm <= 0)
316 /* w.s.high = 1..1 or 0..0 */
317 w.s.high = uu.s.high >> (sizeof (Wtype) * BITS_PER_UNIT - 1);
318 w.s.low = uu.s.high >> -bm;
320 else
322 UWtype carries = (UWtype) uu.s.high << bm;
324 w.s.high = uu.s.high >> b;
325 w.s.low = ((UWtype) uu.s.low >> b) | carries;
328 return w.ll;
330 #endif
332 #ifdef L_ffsdi2
333 DWtype
334 __ffsdi2 (DWtype u)
336 DWunion uu;
337 UWtype word, count, add;
339 uu.ll = u;
340 if (uu.s.low != 0)
341 word = uu.s.low, add = 0;
342 else if (uu.s.high != 0)
343 word = uu.s.high, add = BITS_PER_UNIT * sizeof (Wtype);
344 else
345 return 0;
347 count_trailing_zeros (count, word);
348 return count + add + 1;
350 #endif
352 #ifdef L_muldi3
353 DWtype
354 __muldi3 (DWtype u, DWtype v)
356 DWunion w;
357 DWunion uu, vv;
359 uu.ll = u,
360 vv.ll = v;
362 w.ll = __umulsidi3 (uu.s.low, vv.s.low);
363 w.s.high += ((UWtype) uu.s.low * (UWtype) vv.s.high
364 + (UWtype) uu.s.high * (UWtype) vv.s.low);
366 return w.ll;
368 #endif
370 #ifdef L_udiv_w_sdiv
371 #if defined (sdiv_qrnnd)
372 UWtype
373 __udiv_w_sdiv (UWtype *rp, UWtype a1, UWtype a0, UWtype d)
375 UWtype q, r;
376 UWtype c0, c1, b1;
378 if ((Wtype) d >= 0)
380 if (a1 < d - a1 - (a0 >> (W_TYPE_SIZE - 1)))
382 /* dividend, divisor, and quotient are nonnegative */
383 sdiv_qrnnd (q, r, a1, a0, d);
385 else
387 /* Compute c1*2^32 + c0 = a1*2^32 + a0 - 2^31*d */
388 sub_ddmmss (c1, c0, a1, a0, d >> 1, d << (W_TYPE_SIZE - 1));
389 /* Divide (c1*2^32 + c0) by d */
390 sdiv_qrnnd (q, r, c1, c0, d);
391 /* Add 2^31 to quotient */
392 q += (UWtype) 1 << (W_TYPE_SIZE - 1);
395 else
397 b1 = d >> 1; /* d/2, between 2^30 and 2^31 - 1 */
398 c1 = a1 >> 1; /* A/2 */
399 c0 = (a1 << (W_TYPE_SIZE - 1)) + (a0 >> 1);
401 if (a1 < b1) /* A < 2^32*b1, so A/2 < 2^31*b1 */
403 sdiv_qrnnd (q, r, c1, c0, b1); /* (A/2) / (d/2) */
405 r = 2*r + (a0 & 1); /* Remainder from A/(2*b1) */
406 if ((d & 1) != 0)
408 if (r >= q)
409 r = r - q;
410 else if (q - r <= d)
412 r = r - q + d;
413 q--;
415 else
417 r = r - q + 2*d;
418 q -= 2;
422 else if (c1 < b1) /* So 2^31 <= (A/2)/b1 < 2^32 */
424 c1 = (b1 - 1) - c1;
425 c0 = ~c0; /* logical NOT */
427 sdiv_qrnnd (q, r, c1, c0, b1); /* (A/2) / (d/2) */
429 q = ~q; /* (A/2)/b1 */
430 r = (b1 - 1) - r;
432 r = 2*r + (a0 & 1); /* A/(2*b1) */
434 if ((d & 1) != 0)
436 if (r >= q)
437 r = r - q;
438 else if (q - r <= d)
440 r = r - q + d;
441 q--;
443 else
445 r = r - q + 2*d;
446 q -= 2;
450 else /* Implies c1 = b1 */
451 { /* Hence a1 = d - 1 = 2*b1 - 1 */
452 if (a0 >= -d)
454 q = -1;
455 r = a0 + d;
457 else
459 q = -2;
460 r = a0 + 2*d;
465 *rp = r;
466 return q;
468 #else
469 /* If sdiv_qrnnd doesn't exist, define dummy __udiv_w_sdiv. */
470 UWtype
471 __udiv_w_sdiv (UWtype *rp __attribute__ ((__unused__)),
472 UWtype a1 __attribute__ ((__unused__)),
473 UWtype a0 __attribute__ ((__unused__)),
474 UWtype d __attribute__ ((__unused__)))
476 return 0;
478 #endif
479 #endif
481 #if (defined (L_udivdi3) || defined (L_divdi3) || \
482 defined (L_umoddi3) || defined (L_moddi3))
483 #define L_udivmoddi4
484 #endif
486 #ifdef L_clz
487 const UQItype __clz_tab[] =
489 0,1,2,2,3,3,3,3,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
490 6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
491 7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
492 7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
493 8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
494 8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
495 8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
496 8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
498 #endif
500 #ifdef L_udivmoddi4
502 #if (defined (L_udivdi3) || defined (L_divdi3) || \
503 defined (L_umoddi3) || defined (L_moddi3))
504 static inline
505 #endif
506 UDWtype
507 __udivmoddi4 (UDWtype n, UDWtype d, UDWtype *rp)
509 DWunion ww;
510 DWunion nn, dd;
511 DWunion rr;
512 UWtype d0, d1, n0, n1, n2;
513 UWtype q0, q1;
514 UWtype b, bm;
516 nn.ll = n;
517 dd.ll = d;
519 d0 = dd.s.low;
520 d1 = dd.s.high;
521 n0 = nn.s.low;
522 n1 = nn.s.high;
524 #if !UDIV_NEEDS_NORMALIZATION
525 if (d1 == 0)
527 if (d0 > n1)
529 /* 0q = nn / 0D */
531 udiv_qrnnd (q0, n0, n1, n0, d0);
532 q1 = 0;
534 /* Remainder in n0. */
536 else
538 /* qq = NN / 0d */
540 if (d0 == 0)
541 d0 = 1 / d0; /* Divide intentionally by zero. */
543 udiv_qrnnd (q1, n1, 0, n1, d0);
544 udiv_qrnnd (q0, n0, n1, n0, d0);
546 /* Remainder in n0. */
549 if (rp != 0)
551 rr.s.low = n0;
552 rr.s.high = 0;
553 *rp = rr.ll;
557 #else /* UDIV_NEEDS_NORMALIZATION */
559 if (d1 == 0)
561 if (d0 > n1)
563 /* 0q = nn / 0D */
565 count_leading_zeros (bm, d0);
567 if (bm != 0)
569 /* Normalize, i.e. make the most significant bit of the
570 denominator set. */
572 d0 = d0 << bm;
573 n1 = (n1 << bm) | (n0 >> (W_TYPE_SIZE - bm));
574 n0 = n0 << bm;
577 udiv_qrnnd (q0, n0, n1, n0, d0);
578 q1 = 0;
580 /* Remainder in n0 >> bm. */
582 else
584 /* qq = NN / 0d */
586 if (d0 == 0)
587 d0 = 1 / d0; /* Divide intentionally by zero. */
589 count_leading_zeros (bm, d0);
591 if (bm == 0)
593 /* From (n1 >= d0) /\ (the most significant bit of d0 is set),
594 conclude (the most significant bit of n1 is set) /\ (the
595 leading quotient digit q1 = 1).
597 This special case is necessary, not an optimization.
598 (Shifts counts of W_TYPE_SIZE are undefined.) */
600 n1 -= d0;
601 q1 = 1;
603 else
605 /* Normalize. */
607 b = W_TYPE_SIZE - bm;
609 d0 = d0 << bm;
610 n2 = n1 >> b;
611 n1 = (n1 << bm) | (n0 >> b);
612 n0 = n0 << bm;
614 udiv_qrnnd (q1, n1, n2, n1, d0);
617 /* n1 != d0... */
619 udiv_qrnnd (q0, n0, n1, n0, d0);
621 /* Remainder in n0 >> bm. */
624 if (rp != 0)
626 rr.s.low = n0 >> bm;
627 rr.s.high = 0;
628 *rp = rr.ll;
631 #endif /* UDIV_NEEDS_NORMALIZATION */
633 else
635 if (d1 > n1)
637 /* 00 = nn / DD */
639 q0 = 0;
640 q1 = 0;
642 /* Remainder in n1n0. */
643 if (rp != 0)
645 rr.s.low = n0;
646 rr.s.high = n1;
647 *rp = rr.ll;
650 else
652 /* 0q = NN / dd */
654 count_leading_zeros (bm, d1);
655 if (bm == 0)
657 /* From (n1 >= d1) /\ (the most significant bit of d1 is set),
658 conclude (the most significant bit of n1 is set) /\ (the
659 quotient digit q0 = 0 or 1).
661 This special case is necessary, not an optimization. */
663 /* The condition on the next line takes advantage of that
664 n1 >= d1 (true due to program flow). */
665 if (n1 > d1 || n0 >= d0)
667 q0 = 1;
668 sub_ddmmss (n1, n0, n1, n0, d1, d0);
670 else
671 q0 = 0;
673 q1 = 0;
675 if (rp != 0)
677 rr.s.low = n0;
678 rr.s.high = n1;
679 *rp = rr.ll;
682 else
684 UWtype m1, m0;
685 /* Normalize. */
687 b = W_TYPE_SIZE - bm;
689 d1 = (d1 << bm) | (d0 >> b);
690 d0 = d0 << bm;
691 n2 = n1 >> b;
692 n1 = (n1 << bm) | (n0 >> b);
693 n0 = n0 << bm;
695 udiv_qrnnd (q0, n1, n2, n1, d1);
696 umul_ppmm (m1, m0, q0, d0);
698 if (m1 > n1 || (m1 == n1 && m0 > n0))
700 q0--;
701 sub_ddmmss (m1, m0, m1, m0, d1, d0);
704 q1 = 0;
706 /* Remainder in (n1n0 - m1m0) >> bm. */
707 if (rp != 0)
709 sub_ddmmss (n1, n0, n1, n0, m1, m0);
710 rr.s.low = (n1 << b) | (n0 >> bm);
711 rr.s.high = n1 >> bm;
712 *rp = rr.ll;
718 ww.s.low = q0;
719 ww.s.high = q1;
720 return ww.ll;
722 #endif
724 #ifdef L_divdi3
725 DWtype
726 __divdi3 (DWtype u, DWtype v)
728 word_type c = 0;
729 DWunion uu, vv;
730 DWtype w;
732 uu.ll = u;
733 vv.ll = v;
735 if (uu.s.high < 0)
736 c = ~c,
737 uu.ll = __negdi2 (uu.ll);
738 if (vv.s.high < 0)
739 c = ~c,
740 vv.ll = __negdi2 (vv.ll);
742 w = __udivmoddi4 (uu.ll, vv.ll, (UDWtype *) 0);
743 if (c)
744 w = __negdi2 (w);
746 return w;
748 #endif
750 #ifdef L_moddi3
751 DWtype
752 __moddi3 (DWtype u, DWtype v)
754 word_type c = 0;
755 DWunion uu, vv;
756 DWtype w;
758 uu.ll = u;
759 vv.ll = v;
761 if (uu.s.high < 0)
762 c = ~c,
763 uu.ll = __negdi2 (uu.ll);
764 if (vv.s.high < 0)
765 vv.ll = __negdi2 (vv.ll);
767 (void) __udivmoddi4 (uu.ll, vv.ll, &w);
768 if (c)
769 w = __negdi2 (w);
771 return w;
773 #endif
775 #ifdef L_umoddi3
776 UDWtype
777 __umoddi3 (UDWtype u, UDWtype v)
779 UDWtype w;
781 (void) __udivmoddi4 (u, v, &w);
783 return w;
785 #endif
787 #ifdef L_udivdi3
788 UDWtype
789 __udivdi3 (UDWtype n, UDWtype d)
791 return __udivmoddi4 (n, d, (UDWtype *) 0);
793 #endif
795 #ifdef L_cmpdi2
796 word_type
797 __cmpdi2 (DWtype a, DWtype b)
799 DWunion au, bu;
801 au.ll = a, bu.ll = b;
803 if (au.s.high < bu.s.high)
804 return 0;
805 else if (au.s.high > bu.s.high)
806 return 2;
807 if ((UWtype) au.s.low < (UWtype) bu.s.low)
808 return 0;
809 else if ((UWtype) au.s.low > (UWtype) bu.s.low)
810 return 2;
811 return 1;
813 #endif
815 #ifdef L_ucmpdi2
816 word_type
817 __ucmpdi2 (DWtype a, DWtype b)
819 DWunion au, bu;
821 au.ll = a, bu.ll = b;
823 if ((UWtype) au.s.high < (UWtype) bu.s.high)
824 return 0;
825 else if ((UWtype) au.s.high > (UWtype) bu.s.high)
826 return 2;
827 if ((UWtype) au.s.low < (UWtype) bu.s.low)
828 return 0;
829 else if ((UWtype) au.s.low > (UWtype) bu.s.low)
830 return 2;
831 return 1;
833 #endif
835 #if defined(L_fixunstfdi) && (LIBGCC2_LONG_DOUBLE_TYPE_SIZE == 128)
836 #define WORD_SIZE (sizeof (Wtype) * BITS_PER_UNIT)
837 #define HIGH_WORD_COEFF (((UDWtype) 1) << WORD_SIZE)
839 DWtype
840 __fixunstfDI (TFtype a)
842 TFtype b;
843 UDWtype v;
845 if (a < 0)
846 return 0;
848 /* Compute high word of result, as a flonum. */
849 b = (a / HIGH_WORD_COEFF);
850 /* Convert that to fixed (but not to DWtype!),
851 and shift it into the high word. */
852 v = (UWtype) b;
853 v <<= WORD_SIZE;
854 /* Remove high part from the TFtype, leaving the low part as flonum. */
855 a -= (TFtype)v;
856 /* Convert that to fixed (but not to DWtype!) and add it in.
857 Sometimes A comes out negative. This is significant, since
858 A has more bits than a long int does. */
859 if (a < 0)
860 v -= (UWtype) (- a);
861 else
862 v += (UWtype) a;
863 return v;
865 #endif
867 #if defined(L_fixtfdi) && (LIBGCC2_LONG_DOUBLE_TYPE_SIZE == 128)
868 DWtype
869 __fixtfdi (TFtype a)
871 if (a < 0)
872 return - __fixunstfDI (-a);
873 return __fixunstfDI (a);
875 #endif
877 #if defined(L_fixunsxfdi) && (LIBGCC2_LONG_DOUBLE_TYPE_SIZE == 96)
878 #define WORD_SIZE (sizeof (Wtype) * BITS_PER_UNIT)
879 #define HIGH_WORD_COEFF (((UDWtype) 1) << WORD_SIZE)
881 DWtype
882 __fixunsxfDI (XFtype a)
884 XFtype b;
885 UDWtype v;
887 if (a < 0)
888 return 0;
890 /* Compute high word of result, as a flonum. */
891 b = (a / HIGH_WORD_COEFF);
892 /* Convert that to fixed (but not to DWtype!),
893 and shift it into the high word. */
894 v = (UWtype) b;
895 v <<= WORD_SIZE;
896 /* Remove high part from the XFtype, leaving the low part as flonum. */
897 a -= (XFtype)v;
898 /* Convert that to fixed (but not to DWtype!) and add it in.
899 Sometimes A comes out negative. This is significant, since
900 A has more bits than a long int does. */
901 if (a < 0)
902 v -= (UWtype) (- a);
903 else
904 v += (UWtype) a;
905 return v;
907 #endif
909 #if defined(L_fixxfdi) && (LIBGCC2_LONG_DOUBLE_TYPE_SIZE == 96)
910 DWtype
911 __fixxfdi (XFtype a)
913 if (a < 0)
914 return - __fixunsxfDI (-a);
915 return __fixunsxfDI (a);
917 #endif
919 #ifdef L_fixunsdfdi
920 #define WORD_SIZE (sizeof (Wtype) * BITS_PER_UNIT)
921 #define HIGH_WORD_COEFF (((UDWtype) 1) << WORD_SIZE)
923 DWtype
924 __fixunsdfDI (DFtype a)
926 DFtype b;
927 UDWtype v;
929 if (a < 0)
930 return 0;
932 /* Compute high word of result, as a flonum. */
933 b = (a / HIGH_WORD_COEFF);
934 /* Convert that to fixed (but not to DWtype!),
935 and shift it into the high word. */
936 v = (UWtype) b;
937 v <<= WORD_SIZE;
938 /* Remove high part from the DFtype, leaving the low part as flonum. */
939 a -= (DFtype)v;
940 /* Convert that to fixed (but not to DWtype!) and add it in.
941 Sometimes A comes out negative. This is significant, since
942 A has more bits than a long int does. */
943 if (a < 0)
944 v -= (UWtype) (- a);
945 else
946 v += (UWtype) a;
947 return v;
949 #endif
951 #ifdef L_fixdfdi
952 DWtype
953 __fixdfdi (DFtype a)
955 if (a < 0)
956 return - __fixunsdfDI (-a);
957 return __fixunsdfDI (a);
959 #endif
961 #ifdef L_fixunssfdi
962 #define WORD_SIZE (sizeof (Wtype) * BITS_PER_UNIT)
963 #define HIGH_WORD_COEFF (((UDWtype) 1) << WORD_SIZE)
965 DWtype
966 __fixunssfDI (SFtype original_a)
968 /* Convert the SFtype to a DFtype, because that is surely not going
969 to lose any bits. Some day someone else can write a faster version
970 that avoids converting to DFtype, and verify it really works right. */
971 DFtype a = original_a;
972 DFtype b;
973 UDWtype v;
975 if (a < 0)
976 return 0;
978 /* Compute high word of result, as a flonum. */
979 b = (a / HIGH_WORD_COEFF);
980 /* Convert that to fixed (but not to DWtype!),
981 and shift it into the high word. */
982 v = (UWtype) b;
983 v <<= WORD_SIZE;
984 /* Remove high part from the DFtype, leaving the low part as flonum. */
985 a -= (DFtype) v;
986 /* Convert that to fixed (but not to DWtype!) and add it in.
987 Sometimes A comes out negative. This is significant, since
988 A has more bits than a long int does. */
989 if (a < 0)
990 v -= (UWtype) (- a);
991 else
992 v += (UWtype) a;
993 return v;
995 #endif
997 #ifdef L_fixsfdi
998 DWtype
999 __fixsfdi (SFtype a)
1001 if (a < 0)
1002 return - __fixunssfDI (-a);
1003 return __fixunssfDI (a);
1005 #endif
1007 #if defined(L_floatdixf) && (LIBGCC2_LONG_DOUBLE_TYPE_SIZE == 96)
1008 #define WORD_SIZE (sizeof (Wtype) * BITS_PER_UNIT)
1009 #define HIGH_HALFWORD_COEFF (((UDWtype) 1) << (WORD_SIZE / 2))
1010 #define HIGH_WORD_COEFF (((UDWtype) 1) << WORD_SIZE)
1012 XFtype
1013 __floatdixf (DWtype u)
1015 XFtype d;
1017 d = (Wtype) (u >> WORD_SIZE);
1018 d *= HIGH_HALFWORD_COEFF;
1019 d *= HIGH_HALFWORD_COEFF;
1020 d += (UWtype) (u & (HIGH_WORD_COEFF - 1));
1022 return d;
1024 #endif
1026 #if defined(L_floatditf) && (LIBGCC2_LONG_DOUBLE_TYPE_SIZE == 128)
1027 #define WORD_SIZE (sizeof (Wtype) * BITS_PER_UNIT)
1028 #define HIGH_HALFWORD_COEFF (((UDWtype) 1) << (WORD_SIZE / 2))
1029 #define HIGH_WORD_COEFF (((UDWtype) 1) << WORD_SIZE)
1031 TFtype
1032 __floatditf (DWtype u)
1034 TFtype d;
1036 d = (Wtype) (u >> WORD_SIZE);
1037 d *= HIGH_HALFWORD_COEFF;
1038 d *= HIGH_HALFWORD_COEFF;
1039 d += (UWtype) (u & (HIGH_WORD_COEFF - 1));
1041 return d;
1043 #endif
1045 #ifdef L_floatdidf
1046 #define WORD_SIZE (sizeof (Wtype) * BITS_PER_UNIT)
1047 #define HIGH_HALFWORD_COEFF (((UDWtype) 1) << (WORD_SIZE / 2))
1048 #define HIGH_WORD_COEFF (((UDWtype) 1) << WORD_SIZE)
1050 DFtype
1051 __floatdidf (DWtype u)
1053 DFtype d;
1055 d = (Wtype) (u >> WORD_SIZE);
1056 d *= HIGH_HALFWORD_COEFF;
1057 d *= HIGH_HALFWORD_COEFF;
1058 d += (UWtype) (u & (HIGH_WORD_COEFF - 1));
1060 return d;
1062 #endif
1064 #ifdef L_floatdisf
1065 #define WORD_SIZE (sizeof (Wtype) * BITS_PER_UNIT)
1066 #define HIGH_HALFWORD_COEFF (((UDWtype) 1) << (WORD_SIZE / 2))
1067 #define HIGH_WORD_COEFF (((UDWtype) 1) << WORD_SIZE)
1068 #define DI_SIZE (sizeof (DWtype) * BITS_PER_UNIT)
1070 /* Define codes for all the float formats that we know of. Note
1071 that this is copied from real.h. */
1073 #define UNKNOWN_FLOAT_FORMAT 0
1074 #define IEEE_FLOAT_FORMAT 1
1075 #define VAX_FLOAT_FORMAT 2
1076 #define IBM_FLOAT_FORMAT 3
1078 /* Default to IEEE float if not specified. Nearly all machines use it. */
1079 #ifndef HOST_FLOAT_FORMAT
1080 #define HOST_FLOAT_FORMAT IEEE_FLOAT_FORMAT
1081 #endif
1083 #if HOST_FLOAT_FORMAT == IEEE_FLOAT_FORMAT
1084 #define DF_SIZE 53
1085 #define SF_SIZE 24
1086 #endif
1088 #if HOST_FLOAT_FORMAT == IBM_FLOAT_FORMAT
1089 #define DF_SIZE 56
1090 #define SF_SIZE 24
1091 #endif
1093 #if HOST_FLOAT_FORMAT == VAX_FLOAT_FORMAT
1094 #define DF_SIZE 56
1095 #define SF_SIZE 24
1096 #endif
1098 SFtype
1099 __floatdisf (DWtype u)
1101 /* Do the calculation in DFmode
1102 so that we don't lose any of the precision of the high word
1103 while multiplying it. */
1104 DFtype f;
1106 /* Protect against double-rounding error.
1107 Represent any low-order bits, that might be truncated in DFmode,
1108 by a bit that won't be lost. The bit can go in anywhere below the
1109 rounding position of the SFmode. A fixed mask and bit position
1110 handles all usual configurations. It doesn't handle the case
1111 of 128-bit DImode, however. */
1112 if (DF_SIZE < DI_SIZE
1113 && DF_SIZE > (DI_SIZE - DF_SIZE + SF_SIZE))
1115 #define REP_BIT ((UDWtype) 1 << (DI_SIZE - DF_SIZE))
1116 if (! (- ((DWtype) 1 << DF_SIZE) < u
1117 && u < ((DWtype) 1 << DF_SIZE)))
1119 if ((UDWtype) u & (REP_BIT - 1))
1120 u |= REP_BIT;
1123 f = (Wtype) (u >> WORD_SIZE);
1124 f *= HIGH_HALFWORD_COEFF;
1125 f *= HIGH_HALFWORD_COEFF;
1126 f += (UWtype) (u & (HIGH_WORD_COEFF - 1));
1128 return (SFtype) f;
1130 #endif
1132 #if defined(L_fixunsxfsi) && LIBGCC2_LONG_DOUBLE_TYPE_SIZE == 96
1133 /* Reenable the normal types, in case limits.h needs them. */
1134 #undef char
1135 #undef short
1136 #undef int
1137 #undef long
1138 #undef unsigned
1139 #undef float
1140 #undef double
1141 #undef MIN
1142 #undef MAX
1143 #include <limits.h>
1145 UWtype
1146 __fixunsxfSI (XFtype a)
1148 if (a >= - (DFtype) Wtype_MIN)
1149 return (Wtype) (a + Wtype_MIN) - Wtype_MIN;
1150 return (Wtype) a;
1152 #endif
1154 #ifdef L_fixunsdfsi
1155 /* Reenable the normal types, in case limits.h needs them. */
1156 #undef char
1157 #undef short
1158 #undef int
1159 #undef long
1160 #undef unsigned
1161 #undef float
1162 #undef double
1163 #undef MIN
1164 #undef MAX
1165 #include <limits.h>
1167 UWtype
1168 __fixunsdfSI (DFtype a)
1170 if (a >= - (DFtype) Wtype_MIN)
1171 return (Wtype) (a + Wtype_MIN) - Wtype_MIN;
1172 return (Wtype) a;
1174 #endif
1176 #ifdef L_fixunssfsi
1177 /* Reenable the normal types, in case limits.h needs them. */
1178 #undef char
1179 #undef short
1180 #undef int
1181 #undef long
1182 #undef unsigned
1183 #undef float
1184 #undef double
1185 #undef MIN
1186 #undef MAX
1187 #include <limits.h>
1189 UWtype
1190 __fixunssfSI (SFtype a)
1192 if (a >= - (SFtype) Wtype_MIN)
1193 return (Wtype) (a + Wtype_MIN) - Wtype_MIN;
1194 return (Wtype) a;
1196 #endif
1198 /* From here on down, the routines use normal data types. */
1200 #define SItype bogus_type
1201 #define USItype bogus_type
1202 #define DItype bogus_type
1203 #define UDItype bogus_type
1204 #define SFtype bogus_type
1205 #define DFtype bogus_type
1206 #undef Wtype
1207 #undef UWtype
1208 #undef HWtype
1209 #undef UHWtype
1210 #undef DWtype
1211 #undef UDWtype
1213 #undef char
1214 #undef short
1215 #undef int
1216 #undef long
1217 #undef unsigned
1218 #undef float
1219 #undef double
1221 #ifdef L__gcc_bcmp
1223 /* Like bcmp except the sign is meaningful.
1224 Result is negative if S1 is less than S2,
1225 positive if S1 is greater, 0 if S1 and S2 are equal. */
1228 __gcc_bcmp (const unsigned char *s1, const unsigned char *s2, size_t size)
1230 while (size > 0)
1232 unsigned char c1 = *s1++, c2 = *s2++;
1233 if (c1 != c2)
1234 return c1 - c2;
1235 size--;
1237 return 0;
1240 #endif
1241 \f\f
1242 #ifdef L__dummy
1243 void
1244 __dummy (void) {}
1245 #endif
1247 #ifdef L_varargs
1248 #ifdef __i860__
1249 #if defined(__svr4__) || defined(__alliant__)
1250 asm (" .text");
1251 asm (" .align 4");
1253 /* The Alliant needs the added underscore. */
1254 asm (".globl __builtin_saveregs");
1255 asm ("__builtin_saveregs:");
1256 asm (".globl ___builtin_saveregs");
1257 asm ("___builtin_saveregs:");
1259 asm (" andnot 0x0f,%sp,%sp"); /* round down to 16-byte boundary */
1260 asm (" adds -96,%sp,%sp"); /* allocate stack space for reg save
1261 area and also for a new va_list
1262 structure */
1263 /* Save all argument registers in the arg reg save area. The
1264 arg reg save area must have the following layout (according
1265 to the svr4 ABI):
1267 struct {
1268 union {
1269 float freg[8];
1270 double dreg[4];
1271 } float_regs;
1272 long ireg[12];
1276 asm (" fst.q %f8, 0(%sp)"); /* save floating regs (f8-f15) */
1277 asm (" fst.q %f12,16(%sp)");
1279 asm (" st.l %r16,32(%sp)"); /* save integer regs (r16-r27) */
1280 asm (" st.l %r17,36(%sp)");
1281 asm (" st.l %r18,40(%sp)");
1282 asm (" st.l %r19,44(%sp)");
1283 asm (" st.l %r20,48(%sp)");
1284 asm (" st.l %r21,52(%sp)");
1285 asm (" st.l %r22,56(%sp)");
1286 asm (" st.l %r23,60(%sp)");
1287 asm (" st.l %r24,64(%sp)");
1288 asm (" st.l %r25,68(%sp)");
1289 asm (" st.l %r26,72(%sp)");
1290 asm (" st.l %r27,76(%sp)");
1292 asm (" adds 80,%sp,%r16"); /* compute the address of the new
1293 va_list structure. Put in into
1294 r16 so that it will be returned
1295 to the caller. */
1297 /* Initialize all fields of the new va_list structure. This
1298 structure looks like:
1300 typedef struct {
1301 unsigned long ireg_used;
1302 unsigned long freg_used;
1303 long *reg_base;
1304 long *mem_ptr;
1305 } va_list;
1308 asm (" st.l %r0, 0(%r16)"); /* nfixed */
1309 asm (" st.l %r0, 4(%r16)"); /* nfloating */
1310 asm (" st.l %sp, 8(%r16)"); /* __va_ctl points to __va_struct. */
1311 asm (" bri %r1"); /* delayed return */
1312 asm (" st.l %r28,12(%r16)"); /* pointer to overflow args */
1314 #else /* not __svr4__ */
1315 #if defined(__PARAGON__)
1317 * we'll use SVR4-ish varargs but need SVR3.2 assembler syntax,
1318 * and we stand a better chance of hooking into libraries
1319 * compiled by PGI. [andyp@ssd.intel.com]
1321 asm (" .text");
1322 asm (" .align 4");
1323 asm (".globl __builtin_saveregs");
1324 asm ("__builtin_saveregs:");
1325 asm (".globl ___builtin_saveregs");
1326 asm ("___builtin_saveregs:");
1328 asm (" andnot 0x0f,sp,sp"); /* round down to 16-byte boundary */
1329 asm (" adds -96,sp,sp"); /* allocate stack space for reg save
1330 area and also for a new va_list
1331 structure */
1332 /* Save all argument registers in the arg reg save area. The
1333 arg reg save area must have the following layout (according
1334 to the svr4 ABI):
1336 struct {
1337 union {
1338 float freg[8];
1339 double dreg[4];
1340 } float_regs;
1341 long ireg[12];
1345 asm (" fst.q f8, 0(sp)");
1346 asm (" fst.q f12,16(sp)");
1347 asm (" st.l r16,32(sp)");
1348 asm (" st.l r17,36(sp)");
1349 asm (" st.l r18,40(sp)");
1350 asm (" st.l r19,44(sp)");
1351 asm (" st.l r20,48(sp)");
1352 asm (" st.l r21,52(sp)");
1353 asm (" st.l r22,56(sp)");
1354 asm (" st.l r23,60(sp)");
1355 asm (" st.l r24,64(sp)");
1356 asm (" st.l r25,68(sp)");
1357 asm (" st.l r26,72(sp)");
1358 asm (" st.l r27,76(sp)");
1360 asm (" adds 80,sp,r16"); /* compute the address of the new
1361 va_list structure. Put in into
1362 r16 so that it will be returned
1363 to the caller. */
1365 /* Initialize all fields of the new va_list structure. This
1366 structure looks like:
1368 typedef struct {
1369 unsigned long ireg_used;
1370 unsigned long freg_used;
1371 long *reg_base;
1372 long *mem_ptr;
1373 } va_list;
1376 asm (" st.l r0, 0(r16)"); /* nfixed */
1377 asm (" st.l r0, 4(r16)"); /* nfloating */
1378 asm (" st.l sp, 8(r16)"); /* __va_ctl points to __va_struct. */
1379 asm (" bri r1"); /* delayed return */
1380 asm (" st.l r28,12(r16)"); /* pointer to overflow args */
1381 #else /* not __PARAGON__ */
1382 asm (" .text");
1383 asm (" .align 4");
1385 asm (".globl ___builtin_saveregs");
1386 asm ("___builtin_saveregs:");
1387 asm (" mov sp,r30");
1388 asm (" andnot 0x0f,sp,sp");
1389 asm (" adds -96,sp,sp"); /* allocate sufficient space on the stack */
1391 /* Fill in the __va_struct. */
1392 asm (" st.l r16, 0(sp)"); /* save integer regs (r16-r27) */
1393 asm (" st.l r17, 4(sp)"); /* int fixed[12] */
1394 asm (" st.l r18, 8(sp)");
1395 asm (" st.l r19,12(sp)");
1396 asm (" st.l r20,16(sp)");
1397 asm (" st.l r21,20(sp)");
1398 asm (" st.l r22,24(sp)");
1399 asm (" st.l r23,28(sp)");
1400 asm (" st.l r24,32(sp)");
1401 asm (" st.l r25,36(sp)");
1402 asm (" st.l r26,40(sp)");
1403 asm (" st.l r27,44(sp)");
1405 asm (" fst.q f8, 48(sp)"); /* save floating regs (f8-f15) */
1406 asm (" fst.q f12,64(sp)"); /* int floating[8] */
1408 /* Fill in the __va_ctl. */
1409 asm (" st.l sp, 80(sp)"); /* __va_ctl points to __va_struct. */
1410 asm (" st.l r28,84(sp)"); /* pointer to more args */
1411 asm (" st.l r0, 88(sp)"); /* nfixed */
1412 asm (" st.l r0, 92(sp)"); /* nfloating */
1414 asm (" adds 80,sp,r16"); /* return address of the __va_ctl. */
1415 asm (" bri r1");
1416 asm (" mov r30,sp");
1417 /* recover stack and pass address to start
1418 of data. */
1419 #endif /* not __PARAGON__ */
1420 #endif /* not __svr4__ */
1421 #else /* not __i860__ */
1422 #ifdef __sparc__
1423 asm (".global __builtin_saveregs");
1424 asm ("__builtin_saveregs:");
1425 asm (".global ___builtin_saveregs");
1426 asm ("___builtin_saveregs:");
1427 #ifdef NEED_PROC_COMMAND
1428 asm (".proc 020");
1429 #endif
1430 asm ("st %i0,[%fp+68]");
1431 asm ("st %i1,[%fp+72]");
1432 asm ("st %i2,[%fp+76]");
1433 asm ("st %i3,[%fp+80]");
1434 asm ("st %i4,[%fp+84]");
1435 asm ("retl");
1436 asm ("st %i5,[%fp+88]");
1437 #ifdef NEED_TYPE_COMMAND
1438 asm (".type __builtin_saveregs,#function");
1439 asm (".size __builtin_saveregs,.-__builtin_saveregs");
1440 #endif
1441 #else /* not __sparc__ */
1442 #if defined(__MIPSEL__) | defined(__R3000__) | defined(__R2000__) | defined(__mips__)
1444 asm (" .text");
1445 #ifdef __mips16
1446 asm (" .set nomips16");
1447 #endif
1448 asm (" .ent __builtin_saveregs");
1449 asm (" .globl __builtin_saveregs");
1450 asm ("__builtin_saveregs:");
1451 asm (" sw $4,0($30)");
1452 asm (" sw $5,4($30)");
1453 asm (" sw $6,8($30)");
1454 asm (" sw $7,12($30)");
1455 asm (" j $31");
1456 asm (" .end __builtin_saveregs");
1457 #else /* not __mips__, etc. */
1459 void * ATTRIBUTE_NORETURN
1460 __builtin_saveregs ()
1462 abort ();
1465 #endif /* not __mips__ */
1466 #endif /* not __sparc__ */
1467 #endif /* not __i860__ */
1468 #endif
1470 #ifdef L_eprintf
1471 #ifndef inhibit_libc
1473 #undef NULL /* Avoid errors if stdio.h and our stddef.h mismatch. */
1474 #include <stdio.h>
1475 /* This is used by the `assert' macro. */
1476 void
1477 __eprintf (const char *string, const char *expression,
1478 unsigned int line, const char *filename)
1480 fprintf (stderr, string, expression, line, filename);
1481 fflush (stderr);
1482 abort ();
1485 #endif
1486 #endif
1488 #ifdef L_bb
1490 /* Structure emitted by -a */
1491 struct bb
1493 long zero_word;
1494 const char *filename;
1495 long *counts;
1496 long ncounts;
1497 struct bb *next;
1498 const unsigned long *addresses;
1500 /* Older GCC's did not emit these fields. */
1501 long nwords;
1502 const char **functions;
1503 const long *line_nums;
1504 const char **filenames;
1505 char *flags;
1508 #ifdef BLOCK_PROFILER_CODE
1509 BLOCK_PROFILER_CODE
1510 #else
1511 #ifndef inhibit_libc
1513 /* Simple minded basic block profiling output dumper for
1514 systems that don't provide tcov support. At present,
1515 it requires atexit and stdio. */
1517 #undef NULL /* Avoid errors if stdio.h and our stddef.h mismatch. */
1518 #include <stdio.h>
1519 char *ctime PARAMS ((const time_t *));
1521 #include "gbl-ctors.h"
1522 #include "gcov-io.h"
1523 #include <string.h>
1524 #ifdef TARGET_HAS_F_SETLKW
1525 #include <fcntl.h>
1526 #include <errno.h>
1527 #endif
1529 static struct bb *bb_head;
1531 static int num_digits (long value, int base) __attribute__ ((const));
1533 /* Return the number of digits needed to print a value */
1534 /* __inline__ */ static int num_digits (long value, int base)
1536 int minus = (value < 0 && base != 16);
1537 unsigned long v = (minus) ? -value : value;
1538 int ret = minus;
1542 v /= base;
1543 ret++;
1545 while (v);
1547 return ret;
1550 void
1551 __bb_exit_func (void)
1553 FILE *da_file, *file;
1554 long time_value;
1555 int i;
1557 if (bb_head == 0)
1558 return;
1560 i = strlen (bb_head->filename) - 3;
1562 if (!strcmp (bb_head->filename+i, ".da"))
1564 /* Must be -fprofile-arcs not -a.
1565 Dump data in a form that gcov expects. */
1567 struct bb *ptr;
1569 for (ptr = bb_head; ptr != (struct bb *) 0; ptr = ptr->next)
1571 int firstchar;
1573 /* Make sure the output file exists -
1574 but don't clobber exiting data. */
1575 if ((da_file = fopen (ptr->filename, "a")) != 0)
1576 fclose (da_file);
1578 /* Need to re-open in order to be able to write from the start. */
1579 da_file = fopen (ptr->filename, "r+b");
1580 /* Some old systems might not allow the 'b' mode modifier.
1581 Therefore, try to open without it. This can lead to a race
1582 condition so that when you delete and re-create the file, the
1583 file might be opened in text mode, but then, you shouldn't
1584 delete the file in the first place. */
1585 if (da_file == 0)
1586 da_file = fopen (ptr->filename, "r+");
1587 if (da_file == 0)
1589 fprintf (stderr, "arc profiling: Can't open output file %s.\n",
1590 ptr->filename);
1591 continue;
1594 /* After a fork, another process might try to read and/or write
1595 the same file simultanously. So if we can, lock the file to
1596 avoid race conditions. */
1597 #if defined (TARGET_HAS_F_SETLKW)
1599 struct flock s_flock;
1601 s_flock.l_type = F_WRLCK;
1602 s_flock.l_whence = SEEK_SET;
1603 s_flock.l_start = 0;
1604 s_flock.l_len = 1;
1605 s_flock.l_pid = getpid ();
1607 while (fcntl (fileno (da_file), F_SETLKW, &s_flock)
1608 && errno == EINTR);
1610 #endif
1612 /* If the file is not empty, and the number of counts in it is the
1613 same, then merge them in. */
1614 firstchar = fgetc (da_file);
1615 if (firstchar == EOF)
1617 if (ferror (da_file))
1619 fprintf (stderr, "arc profiling: Can't read output file ");
1620 perror (ptr->filename);
1623 else
1625 long n_counts = 0;
1627 if (ungetc (firstchar, da_file) == EOF)
1628 rewind (da_file);
1629 if (__read_long (&n_counts, da_file, 8) != 0)
1631 fprintf (stderr, "arc profiling: Can't read output file %s.\n",
1632 ptr->filename);
1633 continue;
1636 if (n_counts == ptr->ncounts)
1638 int i;
1640 for (i = 0; i < n_counts; i++)
1642 long v = 0;
1644 if (__read_long (&v, da_file, 8) != 0)
1646 fprintf (stderr, "arc profiling: Can't read output file %s.\n",
1647 ptr->filename);
1648 break;
1650 ptr->counts[i] += v;
1656 rewind (da_file);
1658 /* ??? Should first write a header to the file. Preferably, a 4 byte
1659 magic number, 4 bytes containing the time the program was
1660 compiled, 4 bytes containing the last modification time of the
1661 source file, and 4 bytes indicating the compiler options used.
1663 That way we can easily verify that the proper source/executable/
1664 data file combination is being used from gcov. */
1666 if (__write_long (ptr->ncounts, da_file, 8) != 0)
1669 fprintf (stderr, "arc profiling: Error writing output file %s.\n",
1670 ptr->filename);
1672 else
1674 int j;
1675 long *count_ptr = ptr->counts;
1676 int ret = 0;
1677 for (j = ptr->ncounts; j > 0; j--)
1679 if (__write_long (*count_ptr, da_file, 8) != 0)
1681 ret=1;
1682 break;
1684 count_ptr++;
1686 if (ret)
1687 fprintf (stderr, "arc profiling: Error writing output file %s.\n",
1688 ptr->filename);
1691 if (fclose (da_file) == EOF)
1692 fprintf (stderr, "arc profiling: Error closing output file %s.\n",
1693 ptr->filename);
1696 return;
1699 /* Must be basic block profiling. Emit a human readable output file. */
1701 file = fopen ("bb.out", "a");
1703 if (!file)
1704 perror ("bb.out");
1706 else
1708 struct bb *ptr;
1710 /* This is somewhat type incorrect, but it avoids worrying about
1711 exactly where time.h is included from. It should be ok unless
1712 a void * differs from other pointer formats, or if sizeof (long)
1713 is < sizeof (time_t). It would be nice if we could assume the
1714 use of rationale standards here. */
1716 time ((void *) &time_value);
1717 fprintf (file, "Basic block profiling finished on %s\n", ctime ((void *) &time_value));
1719 /* We check the length field explicitly in order to allow compatibility
1720 with older GCC's which did not provide it. */
1722 for (ptr = bb_head; ptr != (struct bb *) 0; ptr = ptr->next)
1724 int i;
1725 int func_p = (ptr->nwords >= (long) sizeof (struct bb)
1726 && ptr->nwords <= 1000
1727 && ptr->functions);
1728 int line_p = (func_p && ptr->line_nums);
1729 int file_p = (func_p && ptr->filenames);
1730 int addr_p = (ptr->addresses != 0);
1731 long ncounts = ptr->ncounts;
1732 long cnt_max = 0;
1733 long line_max = 0;
1734 long addr_max = 0;
1735 int file_len = 0;
1736 int func_len = 0;
1737 int blk_len = num_digits (ncounts, 10);
1738 int cnt_len;
1739 int line_len;
1740 int addr_len;
1742 fprintf (file, "File %s, %ld basic blocks \n\n",
1743 ptr->filename, ncounts);
1745 /* Get max values for each field. */
1746 for (i = 0; i < ncounts; i++)
1748 const char *p;
1749 int len;
1751 if (cnt_max < ptr->counts[i])
1752 cnt_max = ptr->counts[i];
1754 if (addr_p && (unsigned long) addr_max < ptr->addresses[i])
1755 addr_max = ptr->addresses[i];
1757 if (line_p && line_max < ptr->line_nums[i])
1758 line_max = ptr->line_nums[i];
1760 if (func_p)
1762 p = (ptr->functions[i]) ? (ptr->functions[i]) : "<none>";
1763 len = strlen (p);
1764 if (func_len < len)
1765 func_len = len;
1768 if (file_p)
1770 p = (ptr->filenames[i]) ? (ptr->filenames[i]) : "<none>";
1771 len = strlen (p);
1772 if (file_len < len)
1773 file_len = len;
1777 addr_len = num_digits (addr_max, 16);
1778 cnt_len = num_digits (cnt_max, 10);
1779 line_len = num_digits (line_max, 10);
1781 /* Now print out the basic block information. */
1782 for (i = 0; i < ncounts; i++)
1784 fprintf (file,
1785 " Block #%*d: executed %*ld time(s)",
1786 blk_len, i+1,
1787 cnt_len, ptr->counts[i]);
1789 if (addr_p)
1790 fprintf (file, " address= 0x%.*lx", addr_len,
1791 ptr->addresses[i]);
1793 if (func_p)
1794 fprintf (file, " function= %-*s", func_len,
1795 (ptr->functions[i]) ? ptr->functions[i] : "<none>");
1797 if (line_p)
1798 fprintf (file, " line= %*ld", line_len, ptr->line_nums[i]);
1800 if (file_p)
1801 fprintf (file, " file= %s",
1802 (ptr->filenames[i]) ? ptr->filenames[i] : "<none>");
1804 fprintf (file, "\n");
1807 fprintf (file, "\n");
1808 fflush (file);
1811 fprintf (file, "\n\n");
1812 fclose (file);
1816 void
1817 __bb_init_func (struct bb *blocks)
1819 /* User is supposed to check whether the first word is non-0,
1820 but just in case.... */
1822 if (blocks->zero_word)
1823 return;
1825 /* Initialize destructor. */
1826 if (!bb_head)
1827 atexit (__bb_exit_func);
1829 /* Set up linked list. */
1830 blocks->zero_word = 1;
1831 blocks->next = bb_head;
1832 bb_head = blocks;
1835 /* Called before fork or exec - write out profile information gathered so
1836 far and reset it to zero. This avoids duplication or loss of the
1837 profile information gathered so far. */
1838 void
1839 __bb_fork_func (void)
1841 struct bb *ptr;
1843 __bb_exit_func ();
1844 for (ptr = bb_head; ptr != (struct bb *) 0; ptr = ptr->next)
1846 long i;
1847 for (i = ptr->ncounts - 1; i >= 0; i--)
1848 ptr->counts[i] = 0;
1852 #ifndef MACHINE_STATE_SAVE
1853 #define MACHINE_STATE_SAVE(ID)
1854 #endif
1855 #ifndef MACHINE_STATE_RESTORE
1856 #define MACHINE_STATE_RESTORE(ID)
1857 #endif
1859 /* Number of buckets in hashtable of basic block addresses. */
1861 #define BB_BUCKETS 311
1863 /* Maximum length of string in file bb.in. */
1865 #define BBINBUFSIZE 500
1867 struct bb_edge
1869 struct bb_edge *next;
1870 unsigned long src_addr;
1871 unsigned long dst_addr;
1872 unsigned long count;
1875 enum bb_func_mode
1877 TRACE_KEEP = 0, TRACE_ON = 1, TRACE_OFF = 2
1880 struct bb_func
1882 struct bb_func *next;
1883 char *funcname;
1884 char *filename;
1885 enum bb_func_mode mode;
1888 /* This is the connection to the outside world.
1889 The BLOCK_PROFILER macro must set __bb.blocks
1890 and __bb.blockno. */
1892 struct {
1893 unsigned long blockno;
1894 struct bb *blocks;
1895 } __bb;
1897 /* Vars to store addrs of source and destination basic blocks
1898 of a jump. */
1900 static unsigned long bb_src = 0;
1901 static unsigned long bb_dst = 0;
1903 static FILE *bb_tracefile = (FILE *) 0;
1904 static struct bb_edge **bb_hashbuckets = (struct bb_edge **) 0;
1905 static struct bb_func *bb_func_head = (struct bb_func *) 0;
1906 static unsigned long bb_callcount = 0;
1907 static int bb_mode = 0;
1909 static unsigned long *bb_stack = (unsigned long *) 0;
1910 static size_t bb_stacksize = 0;
1912 static int reported = 0;
1914 /* Trace modes:
1915 Always : Print execution frequencies of basic blocks
1916 to file bb.out.
1917 bb_mode & 1 != 0 : Dump trace of basic blocks to file bbtrace[.gz]
1918 bb_mode & 2 != 0 : Print jump frequencies to file bb.out.
1919 bb_mode & 4 != 0 : Cut call instructions from basic block flow.
1920 bb_mode & 8 != 0 : Insert return instructions in basic block flow.
1923 #ifdef HAVE_POPEN
1925 /*#include <sys/types.h>*/
1926 #include <sys/stat.h>
1927 /*#include <malloc.h>*/
1929 /* Commands executed by gopen. */
1931 #define GOPENDECOMPRESS "gzip -cd "
1932 #define GOPENCOMPRESS "gzip -c >"
1934 /* Like fopen but pipes through gzip. mode may only be "r" or "w".
1935 If it does not compile, simply replace gopen by fopen and delete
1936 '.gz' from any first parameter to gopen. */
1938 static FILE *
1939 gopen (char *fn, char *mode)
1941 int use_gzip;
1942 char *p;
1944 if (mode[1])
1945 return (FILE *) 0;
1947 if (mode[0] != 'r' && mode[0] != 'w')
1948 return (FILE *) 0;
1950 p = fn + strlen (fn)-1;
1951 use_gzip = ((p[-1] == '.' && (p[0] == 'Z' || p[0] == 'z'))
1952 || (p[-2] == '.' && p[-1] == 'g' && p[0] == 'z'));
1954 if (use_gzip)
1956 if (mode[0]=='r')
1958 FILE *f;
1959 char *s = (char *) malloc (sizeof (char) * strlen (fn)
1960 + sizeof (GOPENDECOMPRESS));
1961 strcpy (s, GOPENDECOMPRESS);
1962 strcpy (s + (sizeof (GOPENDECOMPRESS)-1), fn);
1963 f = popen (s, mode);
1964 free (s);
1965 return f;
1968 else
1970 FILE *f;
1971 char *s = (char *) malloc (sizeof (char) * strlen (fn)
1972 + sizeof (GOPENCOMPRESS));
1973 strcpy (s, GOPENCOMPRESS);
1974 strcpy (s + (sizeof (GOPENCOMPRESS)-1), fn);
1975 if (!(f = popen (s, mode)))
1976 f = fopen (s, mode);
1977 free (s);
1978 return f;
1982 else
1983 return fopen (fn, mode);
1986 static int
1987 gclose (FILE *f)
1989 struct stat buf;
1991 if (f != 0)
1993 if (!fstat (fileno (f), &buf) && S_ISFIFO (buf.st_mode))
1994 return pclose (f);
1996 return fclose (f);
1998 return 0;
2001 #endif /* HAVE_POPEN */
2003 /* Called once per program. */
2005 static void
2006 __bb_exit_trace_func (void)
2008 FILE *file = fopen ("bb.out", "a");
2009 struct bb_func *f;
2010 struct bb *b;
2012 if (!file)
2013 perror ("bb.out");
2015 if (bb_mode & 1)
2017 if (!bb_tracefile)
2018 perror ("bbtrace");
2019 else
2020 #ifdef HAVE_POPEN
2021 gclose (bb_tracefile);
2022 #else
2023 fclose (bb_tracefile);
2024 #endif /* HAVE_POPEN */
2027 /* Check functions in `bb.in'. */
2029 if (file)
2031 long time_value;
2032 const struct bb_func *p;
2033 int printed_something = 0;
2034 struct bb *ptr;
2035 long blk;
2037 /* This is somewhat type incorrect. */
2038 time ((void *) &time_value);
2040 for (p = bb_func_head; p != (struct bb_func *) 0; p = p->next)
2042 for (ptr = bb_head; ptr != (struct bb *) 0; ptr = ptr->next)
2044 if (!ptr->filename || (p->filename != (char *) 0 && strcmp (p->filename, ptr->filename)))
2045 continue;
2046 for (blk = 0; blk < ptr->ncounts; blk++)
2048 if (!strcmp (p->funcname, ptr->functions[blk]))
2049 goto found;
2053 if (!printed_something)
2055 fprintf (file, "Functions in `bb.in' not executed during basic block profiling on %s\n", ctime ((void *) &time_value));
2056 printed_something = 1;
2059 fprintf (file, "\tFunction %s", p->funcname);
2060 if (p->filename)
2061 fprintf (file, " of file %s", p->filename);
2062 fprintf (file, "\n" );
2064 found: ;
2067 if (printed_something)
2068 fprintf (file, "\n");
2072 if (bb_mode & 2)
2074 if (!bb_hashbuckets)
2076 if (!reported)
2078 fprintf (stderr, "Profiler: out of memory\n");
2079 reported = 1;
2081 return;
2084 else if (file)
2086 long time_value;
2087 int i;
2088 unsigned long addr_max = 0;
2089 unsigned long cnt_max = 0;
2090 int cnt_len;
2091 int addr_len;
2093 /* This is somewhat type incorrect, but it avoids worrying about
2094 exactly where time.h is included from. It should be ok unless
2095 a void * differs from other pointer formats, or if sizeof (long)
2096 is < sizeof (time_t). It would be nice if we could assume the
2097 use of rationale standards here. */
2099 time ((void *) &time_value);
2100 fprintf (file, "Basic block jump tracing");
2102 switch (bb_mode & 12)
2104 case 0:
2105 fprintf (file, " (with call)");
2106 break;
2108 case 4:
2109 /* Print nothing. */
2110 break;
2112 case 8:
2113 fprintf (file, " (with call & ret)");
2114 break;
2116 case 12:
2117 fprintf (file, " (with ret)");
2118 break;
2121 fprintf (file, " finished on %s\n", ctime ((void *) &time_value));
2123 for (i = 0; i < BB_BUCKETS; i++)
2125 struct bb_edge *bucket = bb_hashbuckets[i];
2126 for ( ; bucket; bucket = bucket->next )
2128 if (addr_max < bucket->src_addr)
2129 addr_max = bucket->src_addr;
2130 if (addr_max < bucket->dst_addr)
2131 addr_max = bucket->dst_addr;
2132 if (cnt_max < bucket->count)
2133 cnt_max = bucket->count;
2136 addr_len = num_digits (addr_max, 16);
2137 cnt_len = num_digits (cnt_max, 10);
2139 for ( i = 0; i < BB_BUCKETS; i++)
2141 struct bb_edge *bucket = bb_hashbuckets[i];
2142 for ( ; bucket; bucket = bucket->next )
2144 fprintf (file,
2145 "Jump from block 0x%.*lx to block 0x%.*lx executed %*lu time(s)\n",
2146 addr_len, bucket->src_addr,
2147 addr_len, bucket->dst_addr,
2148 cnt_len, bucket->count);
2152 fprintf (file, "\n");
2157 if (file)
2158 fclose (file);
2160 /* Free allocated memory. */
2162 f = bb_func_head;
2163 while (f)
2165 struct bb_func *old = f;
2167 f = f->next;
2168 if (old->funcname) free (old->funcname);
2169 if (old->filename) free (old->filename);
2170 free (old);
2173 if (bb_stack)
2174 free (bb_stack);
2176 if (bb_hashbuckets)
2178 int i;
2180 for (i = 0; i < BB_BUCKETS; i++)
2182 struct bb_edge *old, *bucket = bb_hashbuckets[i];
2184 while (bucket)
2186 old = bucket;
2187 bucket = bucket->next;
2188 free (old);
2191 free (bb_hashbuckets);
2194 for (b = bb_head; b; b = b->next)
2195 if (b->flags) free (b->flags);
2198 /* Called once per program. */
2200 static void
2201 __bb_init_prg (void)
2203 FILE *file;
2204 char buf[BBINBUFSIZE];
2205 const char *p;
2206 const char *pos;
2207 enum bb_func_mode m;
2208 int i;
2210 /* Initialize destructor. */
2211 atexit (__bb_exit_func);
2213 if (!(file = fopen ("bb.in", "r")))
2214 return;
2216 while(fgets (buf, BBINBUFSIZE, file) != 0)
2218 i = strlen (buf);
2219 if (buf[i] == '\n')
2220 buf[i--] = '\0';
2222 p = buf;
2223 if (*p == '-')
2225 m = TRACE_OFF;
2226 p++;
2228 else
2230 m = TRACE_ON;
2232 if (!strcmp (p, "__bb_trace__"))
2233 bb_mode |= 1;
2234 else if (!strcmp (p, "__bb_jumps__"))
2235 bb_mode |= 2;
2236 else if (!strcmp (p, "__bb_hidecall__"))
2237 bb_mode |= 4;
2238 else if (!strcmp (p, "__bb_showret__"))
2239 bb_mode |= 8;
2240 else
2242 struct bb_func *f = (struct bb_func *) malloc (sizeof (struct bb_func));
2243 if (f)
2245 unsigned long l;
2246 f->next = bb_func_head;
2247 if ((pos = strchr (p, ':')))
2249 if (!(f->funcname = (char *) malloc (strlen (pos+1)+1)))
2250 continue;
2251 strcpy (f->funcname, pos+1);
2252 l = pos-p;
2253 if ((f->filename = (char *) malloc (l+1)))
2255 strncpy (f->filename, p, l);
2256 f->filename[l] = '\0';
2258 else
2259 f->filename = (char *) 0;
2261 else
2263 if (!(f->funcname = (char *) malloc (strlen (p)+1)))
2264 continue;
2265 strcpy (f->funcname, p);
2266 f->filename = (char *) 0;
2268 f->mode = m;
2269 bb_func_head = f;
2273 fclose (file);
2275 #ifdef HAVE_POPEN
2277 if (bb_mode & 1)
2278 bb_tracefile = gopen ("bbtrace.gz", "w");
2280 #else
2282 if (bb_mode & 1)
2283 bb_tracefile = fopen ("bbtrace", "w");
2285 #endif /* HAVE_POPEN */
2287 if (bb_mode & 2)
2289 bb_hashbuckets = (struct bb_edge **)
2290 malloc (BB_BUCKETS * sizeof (struct bb_edge *));
2291 if (bb_hashbuckets)
2292 /* Use a loop here rather than calling bzero to avoid having to
2293 conditionalize its existance. */
2294 for (i = 0; i < BB_BUCKETS; i++)
2295 bb_hashbuckets[i] = 0;
2298 if (bb_mode & 12)
2300 bb_stacksize = 10;
2301 bb_stack = (unsigned long *) malloc (bb_stacksize * sizeof (*bb_stack));
2304 /* Initialize destructor. */
2305 atexit (__bb_exit_trace_func);
2308 /* Called upon entering a basic block. */
2310 void
2311 __bb_trace_func (void)
2313 struct bb_edge *bucket;
2315 MACHINE_STATE_SAVE("1")
2317 if (!bb_callcount || (__bb.blocks->flags && (__bb.blocks->flags[__bb.blockno] & TRACE_OFF)))
2318 goto skip;
2320 bb_dst = __bb.blocks->addresses[__bb.blockno];
2321 __bb.blocks->counts[__bb.blockno]++;
2323 if (bb_tracefile)
2325 fwrite (&bb_dst, sizeof (unsigned long), 1, bb_tracefile);
2328 if (bb_hashbuckets)
2330 struct bb_edge **startbucket, **oldnext;
2332 oldnext = startbucket
2333 = & bb_hashbuckets[ (((int) bb_src*8) ^ (int) bb_dst) % BB_BUCKETS ];
2334 bucket = *startbucket;
2336 for (bucket = *startbucket; bucket;
2337 oldnext = &(bucket->next), bucket = *oldnext)
2339 if (bucket->src_addr == bb_src
2340 && bucket->dst_addr == bb_dst)
2342 bucket->count++;
2343 *oldnext = bucket->next;
2344 bucket->next = *startbucket;
2345 *startbucket = bucket;
2346 goto ret;
2350 bucket = (struct bb_edge *) malloc (sizeof (struct bb_edge));
2352 if (!bucket)
2354 if (!reported)
2356 fprintf (stderr, "Profiler: out of memory\n");
2357 reported = 1;
2361 else
2363 bucket->src_addr = bb_src;
2364 bucket->dst_addr = bb_dst;
2365 bucket->next = *startbucket;
2366 *startbucket = bucket;
2367 bucket->count = 1;
2371 ret:
2372 bb_src = bb_dst;
2374 skip:
2377 MACHINE_STATE_RESTORE("1")
2381 /* Called when returning from a function and `__bb_showret__' is set. */
2383 static void
2384 __bb_trace_func_ret (void)
2386 struct bb_edge *bucket;
2388 if (!bb_callcount || (__bb.blocks->flags && (__bb.blocks->flags[__bb.blockno] & TRACE_OFF)))
2389 goto skip;
2391 if (bb_hashbuckets)
2393 struct bb_edge **startbucket, **oldnext;
2395 oldnext = startbucket
2396 = & bb_hashbuckets[ (((int) bb_dst * 8) ^ (int) bb_src) % BB_BUCKETS ];
2397 bucket = *startbucket;
2399 for (bucket = *startbucket; bucket;
2400 oldnext = &(bucket->next), bucket = *oldnext)
2402 if (bucket->src_addr == bb_dst
2403 && bucket->dst_addr == bb_src)
2405 bucket->count++;
2406 *oldnext = bucket->next;
2407 bucket->next = *startbucket;
2408 *startbucket = bucket;
2409 goto ret;
2413 bucket = (struct bb_edge *) malloc (sizeof (struct bb_edge));
2415 if (!bucket)
2417 if (!reported)
2419 fprintf (stderr, "Profiler: out of memory\n");
2420 reported = 1;
2424 else
2426 bucket->src_addr = bb_dst;
2427 bucket->dst_addr = bb_src;
2428 bucket->next = *startbucket;
2429 *startbucket = bucket;
2430 bucket->count = 1;
2434 ret:
2435 bb_dst = bb_src;
2437 skip:
2442 /* Called upon entering the first function of a file. */
2444 static void
2445 __bb_init_file (struct bb *blocks)
2448 const struct bb_func *p;
2449 long blk, ncounts = blocks->ncounts;
2450 const char **functions = blocks->functions;
2452 /* Set up linked list. */
2453 blocks->zero_word = 1;
2454 blocks->next = bb_head;
2455 bb_head = blocks;
2457 blocks->flags = 0;
2458 if (!bb_func_head
2459 || !(blocks->flags = (char *) malloc (sizeof (char) * blocks->ncounts)))
2460 return;
2462 for (blk = 0; blk < ncounts; blk++)
2463 blocks->flags[blk] = 0;
2465 for (blk = 0; blk < ncounts; blk++)
2467 for (p = bb_func_head; p; p = p->next)
2469 if (!strcmp (p->funcname, functions[blk])
2470 && (!p->filename || !strcmp (p->filename, blocks->filename)))
2472 blocks->flags[blk] |= p->mode;
2479 /* Called when exiting from a function. */
2481 void
2482 __bb_trace_ret (void)
2485 MACHINE_STATE_SAVE("2")
2487 if (bb_callcount)
2489 if ((bb_mode & 12) && bb_stacksize > bb_callcount)
2491 bb_src = bb_stack[bb_callcount];
2492 if (bb_mode & 8)
2493 __bb_trace_func_ret ();
2496 bb_callcount -= 1;
2499 MACHINE_STATE_RESTORE("2")
2503 /* Called when entering a function. */
2505 void
2506 __bb_init_trace_func (struct bb *blocks, unsigned long blockno)
2508 static int trace_init = 0;
2510 MACHINE_STATE_SAVE("3")
2512 if (!blocks->zero_word)
2514 if (!trace_init)
2516 trace_init = 1;
2517 __bb_init_prg ();
2519 __bb_init_file (blocks);
2522 if (bb_callcount)
2525 bb_callcount += 1;
2527 if (bb_mode & 12)
2529 if (bb_callcount >= bb_stacksize)
2531 size_t newsize = bb_callcount + 100;
2533 bb_stack = (unsigned long *) realloc (bb_stack, newsize);
2534 if (! bb_stack)
2536 if (!reported)
2538 fprintf (stderr, "Profiler: out of memory\n");
2539 reported = 1;
2541 bb_stacksize = 0;
2542 goto stack_overflow;
2544 bb_stacksize = newsize;
2546 bb_stack[bb_callcount] = bb_src;
2548 if (bb_mode & 4)
2549 bb_src = 0;
2553 stack_overflow:;
2557 else if (blocks->flags && (blocks->flags[blockno] & TRACE_ON))
2559 bb_callcount = 1;
2560 bb_src = 0;
2562 if (bb_stack)
2563 bb_stack[bb_callcount] = bb_src;
2566 MACHINE_STATE_RESTORE("3")
2569 #endif /* not inhibit_libc */
2570 #endif /* not BLOCK_PROFILER_CODE */
2571 #endif /* L_bb */
2573 #ifdef L_clear_cache
2574 /* Clear part of an instruction cache. */
2576 #define INSN_CACHE_PLANE_SIZE (INSN_CACHE_SIZE / INSN_CACHE_DEPTH)
2578 void
2579 __clear_cache (char *beg __attribute__((__unused__)),
2580 char *end __attribute__((__unused__)))
2582 #ifdef CLEAR_INSN_CACHE
2583 CLEAR_INSN_CACHE (beg, end);
2584 #else
2585 #ifdef INSN_CACHE_SIZE
2586 static char array[INSN_CACHE_SIZE + INSN_CACHE_PLANE_SIZE + INSN_CACHE_LINE_WIDTH];
2587 static int initialized;
2588 int offset;
2589 void *start_addr
2590 void *end_addr;
2591 typedef (*function_ptr) (void);
2593 #if (INSN_CACHE_SIZE / INSN_CACHE_LINE_WIDTH) < 16
2594 /* It's cheaper to clear the whole cache.
2595 Put in a series of jump instructions so that calling the beginning
2596 of the cache will clear the whole thing. */
2598 if (! initialized)
2600 int ptr = (((int) array + INSN_CACHE_LINE_WIDTH - 1)
2601 & -INSN_CACHE_LINE_WIDTH);
2602 int end_ptr = ptr + INSN_CACHE_SIZE;
2604 while (ptr < end_ptr)
2606 *(INSTRUCTION_TYPE *)ptr
2607 = JUMP_AHEAD_INSTRUCTION + INSN_CACHE_LINE_WIDTH;
2608 ptr += INSN_CACHE_LINE_WIDTH;
2610 *(INSTRUCTION_TYPE *) (ptr - INSN_CACHE_LINE_WIDTH) = RETURN_INSTRUCTION;
2612 initialized = 1;
2615 /* Call the beginning of the sequence. */
2616 (((function_ptr) (((int) array + INSN_CACHE_LINE_WIDTH - 1)
2617 & -INSN_CACHE_LINE_WIDTH))
2618 ());
2620 #else /* Cache is large. */
2622 if (! initialized)
2624 int ptr = (((int) array + INSN_CACHE_LINE_WIDTH - 1)
2625 & -INSN_CACHE_LINE_WIDTH);
2627 while (ptr < (int) array + sizeof array)
2629 *(INSTRUCTION_TYPE *)ptr = RETURN_INSTRUCTION;
2630 ptr += INSN_CACHE_LINE_WIDTH;
2633 initialized = 1;
2636 /* Find the location in array that occupies the same cache line as BEG. */
2638 offset = ((int) beg & -INSN_CACHE_LINE_WIDTH) & (INSN_CACHE_PLANE_SIZE - 1);
2639 start_addr = (((int) (array + INSN_CACHE_PLANE_SIZE - 1)
2640 & -INSN_CACHE_PLANE_SIZE)
2641 + offset);
2643 /* Compute the cache alignment of the place to stop clearing. */
2644 #if 0 /* This is not needed for gcc's purposes. */
2645 /* If the block to clear is bigger than a cache plane,
2646 we clear the entire cache, and OFFSET is already correct. */
2647 if (end < beg + INSN_CACHE_PLANE_SIZE)
2648 #endif
2649 offset = (((int) (end + INSN_CACHE_LINE_WIDTH - 1)
2650 & -INSN_CACHE_LINE_WIDTH)
2651 & (INSN_CACHE_PLANE_SIZE - 1));
2653 #if INSN_CACHE_DEPTH > 1
2654 end_addr = (start_addr & -INSN_CACHE_PLANE_SIZE) + offset;
2655 if (end_addr <= start_addr)
2656 end_addr += INSN_CACHE_PLANE_SIZE;
2658 for (plane = 0; plane < INSN_CACHE_DEPTH; plane++)
2660 int addr = start_addr + plane * INSN_CACHE_PLANE_SIZE;
2661 int stop = end_addr + plane * INSN_CACHE_PLANE_SIZE;
2663 while (addr != stop)
2665 /* Call the return instruction at ADDR. */
2666 ((function_ptr) addr) ();
2668 addr += INSN_CACHE_LINE_WIDTH;
2671 #else /* just one plane */
2674 /* Call the return instruction at START_ADDR. */
2675 ((function_ptr) start_addr) ();
2677 start_addr += INSN_CACHE_LINE_WIDTH;
2679 while ((start_addr % INSN_CACHE_SIZE) != offset);
2680 #endif /* just one plane */
2681 #endif /* Cache is large */
2682 #endif /* Cache exists */
2683 #endif /* CLEAR_INSN_CACHE */
2686 #endif /* L_clear_cache */
2688 #ifdef L_trampoline
2690 /* Jump to a trampoline, loading the static chain address. */
2692 #if defined(WINNT) && ! defined(__CYGWIN__) && ! defined (_UWIN)
2694 long
2695 getpagesize (void)
2697 #ifdef _ALPHA_
2698 return 8192;
2699 #else
2700 return 4096;
2701 #endif
2704 #ifdef __i386__
2705 extern int VirtualProtect (char *, int, int, int *) __attribute__((stdcall));
2706 #endif
2709 mprotect (char *addr, int len, int prot)
2711 int np, op;
2713 if (prot == 7)
2714 np = 0x40;
2715 else if (prot == 5)
2716 np = 0x20;
2717 else if (prot == 4)
2718 np = 0x10;
2719 else if (prot == 3)
2720 np = 0x04;
2721 else if (prot == 1)
2722 np = 0x02;
2723 else if (prot == 0)
2724 np = 0x01;
2726 if (VirtualProtect (addr, len, np, &op))
2727 return 0;
2728 else
2729 return -1;
2732 #endif /* WINNT && ! __CYGWIN__ && ! _UWIN */
2734 #ifdef TRANSFER_FROM_TRAMPOLINE
2735 TRANSFER_FROM_TRAMPOLINE
2736 #endif
2738 #if defined (NeXT) && defined (__MACH__)
2740 /* Make stack executable so we can call trampolines on stack.
2741 This is called from INITIALIZE_TRAMPOLINE in next.h. */
2742 #ifdef NeXTStep21
2743 #include <mach.h>
2744 #else
2745 #include <mach/mach.h>
2746 #endif
2748 void
2749 __enable_execute_stack (char *addr)
2751 kern_return_t r;
2752 char *eaddr = addr + TRAMPOLINE_SIZE;
2753 vm_address_t a = (vm_address_t) addr;
2755 /* turn on execute access on stack */
2756 r = vm_protect (task_self (), a, TRAMPOLINE_SIZE, FALSE, VM_PROT_ALL);
2757 if (r != KERN_SUCCESS)
2759 mach_error("vm_protect VM_PROT_ALL", r);
2760 exit(1);
2763 /* We inline the i-cache invalidation for speed */
2765 #ifdef CLEAR_INSN_CACHE
2766 CLEAR_INSN_CACHE (addr, eaddr);
2767 #else
2768 __clear_cache ((int) addr, (int) eaddr);
2769 #endif
2772 #endif /* defined (NeXT) && defined (__MACH__) */
2774 #ifdef __convex__
2776 /* Make stack executable so we can call trampolines on stack.
2777 This is called from INITIALIZE_TRAMPOLINE in convex.h. */
2779 #include <sys/mman.h>
2780 #include <sys/vmparam.h>
2781 #include <machine/machparam.h>
2783 void
2784 __enable_execute_stack (void)
2786 int fp;
2787 static unsigned lowest = USRSTACK;
2788 unsigned current = (unsigned) &fp & -NBPG;
2790 if (lowest > current)
2792 unsigned len = lowest - current;
2793 mremap (current, &len, PROT_READ | PROT_WRITE | PROT_EXEC, MAP_PRIVATE);
2794 lowest = current;
2797 /* Clear instruction cache in case an old trampoline is in it. */
2798 asm ("pich");
2800 #endif /* __convex__ */
2802 #ifdef __sysV88__
2804 /* Modified from the convex -code above. */
2806 #include <sys/param.h>
2807 #include <errno.h>
2808 #include <sys/m88kbcs.h>
2810 void
2811 __enable_execute_stack (void)
2813 int save_errno;
2814 static unsigned long lowest = USRSTACK;
2815 unsigned long current = (unsigned long) &save_errno & -NBPC;
2817 /* Ignore errno being set. memctl sets errno to EINVAL whenever the
2818 address is seen as 'negative'. That is the case with the stack. */
2820 save_errno=errno;
2821 if (lowest > current)
2823 unsigned len=lowest-current;
2824 memctl(current,len,MCT_TEXT);
2825 lowest = current;
2827 else
2828 memctl(current,NBPC,MCT_TEXT);
2829 errno=save_errno;
2832 #endif /* __sysV88__ */
2834 #ifdef __sysV68__
2836 #include <sys/signal.h>
2837 #include <errno.h>
2839 /* Motorola forgot to put memctl.o in the libp version of libc881.a,
2840 so define it here, because we need it in __clear_insn_cache below */
2841 /* On older versions of this OS, no memctl or MCT_TEXT are defined;
2842 hence we enable this stuff only if MCT_TEXT is #define'd. */
2844 #ifdef MCT_TEXT
2845 asm("\n\
2846 global memctl\n\
2847 memctl:\n\
2848 movq &75,%d0\n\
2849 trap &0\n\
2850 bcc.b noerror\n\
2851 jmp cerror%\n\
2852 noerror:\n\
2853 movq &0,%d0\n\
2854 rts");
2855 #endif
2857 /* Clear instruction cache so we can call trampolines on stack.
2858 This is called from FINALIZE_TRAMPOLINE in mot3300.h. */
2860 void
2861 __clear_insn_cache (void)
2863 #ifdef MCT_TEXT
2864 int save_errno;
2866 /* Preserve errno, because users would be surprised to have
2867 errno changing without explicitly calling any system-call. */
2868 save_errno = errno;
2870 /* Keep it simple : memctl (MCT_TEXT) always fully clears the insn cache.
2871 No need to use an address derived from _start or %sp, as 0 works also. */
2872 memctl(0, 4096, MCT_TEXT);
2873 errno = save_errno;
2874 #endif
2877 #endif /* __sysV68__ */
2879 #ifdef __pyr__
2881 #undef NULL /* Avoid errors if stdio.h and our stddef.h mismatch. */
2882 #include <stdio.h>
2883 #include <sys/mman.h>
2884 #include <sys/types.h>
2885 #include <sys/param.h>
2886 #include <sys/vmmac.h>
2888 /* Modified from the convex -code above.
2889 mremap promises to clear the i-cache. */
2891 void
2892 __enable_execute_stack (void)
2894 int fp;
2895 if (mprotect (((unsigned int)&fp/PAGSIZ)*PAGSIZ, PAGSIZ,
2896 PROT_READ|PROT_WRITE|PROT_EXEC))
2898 perror ("mprotect in __enable_execute_stack");
2899 fflush (stderr);
2900 abort ();
2903 #endif /* __pyr__ */
2905 #if defined (sony_news) && defined (SYSTYPE_BSD)
2907 #include <stdio.h>
2908 #include <sys/types.h>
2909 #include <sys/param.h>
2910 #include <syscall.h>
2911 #include <machine/sysnews.h>
2913 /* cacheflush function for NEWS-OS 4.2.
2914 This function is called from trampoline-initialize code
2915 defined in config/mips/mips.h. */
2917 void
2918 cacheflush (char *beg, int size, int flag)
2920 if (syscall (SYS_sysnews, NEWS_CACHEFLUSH, beg, size, FLUSH_BCACHE))
2922 perror ("cache_flush");
2923 fflush (stderr);
2924 abort ();
2928 #endif /* sony_news */
2929 #endif /* L_trampoline */
2931 #ifndef __CYGWIN__
2932 #ifdef L__main
2934 #include "gbl-ctors.h"
2935 /* Some systems use __main in a way incompatible with its use in gcc, in these
2936 cases use the macros NAME__MAIN to give a quoted symbol and SYMBOL__MAIN to
2937 give the same symbol without quotes for an alternative entry point. You
2938 must define both, or neither. */
2939 #ifndef NAME__MAIN
2940 #define NAME__MAIN "__main"
2941 #define SYMBOL__MAIN __main
2942 #endif
2944 #ifdef INIT_SECTION_ASM_OP
2945 #undef HAS_INIT_SECTION
2946 #define HAS_INIT_SECTION
2947 #endif
2949 #if !defined (HAS_INIT_SECTION) || !defined (OBJECT_FORMAT_ELF)
2951 /* Some ELF crosses use crtstuff.c to provide __CTOR_LIST__, but use this
2952 code to run constructors. In that case, we need to handle EH here, too. */
2954 #ifdef EH_FRAME_SECTION
2955 #include "unwind-dw2-fde.h"
2956 extern unsigned char __EH_FRAME_BEGIN__[];
2957 #endif
2959 /* Run all the global destructors on exit from the program. */
2961 void
2962 __do_global_dtors (void)
2964 #ifdef DO_GLOBAL_DTORS_BODY
2965 DO_GLOBAL_DTORS_BODY;
2966 #else
2967 static func_ptr *p = __DTOR_LIST__ + 1;
2968 while (*p)
2970 p++;
2971 (*(p-1)) ();
2973 #endif
2974 #if defined (EH_FRAME_SECTION) && !defined (HAS_INIT_SECTION)
2976 static int completed = 0;
2977 if (! completed)
2979 completed = 1;
2980 __deregister_frame_info (__EH_FRAME_BEGIN__);
2983 #endif
2985 #endif
2987 #ifndef HAS_INIT_SECTION
2988 /* Run all the global constructors on entry to the program. */
2990 void
2991 __do_global_ctors (void)
2993 #ifdef EH_FRAME_SECTION
2995 static struct object object;
2996 __register_frame_info (__EH_FRAME_BEGIN__, &object);
2998 #endif
2999 DO_GLOBAL_CTORS_BODY;
3000 atexit (__do_global_dtors);
3002 #endif /* no HAS_INIT_SECTION */
3004 #if !defined (HAS_INIT_SECTION) || defined (INVOKE__main)
3005 /* Subroutine called automatically by `main'.
3006 Compiling a global function named `main'
3007 produces an automatic call to this function at the beginning.
3009 For many systems, this routine calls __do_global_ctors.
3010 For systems which support a .init section we use the .init section
3011 to run __do_global_ctors, so we need not do anything here. */
3013 void
3014 SYMBOL__MAIN ()
3016 /* Support recursive calls to `main': run initializers just once. */
3017 static int initialized;
3018 if (! initialized)
3020 initialized = 1;
3021 __do_global_ctors ();
3024 #endif /* no HAS_INIT_SECTION or INVOKE__main */
3026 #endif /* L__main */
3027 #endif /* __CYGWIN__ */
3029 #ifdef L_ctors
3031 #include "gbl-ctors.h"
3033 /* Provide default definitions for the lists of constructors and
3034 destructors, so that we don't get linker errors. These symbols are
3035 intentionally bss symbols, so that gld and/or collect will provide
3036 the right values. */
3038 /* We declare the lists here with two elements each,
3039 so that they are valid empty lists if no other definition is loaded.
3041 If we are using the old "set" extensions to have the gnu linker
3042 collect ctors and dtors, then we __CTOR_LIST__ and __DTOR_LIST__
3043 must be in the bss/common section.
3045 Long term no port should use those extensions. But many still do. */
3046 #if !defined(INIT_SECTION_ASM_OP) && !defined(CTOR_LISTS_DEFINED_EXTERNALLY)
3047 #if defined (ASM_OUTPUT_CONSTRUCTOR) || defined (USE_COLLECT2)
3048 func_ptr __CTOR_LIST__[2] = {0, 0};
3049 func_ptr __DTOR_LIST__[2] = {0, 0};
3050 #else
3051 func_ptr __CTOR_LIST__[2];
3052 func_ptr __DTOR_LIST__[2];
3053 #endif
3054 #endif /* no INIT_SECTION_ASM_OP and not CTOR_LISTS_DEFINED_EXTERNALLY */
3055 #endif /* L_ctors */
3057 #ifdef L_exit
3059 #include "gbl-ctors.h"
3061 #ifdef NEED_ATEXIT
3063 #ifndef ON_EXIT
3065 # include <errno.h>
3067 static func_ptr *atexit_chain = 0;
3068 static long atexit_chain_length = 0;
3069 static volatile long last_atexit_chain_slot = -1;
3072 atexit (func_ptr func)
3074 if (++last_atexit_chain_slot == atexit_chain_length)
3076 atexit_chain_length += 32;
3077 if (atexit_chain)
3078 atexit_chain = (func_ptr *) realloc (atexit_chain, atexit_chain_length
3079 * sizeof (func_ptr));
3080 else
3081 atexit_chain = (func_ptr *) malloc (atexit_chain_length
3082 * sizeof (func_ptr));
3083 if (! atexit_chain)
3085 atexit_chain_length = 0;
3086 last_atexit_chain_slot = -1;
3087 errno = ENOMEM;
3088 return (-1);
3091 atexit_chain[last_atexit_chain_slot] = func;
3092 return (0);
3095 extern void _cleanup (void);
3096 extern void _exit (int) __attribute__ ((__noreturn__));
3098 void
3099 exit (int status)
3101 if (atexit_chain)
3103 for ( ; last_atexit_chain_slot-- >= 0; )
3105 (*atexit_chain[last_atexit_chain_slot + 1]) ();
3106 atexit_chain[last_atexit_chain_slot + 1] = 0;
3108 free (atexit_chain);
3109 atexit_chain = 0;
3111 #ifdef EXIT_BODY
3112 EXIT_BODY;
3113 #else
3114 _cleanup ();
3115 #endif
3116 _exit (status);
3119 #else /* ON_EXIT */
3121 /* Simple; we just need a wrapper for ON_EXIT. */
3123 atexit (func_ptr func)
3125 return ON_EXIT (func);
3128 #endif /* ON_EXIT */
3129 #endif /* NEED_ATEXIT */
3131 #endif /* L_exit */