| 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 |
} |