|
111
|
1 /* PR optimization/6475
|
|
|
2 Distilled from zlib sources. */
|
|
|
3 /* { dg-do run } */
|
|
|
4 /* { dg-options "-O2" } */
|
|
|
5 /* { dg-options "-O2 -frename-registers -fomit-frame-pointer -fPIC -mtune=i686" { target { { i?86-*-* x86_64-*-* } && { ia32 && fpic } } } } */
|
|
145
|
6 /* { dg-skip-if "exceeds eBPF stack limit" { bpf-*-* } } */
|
|
111
|
7
|
|
|
8 extern void exit (int);
|
|
|
9
|
|
|
10 typedef struct
|
|
|
11 {
|
|
|
12 union
|
|
|
13 {
|
|
|
14 struct
|
|
|
15 {
|
|
|
16 unsigned char a3;
|
|
|
17 unsigned char a4;
|
|
|
18 } a2;
|
|
|
19 unsigned int a5;
|
|
|
20 } a0;
|
|
|
21 unsigned int a1;
|
|
|
22 } A;
|
|
|
23
|
|
|
24 static int
|
|
|
25 foo (unsigned int *b, unsigned int n, unsigned int s, const unsigned int *d,
|
|
|
26 const unsigned int *e, A **t, unsigned int *m, A *hp, unsigned int *hn,
|
|
|
27 unsigned int *v)
|
|
|
28 {
|
|
|
29 unsigned int a, c[15 + 1], f;
|
|
|
30 int g, h;
|
|
|
31 unsigned int i, j, k;
|
|
|
32 int l;
|
|
|
33 unsigned int ee;
|
|
|
34 unsigned int *p;
|
|
|
35 A *q, r, *u[15];
|
|
|
36 int w;
|
|
|
37 unsigned int x[15 + 1], *xx;
|
|
|
38 int y;
|
|
|
39 unsigned int z;
|
|
|
40 p = c;
|
|
|
41 *p++ = 0; *p++ = 0; *p++ = 0; *p++ = 0;
|
|
|
42 *p++ = 0; *p++ = 0; *p++ = 0; *p++ = 0;
|
|
|
43 *p++ = 0; *p++ = 0; *p++ = 0; *p++ = 0;
|
|
|
44 *p++ = 0; *p++ = 0; *p++ = 0; *p++ = 0;
|
|
|
45 p = b;
|
|
|
46 i = n;
|
|
|
47 do
|
|
|
48 c[*p++]++;
|
|
|
49 while (--i);
|
|
|
50 if (c[0] == n)
|
|
|
51 {
|
|
|
52 *t = (A *) 0;
|
|
|
53 *m = 0;
|
|
|
54 return 0;
|
|
|
55 }
|
|
|
56 l = *m;
|
|
|
57 for (j = 1; j <= 15; j++)
|
|
|
58 if (c[j])
|
|
|
59 break;
|
|
|
60 k = j;
|
|
|
61 if ((unsigned int) l < j)
|
|
|
62 l = j;
|
|
|
63 for (i = 15; i; i--)
|
|
|
64 if (c[i])
|
|
|
65 break;
|
|
|
66 g = i;
|
|
|
67 if ((unsigned int) l > i)
|
|
|
68 l = i;
|
|
|
69 *m = l;
|
|
|
70 for (y = 1 << j; j < i; j++, y <<= 1)
|
|
|
71 if ((y -= c[j]) < 0)
|
|
|
72 return -3;
|
|
|
73 if ((y -= c[i]) < 0)
|
|
|
74 return -3;
|
|
|
75 c[i] += y;
|
|
|
76 x[1] = j = 0;
|
|
|
77 p = c + 1;
|
|
|
78 xx = x + 2;
|
|
|
79 while (--i)
|
|
|
80 *xx++ = (j += *p++);
|
|
|
81 p = b;
|
|
|
82 i = 0;
|
|
|
83 do
|
|
|
84 if ((j = *p++) != 0)
|
|
|
85 v[x[j]++] = i;
|
|
|
86 while (++i < n);
|
|
|
87 n = x[g];
|
|
|
88 x[0] = i = 0;
|
|
|
89 p = v;
|
|
|
90 h = -1;
|
|
|
91 w = -l;
|
|
|
92 u[0] = (A *) 0;
|
|
|
93 q = (A *) 0;
|
|
|
94 z = 0;
|
|
|
95 for (; k <= g; k++)
|
|
|
96 {
|
|
|
97 a = c[k];
|
|
|
98 while (a--)
|
|
|
99 {
|
|
|
100 while (k > w + l)
|
|
|
101 {
|
|
|
102 h++;
|
|
|
103 w += l;
|
|
|
104 z = g - w;
|
|
|
105 z = z > (unsigned int) l ? l : z;
|
|
|
106 if ((f = 1 << (j = k - w)) > a + 1)
|
|
|
107 {
|
|
|
108 f -= a + 1;
|
|
|
109 xx = c + k;
|
|
|
110 if (j < z)
|
|
|
111 while (++j < z)
|
|
|
112 {
|
|
|
113 if ((f <<= 1) <= *++xx)
|
|
|
114 break;
|
|
|
115 f -= *xx;
|
|
|
116 }
|
|
|
117 }
|
|
|
118 z = 1 << j;
|
|
|
119 if (*hn + z > 1440)
|
|
|
120 return -3;
|
|
|
121 u[h] = q = hp + *hn;
|
|
|
122 *hn += z;
|
|
|
123 if (h)
|
|
|
124 {
|
|
|
125 x[h] = i;
|
|
|
126 r.a0.a2.a4 = (unsigned char) l;
|
|
|
127 r.a0.a2.a3 = (unsigned char) j;
|
|
|
128 j = i >> (w - l);
|
|
|
129 r.a1 = (unsigned int) (q - u[h - 1] - j);
|
|
|
130 u[h - 1][j] = r;
|
|
|
131 }
|
|
|
132 else
|
|
|
133 *t = q;
|
|
|
134 }
|
|
|
135 r.a0.a2.a4 = (unsigned char) (k - w);
|
|
|
136 if (p >= v + n)
|
|
|
137 r.a0.a2.a3 = 128 + 64;
|
|
|
138 else if (*p < s)
|
|
|
139 {
|
|
|
140 r.a0.a2.a3 = (unsigned char) (*p < 256 ? 0 : 32 + 64);
|
|
|
141 r.a1 = *p++;
|
|
|
142 }
|
|
|
143 else
|
|
|
144 {
|
|
|
145 r.a0.a2.a3 = (unsigned char) (e[*p - s] + 16 + 64);
|
|
|
146 r.a1 = d[*p++ - s];
|
|
|
147 }
|
|
|
148 f = 1 << (k - w);
|
|
|
149 for (j = i >> w; j < z; j += f)
|
|
|
150 q[j] = r;
|
|
|
151 for (j = 1 << (k - 1); i & j; j >>= 1)
|
|
|
152 i ^= j;
|
|
|
153 i ^= j;
|
|
|
154 ee = (1 << w) - 1;
|
|
|
155 while ((i & ee) != x[h])
|
|
|
156 {
|
|
|
157 h--;
|
|
|
158 w -= l;
|
|
|
159 ee = (1 << w) - 1;
|
|
|
160 }
|
|
|
161 }
|
|
|
162 }
|
|
|
163 return y != 0 && g != 1 ? (-5) : 0;
|
|
|
164 }
|
|
|
165
|
|
|
166 unsigned int a[19] = { 3, 4, 0, 2, 2, [17] = 3, 3 };
|
|
|
167 unsigned int d[19];
|
|
|
168 A h[1440];
|
|
|
169
|
|
|
170 int
|
|
|
171 main (void)
|
|
|
172 {
|
|
|
173 unsigned int b = 0, c = 0;
|
|
|
174 A *e = 0;
|
|
|
175 foo (a, 19, 19, 0, 0, &e, &b, h, &c, d);
|
|
|
176 exit (0);
|
|
|
177 }
|
