Debian Codegraph @

gcc/testsuite/c-c++-common/Warray-bounds.c

raw
1 /* PR tree-optimization/82588 - missing -Warray-bounds on an excessively
2 large index
3 { dg-do compile }
4 { dg-options "-O2 -Warray-bounds -Wno-stringop-overread -ftrack-macro-expansion=0" } */
5
6 #include "../gcc.dg/range.h"
7
8 #define offsetof(T, m) __builtin_offsetof (T, m)
9
10 typedef struct AX { int n; char ax[]; } AX;
11
12 typedef struct A1 { int i; char a1[1]; } A1;
13 typedef struct B { int i; struct A1 a1x[]; } B;
14
15 void sink (int, ...);
16
17 #define R(min, max) signed_range (min, max)
18 #define T(expr) sink (0, expr)
19
20 struct __attribute__ ((packed)) S16 { unsigned i: 16; };
21
22 void farr_char (void)
23 {
24 extern char ac[];
25
26 T (ac[DIFF_MIN]); /* { dg-warning "array subscript -\[0-9\]+ is below array bounds of .char *\\\[]." } */
27 T (ac[-1]); /* { dg-warning "array subscript -1 is below array bounds" } */
28 T (ac[0]);
29
30 T (ac[DIFF_MAX - 1]);
31 T (ac[DIFF_MAX]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
32 T (ac[DIFF_MAX + (size_t)1]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
33 T (ac[SIZE_MAX]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
34 T (ac[R (DIFF_MAX - 1, DIFF_MAX)]);
35 T (ac[R (DIFF_MIN + 1, -1)]); /* { dg-warning "array subscript -1 is below array bounds" } */
36 T (ac[R (DIFF_MIN + 1, 0)]);
37 T (ac[R (-1, 0)]);
38 T (ac[R (-1, 1)]);
39 }
40
41 void farr_s16 (void)
42 {
43 extern struct S16 ax[];
44
45 T (ax[DIFF_MIN]); /* { dg-warning "array subscript -\[0-9\]+ is below array bounds of .(struct )?S16 *\\\[]." } */
46 T (ax[-1]); /* { dg-warning "array subscript -1 is below array bounds" } */
47 T (ax[0]);
48
49 T (ax[DIFF_MAX / 2 - 1]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" "llp64" { target llp64 } } */
50 T (ax[DIFF_MAX / 2]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
51 T (ax[DIFF_MAX / 2 + (size_t)1]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
52 T (ax[SIZE_MAX]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
53 T (ax[R (DIFF_MIN, -1)]); /* { dg-warning "array subscript -1 is below array bounds" } */
54 T (ax[R (DIFF_MAX / 2 - 1, DIFF_MAX)]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" "llp64" { target llp64 } } */
55 T (ax[R (DIFF_MAX / 2, DIFF_MAX)]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
56 }
57
58 void farr_s16_7 (void)
59 {
60 extern struct S16 ax_7[][7];
61
62 T (ax_7[0][DIFF_MIN]); /* { dg-warning "array subscript -\[0-9\]+ is below array bounds of .(struct )?S16 *\\\[7]." } */
63 T (ax_7[0][-1]); /* { dg-warning "array subscript -1 is below array bounds" } */
64 T (ax_7[0][0]);
65 T (ax_7[0][7]); /* { dg-warning "array subscript 7 is above array bounds of .(struct )?S16 *\\\[7]." } */
66 T (ax_7[0][8]); /* { dg-warning "array subscript 8 is above array bounds of .(struct )?S16 *\\\[7]." } */
67
68 T (ax_7[0][DIFF_MAX / 2]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
69 T (ax_7[0][SIZE_MAX]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
70
71 T (ax_7[DIFF_MIN][0]); /* { dg-warning "array subscript -\[0-9\]+ is below array bounds of .(struct )?S16 *\\\[]\\\[7]." } */
72 T (ax_7[-1][0]); /* { dg-warning "array subscript -1 is below array bounds" } */
73
74 T (ax_7[DIFF_MAX / 2][0]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
75 T (ax_7[SIZE_MAX][0]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
76
77 ptrdiff_t i = R (DIFF_MIN, -1);
78 T (ax_7[i][0]); /* { dg-warning "array subscript -1 is below array bounds" } */
79
80 T (ax_7[R (DIFF_MIN, -1)][0]); /* { dg-warning "array subscript -1 is below array bounds" } */
81 T (ax_7[R (DIFF_MIN, 0)][0]);
82 T (ax_7[R (-2, -1)][0]); /* { dg-warning "array subscript -1 is below array bounds" } */
83 T (ax_7[R (-1, 0)][0]);
84 T (ax_7[R (-1, 1)][0]);
85 T (ax_7[R (-1, 7)][0]);
86 T (ax_7[R (-1, DIFF_MAX)][0]);
87
88 T (ax_7[R ( 1, DIFF_MAX)][0]);
89 T (ax_7[R (DIFF_MAX / 14 - 1, DIFF_MAX)][0]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" "llp64" { target llp64 } } */
90
91 i = R (DIFF_MAX / 14, DIFF_MAX);
92 T (ax_7[i][0]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
93
94 T (ax_7[0][R (DIFF_MIN, 0)]);
95 T (ax_7[0][R (-1, 0)]);
96 T (ax_7[0][R (-1, 1)]);
97 T (ax_7[0][R (-1, 7)]);
98 T (ax_7[0][R (-1, DIFF_MAX)]);
99 T (ax_7[0][R (-1, DIFF_MAX)]);
100
101 T (ax_7[0][R (1, DIFF_MAX)]);
102 T (ax_7[0][R (7, DIFF_MAX)]); /* { dg-warning "array subscript 7 is above array bounds" } */
103
104 }
105
106 void farr_x_5_7 (void)
107 {
108 extern struct S16 a[][5][7];
109
110 T (a[0][0][-3]); /* { dg-warning "array subscript -3 is below array bounds of .(struct )?S16 *\\\[7]." } */
111 T (a[0][-2][0]); /* { dg-warning "array subscript -2 is below array bounds of .(struct )?S16 *\\\[5]\\\[7]." } */
112 T (a[-1][0][0]); /* { dg-warning "array subscript -1 is below array bounds of .(struct )?S16 *\\\[]\\\[5]\\\[7]." } */
113 T (a[R (-4, -3)][0][0]); /* { dg-warning "array subscript -3 is below array bounds" } */
114 T (a[0][R (-3, -2)][0]); /* { dg-warning "array subscript -2 is below array bounds" } */
115 T (a[0][0][R (-2, -1)]); /* { dg-warning "array subscript -1 is below array bounds" } */
116 }
117
118
119 void fax (struct AX *p)
120 {
121 T (p->ax[DIFF_MIN]); /* { dg-warning "array subscript -\[0-9\]+ is below array bounds" } */
122 T (p->ax[-1]); /* { dg-warning "array subscript -1 is below array bounds" } */
123 T (p->ax[0]);
124 T (p->ax[DIFF_MAX - sizeof *p - 1]);
125 T (p->ax[DIFF_MAX - sizeof *p]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
126 T (p->ax[DIFF_MAX - sizeof *p + 1]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
127 T (p->ax[SIZE_MAX]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
128 T (p->ax[R (DIFF_MIN, -1)]); /* { dg-warning "array subscript -1 is below array bounds" } */
129 T (p->ax[R (-1, 1)]);
130 T (p->ax[R (0, DIFF_MAX - 1)]);
131 T (p->ax[R (DIFF_MAX - 1, DIFF_MAX)]);/* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
132 }
133
134 void fa1 (struct A1 *p)
135 {
136 T (p->a1[DIFF_MIN]); /* { dg-warning "array subscript -\[0-9\]+ is below array bounds" } */
137 T (p->a1[-1]); /* { dg-warning "array subscript -1 is below array bounds" } */
138 T (p->a1[0]);
139 T (p->a1[9]);
140 T (p->a1[DIFF_MAX - offsetof (A1, a1) - 1]);
141 T (p->a1[DIFF_MAX - offsetof (A1, a1)]);/* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
142 T (p->a1[DIFF_MAX - offsetof (A1, a1) + 1]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
143 T (p->a1[SIZE_MAX]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
144 }
145
146 void fb (struct B *p)
147 {
148 T (p->a1x->a1[DIFF_MIN]); /* { dg-warning "array subscript -\[0-9\]+ is below array bounds" } */
149 T (p->a1x->a1[-1]); /* { dg-warning "array subscript -1 is below array bounds" } */
150 T (p->a1x->a1[0]);
151 T (p->a1x->a1[9]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
152 T (p->a1x->a1[DIFF_MAX - sizeof *p]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
153 T (p->a1x->a1[DIFF_MAX - sizeof *p + 1]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
154 T (p->a1x->a1[SIZE_MAX]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
155
156 T (p->a1x[1].a1[DIFF_MIN]); /* { dg-warning "array subscript -\[0-9\]+ is below array bounds" } */
157 T (p->a1x[1].a1[-1]); /* { dg-warning "array subscript -1 is below array bounds" } */
158 T (p->a1x[1].a1[0]);
159 T (p->a1x[1].a1[9]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
160 T (p->a1x[1].a1[DIFF_MAX - sizeof *p]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
161 T (p->a1x[1].a1[DIFF_MAX - sizeof *p + 1]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
162 T (p->a1x[1].a1[SIZE_MAX]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
163
164 T (p->a1x[2].a1[DIFF_MIN]); /* { dg-warning "array subscript -\[0-9\]+ is below array bounds" } */
165 T (p->a1x[2].a1[-1]); /* { dg-warning "array subscript -1 is below array bounds" } */
166 T (p->a1x[2].a1[0]);
167 T (p->a1x[2].a1[9]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
168 T (p->a1x[2].a1[DIFF_MAX - sizeof *p]);/* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
169 T (p->a1x[2].a1[DIFF_MAX - sizeof *p + 1]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
170 T (p->a1x[2].a1[SIZE_MAX]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
171
172 T (p->a1x[3].a1[DIFF_MIN]); /* { dg-warning "array subscript -\[0-9\]+ is below array bounds" } */
173 T (p->a1x[3].a1[-1]); /* { dg-warning "array subscript -1 is below array bounds" } */
174 T (p->a1x[3].a1[0]);
175 T (p->a1x[3].a1[9]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
176
177 T (p->a1x[9].a1[0]);
178
179 enum { MAX = (DIFF_MAX - sizeof *p) / sizeof *p->a1x };
180
181 T (p->a1x[DIFF_MIN].a1); /* { dg-warning "array subscript -\[0-9\]+ is below array bounds" } */
182 T (p->a1x[-1].a1); /* { dg-warning "array subscript -1 is below array bounds" } */
183 T (p->a1x[MAX].a1);
184 T (p->a1x[MAX + 2].a1); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
185
186 T (p->a1x[DIFF_MAX].a1); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
187 T (p->a1x[SIZE_MAX].a1); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
188
189 T (p->a1x[DIFF_MIN].a1[0]); /* { dg-warning "array subscript -\[0-9\]+ is below array bounds" } */
190 T (p->a1x[-1].a1[0]) /* { dg-warning "array subscript -1 is below array bounds" } */;
191 T (p->a1x[MAX - 1].a1[0]);
192 T (p->a1x[MAX].a1[0]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
193 T (p->a1x[MAX + 1].a1[0]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
194
195 T (p->a1x[DIFF_MAX].a1[0]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
196 T (p->a1x[SIZE_MAX].a1[0]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" } */
197 }
198
199 void f_cststring (int i)
200 {
201 T (""[DIFF_MIN]); /* { dg-warning "array subscript -\[0-9\]+ is below array bounds of .(const )?char *\\\[1]" "string" { xfail { lp64 || llp64 } } } */
202 T (""[DIFF_MIN + 1]); /* { dg-warning "array subscript -\[0-9\]+ is below array bounds of .(const )?char *\\\[1]" "string" } */
203 T (""[-1]); /* { dg-warning "array subscript -1 is below array bounds of .(const )?char *\\\[1]" "string" } */
204 T (""[0]);
205 T (""[1]); /* { dg-warning "array subscript 1 is above array bounds of .(const )?char *\\\[1]" "string" } */
206 T ("0"[2]); /* { dg-warning "array subscript 2 is above array bounds of .(const )?char *\\\[2]" "string" } */
207 T ("012"[2]);
208 T ("012"[3]);
209 T ("012"[4]); /* { dg-warning "array subscript 4 is above array bounds of .(const )?char *\\\[4]" "string" } */
210 T ("0123"[DIFF_MAX]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds of .(const )?char *\\\[5]" "string" } */
211 T ("0123"[SIZE_MAX]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds of .(const )?char *\\\[5]" "string" } */
212 }
213
214 void fb_strlen (struct B *p)
215 {
216 #define strlen __builtin_strlen
217
218 T (strlen (&p->a1x[0].a1[2])); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" "strlen" } */
219 T (strlen (p->a1x[0].a1 + 2)); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" "strlen" { xfail *-*-* } } */
220 }
221
222
223 void f_vla (unsigned n)
224 {
225 char vla[n];
226
227 T (vla[DIFF_MIN]); /* { dg-warning "array subscript -\[0-9\]+ is below array bounds" "vla" } */
228 T (vla[-1]); /* { dg-warning "array subscript -1 is below array bounds" "vla" } */
229 T (vla[0]);
230 T (vla[1]);
231 T (vla[n - 1]);
232 /* It would be nice to diagnose this. */
233 T (vla[n]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" "bug 82608" { xfail *-*-*} } */
234 T (vla[DIFF_MAX]); /* { dg-warning "array subscript \[0-9\]+ is above array bounds" "vla" } */
235 }