Debian Codegraph @

gcc/testsuite/gcc.target/avr/torture/lra-pr116550-1.c

raw
1 /* { dg-additional-options { -std=c99 } } */
2
3 typedef int SItype __attribute__ ((mode (SI)));
4 typedef unsigned int USItype __attribute__ ((mode (SI)));
5
6
7 typedef int DItype __attribute__ ((mode (DI)));
8 typedef unsigned int UDItype __attribute__ ((mode (DI)));
9
10 struct DWstruct {SItype low, high;};
11
12 typedef union
13 {
14 struct DWstruct s;
15 DItype ll;
16 } DWunion;
17
18
19 static inline __attribute__ ((__always_inline__))
20
21 UDItype
22 __udivmoddi4 (UDItype n, UDItype d, UDItype *rp)
23 {
24 const DWunion nn = {.ll = n};
25 const DWunion dd = {.ll = d};
26 DWunion rr;
27 USItype d0, d1, n0, n1, n2;
28 USItype q0, q1;
29 USItype b, bm;
30
31 d0 = dd.s.low;
32 d1 = dd.s.high;
33 n0 = nn.s.low;
34 n1 = nn.s.high;
35
36 if (d1 == 0)
37 {
38 if (d0 > n1)
39 {
40
41
42 ((bm) = __builtin_clzl (d0));
43
44 if (bm != 0)
45 {
46
47
48
49 d0 = d0 << bm;
50 n1 = (n1 << bm) | (n0 >> ((4 * 8) - bm));
51 n0 = n0 << bm;
52 }
53
54 do { USItype __d1, __d0, __q1, __q0; USItype __r1, __r0, __m; __d1 = ((USItype) (d0) >> ((4 * 8) / 2)); __d0 = ((USItype) (d0) & (((USItype) 1 << ((4 * 8) / 2)) - 1)); __r1 = (n1) % __d1; __q1 = (n1) / __d1; __m = (USItype) __q1 * __d0; __r1 = __r1 * ((USItype) 1 << ((4 * 8) / 2)) | ((USItype) (n0) >> ((4 * 8) / 2)); if (__r1 < __m) { __q1--, __r1 += (d0); if (__r1 >= (d0)) if (__r1 < __m) __q1--, __r1 += (d0); } __r1 -= __m; __r0 = __r1 % __d1; __q0 = __r1 / __d1; __m = (USItype) __q0 * __d0; __r0 = __r0 * ((USItype) 1 << ((4 * 8) / 2)) | ((USItype) (n0) & (((USItype) 1 << ((4 * 8) / 2)) - 1)); if (__r0 < __m) { __q0--, __r0 += (d0); if (__r0 >= (d0)) if (__r0 < __m) __q0--, __r0 += (d0); } __r0 -= __m; (q0) = (USItype) __q1 * ((USItype) 1 << ((4 * 8) / 2)) | __q0; (n0) = __r0; } while (0);
55 q1 = 0;
56
57
58 }
59 else
60 {
61
62
63 if (d0 == 0)
64 d0 = 1 / d0;
65
66 ((bm) = __builtin_clzl (d0));
67
68 if (bm == 0)
69 {
70
71
72
73
74
75
76
77 n1 -= d0;
78 q1 = 1;
79 }
80 else
81 {
82
83
84 b = (4 * 8) - bm;
85
86 d0 = d0 << bm;
87 n2 = n1 >> b;
88 n1 = (n1 << bm) | (n0 >> b);
89 n0 = n0 << bm;
90
91 do { USItype __d1, __d0, __q1, __q0; USItype __r1, __r0, __m; __d1 = ((USItype) (d0) >> ((4 * 8) / 2)); __d0 = ((USItype) (d0) & (((USItype) 1 << ((4 * 8) / 2)) - 1)); __r1 = (n2) % __d1; __q1 = (n2) / __d1; __m = (USItype) __q1 * __d0; __r1 = __r1 * ((USItype) 1 << ((4 * 8) / 2)) | ((USItype) (n1) >> ((4 * 8) / 2)); if (__r1 < __m) { __q1--, __r1 += (d0); if (__r1 >= (d0)) if (__r1 < __m) __q1--, __r1 += (d0); } __r1 -= __m; __r0 = __r1 % __d1; __q0 = __r1 / __d1; __m = (USItype) __q0 * __d0; __r0 = __r0 * ((USItype) 1 << ((4 * 8) / 2)) | ((USItype) (n1) & (((USItype) 1 << ((4 * 8) / 2)) - 1)); if (__r0 < __m) { __q0--, __r0 += (d0); if (__r0 >= (d0)) if (__r0 < __m) __q0--, __r0 += (d0); } __r0 -= __m; (q1) = (USItype) __q1 * ((USItype) 1 << ((4 * 8) / 2)) | __q0; (n1) = __r0; } while (0);
92 }
93
94
95
96 do { USItype __d1, __d0, __q1, __q0; USItype __r1, __r0, __m; __d1 = ((USItype) (d0) >> ((4 * 8) / 2)); __d0 = ((USItype) (d0) & (((USItype) 1 << ((4 * 8) / 2)) - 1)); __r1 = (n1) % __d1; __q1 = (n1) / __d1; __m = (USItype) __q1 * __d0; __r1 = __r1 * ((USItype) 1 << ((4 * 8) / 2)) | ((USItype) (n0) >> ((4 * 8) / 2)); if (__r1 < __m) { __q1--, __r1 += (d0); if (__r1 >= (d0)) if (__r1 < __m) __q1--, __r1 += (d0); } __r1 -= __m; __r0 = __r1 % __d1; __q0 = __r1 / __d1; __m = (USItype) __q0 * __d0; __r0 = __r0 * ((USItype) 1 << ((4 * 8) / 2)) | ((USItype) (n0) & (((USItype) 1 << ((4 * 8) / 2)) - 1)); if (__r0 < __m) { __q0--, __r0 += (d0); if (__r0 >= (d0)) if (__r0 < __m) __q0--, __r0 += (d0); } __r0 -= __m; (q0) = (USItype) __q1 * ((USItype) 1 << ((4 * 8) / 2)) | __q0; (n0) = __r0; } while (0);
97
98
99 }
100
101 if (rp != 0)
102 {
103 rr.s.low = n0 >> bm;
104 rr.s.high = 0;
105 *rp = rr.ll;
106 }
107 }
108
109
110 else
111 {
112 if (d1 > n1)
113 {
114
115
116 q0 = 0;
117 q1 = 0;
118
119
120 if (rp != 0)
121 {
122 rr.s.low = n0;
123 rr.s.high = n1;
124 *rp = rr.ll;
125 }
126 }
127 else
128 {
129
130
131 ((bm) = __builtin_clzl (d1));
132 if (bm == 0)
133 {
134
135 if (n1 > d1 || n0 >= d0)
136 {
137 q0 = 1;
138 do { USItype __x; __x = (n0) - (d0); (n1) = (n1) - (d1) - (__x > (n0)); (n0) = __x; } while (0);
139 }
140 else
141 q0 = 0;
142
143 q1 = 0;
144
145 if (rp != 0)
146 {
147 rr.s.low = n0;
148 rr.s.high = n1;
149 *rp = rr.ll;
150 }
151 }
152 else
153 {
154 USItype m1, m0;
155
156
157 b = (4 * 8) - bm;
158
159 d1 = (d1 << bm) | (d0 >> b);
160 d0 = d0 << bm;
161 n2 = n1 >> b;
162 n1 = (n1 << bm) | (n0 >> b);
163 n0 = n0 << bm;
164
165 do { USItype __d1, __d0, __q1, __q0; USItype __r1, __r0, __m; __d1 = ((USItype) (d1) >> ((4 * 8) / 2)); __d0 = ((USItype) (d1) & (((USItype) 1 << ((4 * 8) / 2)) - 1)); __r1 = (n2) % __d1; __q1 = (n2) / __d1; __m = (USItype) __q1 * __d0; __r1 = __r1 * ((USItype) 1 << ((4 * 8) / 2)) | ((USItype) (n1) >> ((4 * 8) / 2)); if (__r1 < __m) { __q1--, __r1 += (d1); if (__r1 >= (d1)) if (__r1 < __m) __q1--, __r1 += (d1); } __r1 -= __m; __r0 = __r1 % __d1; __q0 = __r1 / __d1; __m = (USItype) __q0 * __d0; __r0 = __r0 * ((USItype) 1 << ((4 * 8) / 2)) | ((USItype) (n1) & (((USItype) 1 << ((4 * 8) / 2)) - 1)); if (__r0 < __m) { __q0--, __r0 += (d1); if (__r0 >= (d1)) if (__r0 < __m) __q0--, __r0 += (d1); } __r0 -= __m; (q0) = (USItype) __q1 * ((USItype) 1 << ((4 * 8) / 2)) | __q0; (n1) = __r0; } while (0);
166 do { USItype __x0, __x1, __x2, __x3; USItype __ul, __vl, __uh, __vh; __ul = ((USItype) (q0) & (((USItype) 1 << ((4 * 8) / 2)) - 1)); __uh = ((USItype) (q0) >> ((4 * 8) / 2)); __vl = ((USItype) (d0) & (((USItype) 1 << ((4 * 8) / 2)) - 1)); __vh = ((USItype) (d0) >> ((4 * 8) / 2)); __x0 = (USItype) __ul * __vl; __x1 = (USItype) __ul * __vh; __x2 = (USItype) __uh * __vl; __x3 = (USItype) __uh * __vh; __x1 += ((USItype) (__x0) >> ((4 * 8) / 2)); __x1 += __x2; if (__x1 < __x2) __x3 += ((USItype) 1 << ((4 * 8) / 2)); (m1) = __x3 + ((USItype) (__x1) >> ((4 * 8) / 2)); (m0) = ((USItype) (__x1) & (((USItype) 1 << ((4 * 8) / 2)) - 1)) * ((USItype) 1 << ((4 * 8) / 2)) + ((USItype) (__x0) & (((USItype) 1 << ((4 * 8) / 2)) - 1)); } while (0);
167
168 if (m1 > n1 || (m1 == n1 && m0 > n0))
169 {
170 q0--;
171 do { USItype __x; __x = (m0) - (d0); (m1) = (m1) - (d1) - (__x > (m0)); (m0) = __x; } while (0);
172 }
173
174 q1 = 0;
175
176
177 if (rp != 0)
178 {
179 do { USItype __x; __x = (n0) - (m0); (n1) = (n1) - (m1) - (__x > (n0)); (n0) = __x; } while (0);
180 rr.s.low = (n1 << b) | (n0 >> bm);
181 rr.s.high = n1 >> bm;
182 *rp = rr.ll;
183 }
184 }
185 }
186 }
187
188 const DWunion ww = {{.low = q0, .high = q1}};
189 return ww.ll;
190 }
191
192 DItype
193 __divmoddi4 (DItype u, DItype v, DItype *rp)
194 {
195 SItype c1 = 0, c2 = 0;
196 DWunion uu = {.ll = u};
197 DWunion vv = {.ll = v};
198 DItype w;
199 DItype r;
200
201 if (uu.s.high < 0)
202 c1 = ~c1, c2 = ~c2,
203 uu.ll = -uu.ll;
204 if (vv.s.high < 0)
205 c1 = ~c1,
206 vv.ll = -vv.ll;
207
208 w = __udivmoddi4 (uu.ll, vv.ll, (UDItype*)&r);
209 if (c1)
210 w = -w;
211 if (c2)
212 r = -r;
213
214 *rp = r;
215 return w;
216 }