blob: f2994f55da6a7a9c76d60ab9f87df828f9252001 [file] [log] [blame]
Ted Kremenek6c07bdb2009-06-26 00:05:51 +00001// RUN: clang-cc -analyze -std=gnu99 -checker-cfref -verify %s -analyzer-constraints=basic -analyzer-store=basic &&
Ted Kremenekc037eac2009-07-10 00:41:58 +00002// RUN: clang-cc -analyze -std=gnu99 -checker-cfref -verify %s -analyzer-constraints=basic -analyzer-store=basic-old-cast &&
Ted Kremenek6c07bdb2009-06-26 00:05:51 +00003// RUN: clang-cc -analyze -std=gnu99 -checker-cfref -verify %s -analyzer-constraints=range -analyzer-store=basic &&
Ted Kremenekc037eac2009-07-10 00:41:58 +00004// RUN: clang-cc -analyze -std=gnu99 -checker-cfref -verify %s -analyzer-constraints=range -analyzer-store=basic-old-cast &&
Ted Kremenek6c07bdb2009-06-26 00:05:51 +00005// RUN: clang-cc -analyze -std=gnu99 -checker-cfref -analyzer-store=region -analyzer-constraints=range -analyzer-purge-dead=false -verify %s &&
6// RUN: clang-cc -analyze -std=gnu99 -checker-cfref -analyzer-store=region -analyzer-constraints=range -verify %s
Ted Kremenek2f54af42008-04-02 16:54:39 +00007
Ted Kremenek0fe33bc2008-04-22 21:10:18 +00008#include<stdint.h>
Ted Kremenek8c3e7fb2008-09-16 23:24:45 +00009#include <assert.h>
Ted Kremenek0fe33bc2008-04-22 21:10:18 +000010
Ted Kremenek2f54af42008-04-02 16:54:39 +000011void f1(int *p) {
12 if (p) *p = 1;
13 else *p = 0; // expected-warning{{ereference}}
14}
Ted Kremenekb9ab6902008-04-21 23:44:17 +000015
16struct foo_struct {
17 int x;
18};
19
20int f2(struct foo_struct* p) {
21
22 if (p)
23 p->x = 1;
24
Ted Kremenek3603d732008-04-21 23:45:26 +000025 return p->x++; // expected-warning{{Dereference of null pointer.}}
Ted Kremenekb9ab6902008-04-21 23:44:17 +000026}
Ted Kremenek9704eac2008-04-22 04:56:55 +000027
28int f3(char* x) {
29
30 int i = 2;
31
32 if (x)
33 return x[i - 1];
34
35 return x[i+1]; // expected-warning{{Dereference of null pointer.}}
36}
37
Ted Kremeneke2013f52008-04-29 23:25:09 +000038int f3_b(char* x) {
39
40 int i = 2;
41
42 if (x)
43 return x[i - 1];
44
45 return x[i+1]++; // expected-warning{{Dereference of null pointer.}}
46}
47
Ted Kremenek0fe33bc2008-04-22 21:10:18 +000048int f4(int *p) {
49
Daniel Dunbar4489fe12008-08-05 00:07:51 +000050 uintptr_t x = (uintptr_t) p;
Ted Kremenek0fe33bc2008-04-22 21:10:18 +000051
52 if (x)
53 return 1;
54
55 int *q = (int*) x;
56 return *q; // expected-warning{{Dereference of null pointer.}}
Ted Kremeneka5488462008-04-22 21:39:21 +000057}
58
Ted Kremeneke1c2a672009-01-13 01:04:21 +000059int f4_b() {
60 short array[2];
61 uintptr_t x = array; // expected-warning{{incompatible pointer to integer conversion initializing}}
62 short *p = x; // expected-warning{{incompatible integer to pointer conversion initializing}}
63
64 // The following branch should be infeasible.
65 if (!(p = &array[0])) {
66 p = 0;
67 *p = 1; // no-warning
68 }
69
70 if (p) {
71 *p = 5; // no-warning
72 p = 0;
73 }
Steve Naroff2c0ccd02009-04-30 16:01:26 +000074 else return; // expected-warning {{non-void function 'f4_b' should return a value}}
Ted Kremeneke1c2a672009-01-13 01:04:21 +000075
76 *p += 10; // expected-warning{{Dereference of null pointer}}
Mike Stump339d52a2009-07-21 18:51:31 +000077 return 0;
Ted Kremeneke1c2a672009-01-13 01:04:21 +000078}
79
80
Ted Kremeneka5488462008-04-22 21:39:21 +000081int f5() {
82
83 char *s = "hello world";
84 return s[0]; // no-warning
85}
86
Ted Kremenek7fb43c12008-09-01 19:57:52 +000087int bar(int* p, int q) __attribute__((nonnull));
Ted Kremenek584def72008-07-22 00:46:16 +000088
89int f6(int *p) {
Ted Kremenek7fb43c12008-09-01 19:57:52 +000090 return !p ? bar(p, 1) // expected-warning {{Null pointer passed as an argument to a 'nonnull' parameter}}
91 : bar(p, 0); // no-warning
92}
Ted Kremenek584def72008-07-22 00:46:16 +000093
Ted Kremeneka96ac062008-12-04 18:35:53 +000094int bar2(int* p, int q) __attribute__((nonnull(1)));
95
96int f6b(int *p) {
97 return !p ? bar2(p, 1) // expected-warning {{Null pointer passed as an argument to a 'nonnull' parameter}}
98 : bar2(p, 0); // no-warning
99}
100
Ted Kremenek1e100112008-12-04 19:39:12 +0000101int bar3(int*p, int q, int *r) __attribute__((nonnull(1,3)));
Ted Kremeneka96ac062008-12-04 18:35:53 +0000102
Ted Kremenek1e100112008-12-04 19:39:12 +0000103int f6c(int *p, int *q) {
Ted Kremeneka317e902008-12-04 19:44:23 +0000104 return !p ? bar3(q, 2, p) // expected-warning {{Null pointer passed as an argument to a 'nonnull' parameter}}
105 : bar3(p, 2, q); // no-warning
Ted Kremenek1e100112008-12-04 19:39:12 +0000106}
Ted Kremeneka96ac062008-12-04 18:35:53 +0000107
Ted Kremenekc26a8b02009-07-22 21:46:56 +0000108int f6d(int *p) {
109 bar(p, 0);
110 // At this point, 'p' cannot be null.
111 if (!p) {
112 int *q = 0;
113 *q = 0xDEADBEEF; // no-warning
114 }
115}
116
Ted Kremenek22bda882008-07-31 20:31:27 +0000117int* qux();
118
119int f7(int x) {
120
121 int* p = 0;
122
123 if (0 == x)
124 p = qux();
125
126 if (0 == x)
127 *p = 1; // no-warning
128
129 return x;
130}
131
Ted Kremenek935022a2009-05-02 00:41:02 +0000132int* f7b(int *x) {
133
134 int* p = 0;
135
136 if (((void*)0) == x)
137 p = qux();
138
139 if (((void*)0) == x)
140 *p = 1; // no-warning
141
142 return x;
143}
144
Ted Kremenek1308f572009-05-04 17:27:32 +0000145int* f7c(int *x) {
146
147 int* p = 0;
148
149 if (((void*)0) == x)
150 p = qux();
151
152 if (((void*)0) != x)
153 return x;
Ted Kremenek65d80fd2009-05-04 17:53:11 +0000154
155 // If we reach here then 'p' is not null.
156 *p = 1; // no-warning
Ted Kremenek1308f572009-05-04 17:27:32 +0000157 return x;
158}
159
160int* f7c2(int *x) {
161
162 int* p = 0;
163
164 if (((void*)0) == x)
165 p = qux();
166
167 if (((void*)0) == x)
168 return x;
169
170 *p = 1; // expected-warning{{null}}
171 return x;
172}
173
Ted Kremenek935022a2009-05-02 00:41:02 +0000174
Mike Stump339d52a2009-07-21 18:51:31 +0000175void f8(int *p, int *q) {
Ted Kremenekdd463b82008-08-16 00:45:40 +0000176 if (!p)
177 if (p)
178 *p = 1; // no-warning
179
180 if (q)
181 if (!q)
182 *q = 1; // no-warning
183}
Ted Kremenek8c3e7fb2008-09-16 23:24:45 +0000184
185int* qux();
186
Ted Kremenek0a41e5a2008-09-19 18:00:36 +0000187int f9(unsigned len) {
Ted Kremenek8c3e7fb2008-09-16 23:24:45 +0000188 assert (len != 0);
189 int *p = 0;
Ted Kremenekcafd9082008-09-24 06:40:03 +0000190 unsigned i;
Ted Kremenek8c3e7fb2008-09-16 23:24:45 +0000191
Ted Kremenekcafd9082008-09-24 06:40:03 +0000192 for (i = 0; i < len; ++i)
Ted Kremeneke2b00832008-09-16 23:25:28 +0000193 p = qux(i);
Ted Kremenek8c3e7fb2008-09-16 23:24:45 +0000194
195 return *p++; // no-warning
196}
Ted Kremenekf6e5ec42008-09-17 22:24:13 +0000197
Ted Kremenek0a41e5a2008-09-19 18:00:36 +0000198int f9b(unsigned len) {
Ted Kremenekf6e5ec42008-09-17 22:24:13 +0000199 assert (len > 0); // note use of '>'
200 int *p = 0;
Ted Kremenekcafd9082008-09-24 06:40:03 +0000201 unsigned i;
Ted Kremenekf6e5ec42008-09-17 22:24:13 +0000202
Ted Kremenekcafd9082008-09-24 06:40:03 +0000203 for (i = 0; i < len; ++i)
Ted Kremenekf6e5ec42008-09-17 22:24:13 +0000204 p = qux(i);
205
206 return *p++; // no-warning
207}
208
Ted Kremenek973e72a2008-11-15 04:44:13 +0000209int* f10(int* p, signed char x, int y) {
210 // This line tests symbolication with compound assignments where the
211 // LHS and RHS have different bitwidths. The new symbolic value
212 // for 'x' should have a bitwidth of 8.
213 x &= y;
214
215 // This tests that our symbolication worked, and that we correctly test
216 // x against 0 (with the same bitwidth).
217 if (!x) {
Steve Naroff2c0ccd02009-04-30 16:01:26 +0000218 if (!p) return; // expected-warning {{non-void function 'f10' should return a value}}
Ted Kremenek973e72a2008-11-15 04:44:13 +0000219 *p = 10;
220 }
221 else p = 0;
222
223 if (!x)
224 *p = 5; // no-warning
225
226 return p;
227}
228
Ted Kremenek73abd132008-12-03 18:56:12 +0000229// Test case from <rdar://problem/6407949>
230void f11(unsigned i) {
231 int *x = 0;
232 if (i >= 0) {
233 // always true
234 } else {
235 *x = 42; // no-warning
236 }
237}
238
Ted Kremenekd7ff4872008-12-03 19:06:30 +0000239void f11b(unsigned i) {
240 int *x = 0;
241 if (i <= ~(unsigned)0) {
242 // always true
243 } else {
244 *x = 42; // no-warning
245 }
246}
247
Ted Kremenek72afb372009-01-17 01:54:16 +0000248// Test case for switch statements with weird case arms.
249typedef int BOOL, *PBOOL, *LPBOOL;
250typedef long LONG_PTR, *PLONG_PTR;
251typedef unsigned long ULONG_PTR, *PULONG_PTR;
252typedef ULONG_PTR DWORD_PTR, *PDWORD_PTR;
253typedef LONG_PTR LRESULT;
254typedef struct _F12ITEM *HF12ITEM;
255
256void f12(HF12ITEM i, char *q) {
257 char *p = 0;
258 switch ((DWORD_PTR) i) {
259 case 0 ... 10:
260 p = q;
261 break;
262 case (DWORD_PTR) ((HF12ITEM) - 65535):
263 return;
264 default:
265 return;
266 }
267
268 *p = 1; // no-warning
269}
270
Ted Kremenekefcfcc02009-03-05 02:42:32 +0000271// Test handling of translating between integer "pointers" and back.
272void f13() {
273 int *x = 0;
274 if (((((int) x) << 2) + 1) >> 1) *x = 1; // no-warning
275}
276
277