blob: 4604db5429800db52e8ea5778b8fb6f2ee810c09 [file] [log] [blame]
Ted Kremenek8382cf52009-11-13 18:46:29 +00001// RUN: clang-cc -triple i386-apple-darwin10 -analyze -analyzer-experimental-internal-checks -std=gnu99 -checker-cfref -verify %s -analyzer-constraints=basic -analyzer-store=basic
2// RUN: clang-cc -triple i386-apple-darwin10 -analyze -analyzer-experimental-internal-checks -std=gnu99 -checker-cfref -verify %s -analyzer-constraints=range -analyzer-store=basic
3// RUN: clang-cc -triple i386-apple-darwin10 -analyze -analyzer-experimental-internal-checks -std=gnu99 -checker-cfref -analyzer-store=region -analyzer-constraints=range -analyzer-purge-dead=false -verify %s
4// RUN: clang-cc -triple i386-apple-darwin10 -analyze -analyzer-experimental-internal-checks -std=gnu99 -checker-cfref -analyzer-store=region -analyzer-constraints=range -verify %s
Ted Kremenek2f54af42008-04-02 16:54:39 +00005
Ted Kremenekf8add9b2009-09-28 23:54:40 +00006typedef unsigned uintptr_t;
7
8extern void __assert_fail (__const char *__assertion, __const char *__file,
9 unsigned int __line, __const char *__function)
10 __attribute__ ((__noreturn__));
11
12#define assert(expr) \
13 ((expr) ? (void)(0) : __assert_fail (#expr, __FILE__, __LINE__, __func__))
Ted Kremenek0fe33bc2008-04-22 21:10:18 +000014
Ted Kremenek2f54af42008-04-02 16:54:39 +000015void f1(int *p) {
16 if (p) *p = 1;
17 else *p = 0; // expected-warning{{ereference}}
18}
Ted Kremenekb9ab6902008-04-21 23:44:17 +000019
20struct foo_struct {
21 int x;
22};
23
24int f2(struct foo_struct* p) {
25
26 if (p)
27 p->x = 1;
28
Ted Kremenek3603d732008-04-21 23:45:26 +000029 return p->x++; // expected-warning{{Dereference of null pointer.}}
Ted Kremenekb9ab6902008-04-21 23:44:17 +000030}
Ted Kremenek9704eac2008-04-22 04:56:55 +000031
32int f3(char* x) {
33
34 int i = 2;
35
36 if (x)
37 return x[i - 1];
38
39 return x[i+1]; // expected-warning{{Dereference of null pointer.}}
40}
41
Ted Kremeneke2013f52008-04-29 23:25:09 +000042int f3_b(char* x) {
43
44 int i = 2;
45
46 if (x)
47 return x[i - 1];
48
49 return x[i+1]++; // expected-warning{{Dereference of null pointer.}}
50}
51
Ted Kremenek0fe33bc2008-04-22 21:10:18 +000052int f4(int *p) {
53
Daniel Dunbar4489fe12008-08-05 00:07:51 +000054 uintptr_t x = (uintptr_t) p;
Ted Kremenek0fe33bc2008-04-22 21:10:18 +000055
56 if (x)
57 return 1;
58
59 int *q = (int*) x;
60 return *q; // expected-warning{{Dereference of null pointer.}}
Ted Kremeneka5488462008-04-22 21:39:21 +000061}
62
Ted Kremeneke1c2a672009-01-13 01:04:21 +000063int f4_b() {
64 short array[2];
65 uintptr_t x = array; // expected-warning{{incompatible pointer to integer conversion initializing}}
66 short *p = x; // expected-warning{{incompatible integer to pointer conversion initializing}}
67
68 // The following branch should be infeasible.
69 if (!(p = &array[0])) {
70 p = 0;
71 *p = 1; // no-warning
72 }
73
74 if (p) {
75 *p = 5; // no-warning
76 p = 0;
77 }
Steve Naroff2c0ccd02009-04-30 16:01:26 +000078 else return; // expected-warning {{non-void function 'f4_b' should return a value}}
Ted Kremeneke1c2a672009-01-13 01:04:21 +000079
80 *p += 10; // expected-warning{{Dereference of null pointer}}
Mike Stump339d52a2009-07-21 18:51:31 +000081 return 0;
Ted Kremeneke1c2a672009-01-13 01:04:21 +000082}
83
84
Ted Kremeneka5488462008-04-22 21:39:21 +000085int f5() {
86
87 char *s = "hello world";
88 return s[0]; // no-warning
89}
90
Ted Kremenek7fb43c12008-09-01 19:57:52 +000091int bar(int* p, int q) __attribute__((nonnull));
Ted Kremenek584def72008-07-22 00:46:16 +000092
93int f6(int *p) {
Ted Kremenek7fb43c12008-09-01 19:57:52 +000094 return !p ? bar(p, 1) // expected-warning {{Null pointer passed as an argument to a 'nonnull' parameter}}
95 : bar(p, 0); // no-warning
96}
Ted Kremenek584def72008-07-22 00:46:16 +000097
Ted Kremeneka96ac062008-12-04 18:35:53 +000098int bar2(int* p, int q) __attribute__((nonnull(1)));
99
100int f6b(int *p) {
101 return !p ? bar2(p, 1) // expected-warning {{Null pointer passed as an argument to a 'nonnull' parameter}}
102 : bar2(p, 0); // no-warning
103}
104
Ted Kremenek1e100112008-12-04 19:39:12 +0000105int bar3(int*p, int q, int *r) __attribute__((nonnull(1,3)));
Ted Kremeneka96ac062008-12-04 18:35:53 +0000106
Ted Kremenek1e100112008-12-04 19:39:12 +0000107int f6c(int *p, int *q) {
Ted Kremeneka317e902008-12-04 19:44:23 +0000108 return !p ? bar3(q, 2, p) // expected-warning {{Null pointer passed as an argument to a 'nonnull' parameter}}
109 : bar3(p, 2, q); // no-warning
Ted Kremenek1e100112008-12-04 19:39:12 +0000110}
Ted Kremeneka96ac062008-12-04 18:35:53 +0000111
Mike Stumpf0549e22009-07-22 22:55:09 +0000112void f6d(int *p) {
Ted Kremenekc26a8b02009-07-22 21:46:56 +0000113 bar(p, 0);
114 // At this point, 'p' cannot be null.
115 if (!p) {
116 int *q = 0;
117 *q = 0xDEADBEEF; // no-warning
118 }
119}
120
Ted Kremenek22bda882008-07-31 20:31:27 +0000121int* qux();
122
123int f7(int x) {
124
125 int* p = 0;
126
127 if (0 == x)
128 p = qux();
129
130 if (0 == x)
131 *p = 1; // no-warning
132
133 return x;
134}
135
Ted Kremenek935022a2009-05-02 00:41:02 +0000136int* f7b(int *x) {
137
138 int* p = 0;
139
140 if (((void*)0) == x)
141 p = qux();
142
143 if (((void*)0) == x)
144 *p = 1; // no-warning
145
146 return x;
147}
148
Ted Kremenek1308f572009-05-04 17:27:32 +0000149int* f7c(int *x) {
150
151 int* p = 0;
152
153 if (((void*)0) == x)
154 p = qux();
155
156 if (((void*)0) != x)
157 return x;
Ted Kremenek65d80fd2009-05-04 17:53:11 +0000158
159 // If we reach here then 'p' is not null.
160 *p = 1; // no-warning
Ted Kremenek1308f572009-05-04 17:27:32 +0000161 return x;
162}
163
164int* f7c2(int *x) {
165
166 int* p = 0;
167
168 if (((void*)0) == x)
169 p = qux();
170
171 if (((void*)0) == x)
172 return x;
173
174 *p = 1; // expected-warning{{null}}
175 return x;
176}
177
Ted Kremenek935022a2009-05-02 00:41:02 +0000178
Mike Stump339d52a2009-07-21 18:51:31 +0000179void f8(int *p, int *q) {
Ted Kremenekdd463b82008-08-16 00:45:40 +0000180 if (!p)
181 if (p)
182 *p = 1; // no-warning
183
184 if (q)
185 if (!q)
186 *q = 1; // no-warning
187}
Ted Kremenek8c3e7fb2008-09-16 23:24:45 +0000188
189int* qux();
190
Ted Kremenek0a41e5a2008-09-19 18:00:36 +0000191int f9(unsigned len) {
Ted Kremenek8c3e7fb2008-09-16 23:24:45 +0000192 assert (len != 0);
193 int *p = 0;
Ted Kremenekcafd9082008-09-24 06:40:03 +0000194 unsigned i;
Ted Kremenek8c3e7fb2008-09-16 23:24:45 +0000195
Ted Kremenekcafd9082008-09-24 06:40:03 +0000196 for (i = 0; i < len; ++i)
Ted Kremeneke2b00832008-09-16 23:25:28 +0000197 p = qux(i);
Ted Kremenek8c3e7fb2008-09-16 23:24:45 +0000198
199 return *p++; // no-warning
200}
Ted Kremenekf6e5ec42008-09-17 22:24:13 +0000201
Ted Kremenek0a41e5a2008-09-19 18:00:36 +0000202int f9b(unsigned len) {
Ted Kremenekf6e5ec42008-09-17 22:24:13 +0000203 assert (len > 0); // note use of '>'
204 int *p = 0;
Ted Kremenekcafd9082008-09-24 06:40:03 +0000205 unsigned i;
Ted Kremenekf6e5ec42008-09-17 22:24:13 +0000206
Ted Kremenekcafd9082008-09-24 06:40:03 +0000207 for (i = 0; i < len; ++i)
Ted Kremenekf6e5ec42008-09-17 22:24:13 +0000208 p = qux(i);
209
210 return *p++; // no-warning
211}
212
Ted Kremenek973e72a2008-11-15 04:44:13 +0000213int* f10(int* p, signed char x, int y) {
214 // This line tests symbolication with compound assignments where the
215 // LHS and RHS have different bitwidths. The new symbolic value
216 // for 'x' should have a bitwidth of 8.
217 x &= y;
218
219 // This tests that our symbolication worked, and that we correctly test
220 // x against 0 (with the same bitwidth).
221 if (!x) {
Steve Naroff2c0ccd02009-04-30 16:01:26 +0000222 if (!p) return; // expected-warning {{non-void function 'f10' should return a value}}
Ted Kremenek973e72a2008-11-15 04:44:13 +0000223 *p = 10;
224 }
225 else p = 0;
226
227 if (!x)
228 *p = 5; // no-warning
229
230 return p;
231}
232
Ted Kremenek73abd132008-12-03 18:56:12 +0000233// Test case from <rdar://problem/6407949>
234void f11(unsigned i) {
235 int *x = 0;
236 if (i >= 0) {
237 // always true
238 } else {
239 *x = 42; // no-warning
240 }
241}
242
Ted Kremenekd7ff4872008-12-03 19:06:30 +0000243void f11b(unsigned i) {
244 int *x = 0;
245 if (i <= ~(unsigned)0) {
246 // always true
247 } else {
248 *x = 42; // no-warning
249 }
250}
251
Ted Kremenek72afb372009-01-17 01:54:16 +0000252// Test case for switch statements with weird case arms.
253typedef int BOOL, *PBOOL, *LPBOOL;
254typedef long LONG_PTR, *PLONG_PTR;
255typedef unsigned long ULONG_PTR, *PULONG_PTR;
256typedef ULONG_PTR DWORD_PTR, *PDWORD_PTR;
257typedef LONG_PTR LRESULT;
258typedef struct _F12ITEM *HF12ITEM;
259
260void f12(HF12ITEM i, char *q) {
261 char *p = 0;
262 switch ((DWORD_PTR) i) {
263 case 0 ... 10:
264 p = q;
265 break;
266 case (DWORD_PTR) ((HF12ITEM) - 65535):
267 return;
268 default:
269 return;
270 }
271
272 *p = 1; // no-warning
273}
274
Ted Kremenekefcfcc02009-03-05 02:42:32 +0000275// Test handling of translating between integer "pointers" and back.
276void f13() {
277 int *x = 0;
278 if (((((int) x) << 2) + 1) >> 1) *x = 1; // no-warning
279}
280
Ted Kremenekac502132009-08-24 22:56:32 +0000281// PR 4759 - Attribute non-null checking by the analyzer was not correctly
282// handling pointer values that were undefined.
283void pr4759_aux(int *p) __attribute__((nonnull));
284
285void pr4759() {
286 int *p;
287 pr4759_aux(p); // expected-warning{{undefined}}
288}
289
Ted Kremenekefcfcc02009-03-05 02:42:32 +0000290