]> CyberLeo.Net >> Repos - FreeBSD/FreeBSD.git/blob - contrib/compiler-rt/lib/dfsan/dfsan_custom.cc
Merge OpenSSL 1.0.1k.
[FreeBSD/FreeBSD.git] / contrib / compiler-rt / lib / dfsan / dfsan_custom.cc
1 //===-- dfsan.cc ----------------------------------------------------------===//
2 //
3 //                     The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 //
10 // This file is a part of DataFlowSanitizer.
11 //
12 // This file defines the custom functions listed in done_abilist.txt.
13 //===----------------------------------------------------------------------===//
14
15 #include "sanitizer_common/sanitizer_common.h"
16 #include "sanitizer_common/sanitizer_internal_defs.h"
17 #include "sanitizer_common/sanitizer_linux.h"
18
19 #include "dfsan/dfsan.h"
20
21 #include <arpa/inet.h>
22 #include <assert.h>
23 #include <ctype.h>
24 #include <dlfcn.h>
25 #include <link.h>
26 #include <poll.h>
27 #include <pthread.h>
28 #include <pwd.h>
29 #include <sched.h>
30 #include <signal.h>
31 #include <stdarg.h>
32 #include <stdint.h>
33 #include <stdio.h>
34 #include <stdlib.h>
35 #include <string.h>
36 #include <sys/resource.h>
37 #include <sys/select.h>
38 #include <sys/stat.h>
39 #include <sys/time.h>
40 #include <sys/types.h>
41 #include <time.h>
42 #include <unistd.h>
43
44 using namespace __dfsan;
45
46 extern "C" {
47 SANITIZER_INTERFACE_ATTRIBUTE int
48 __dfsw_stat(const char *path, struct stat *buf, dfsan_label path_label,
49             dfsan_label buf_label, dfsan_label *ret_label) {
50   int ret = stat(path, buf);
51   if (ret == 0)
52     dfsan_set_label(0, buf, sizeof(struct stat));
53   *ret_label = 0;
54   return ret;
55 }
56
57 SANITIZER_INTERFACE_ATTRIBUTE int __dfsw_fstat(int fd, struct stat *buf,
58                                                dfsan_label fd_label,
59                                                dfsan_label buf_label,
60                                                dfsan_label *ret_label) {
61   int ret = fstat(fd, buf);
62   if (ret == 0)
63     dfsan_set_label(0, buf, sizeof(struct stat));
64   *ret_label = 0;
65   return ret;
66 }
67
68 SANITIZER_INTERFACE_ATTRIBUTE char *__dfsw_strchr(const char *s, int c,
69                                                   dfsan_label s_label,
70                                                   dfsan_label c_label,
71                                                   dfsan_label *ret_label) {
72   for (size_t i = 0;; ++i) {
73     if (s[i] == c || s[i] == 0) {
74       if (flags().strict_data_dependencies) {
75         *ret_label = s_label;
76       } else {
77         *ret_label = dfsan_union(dfsan_read_label(s, i + 1),
78                                  dfsan_union(s_label, c_label));
79       }
80       return s[i] == 0 ? 0 : const_cast<char *>(s+i);
81     }
82   }
83 }
84
85 SANITIZER_INTERFACE_ATTRIBUTE int __dfsw_memcmp(const void *s1, const void *s2,
86                                                 size_t n, dfsan_label s1_label,
87                                                 dfsan_label s2_label,
88                                                 dfsan_label n_label,
89                                                 dfsan_label *ret_label) {
90   const char *cs1 = (const char *) s1, *cs2 = (const char *) s2;
91   for (size_t i = 0; i != n; ++i) {
92     if (cs1[i] != cs2[i]) {
93       if (flags().strict_data_dependencies) {
94         *ret_label = 0;
95       } else {
96         *ret_label = dfsan_union(dfsan_read_label(cs1, i + 1),
97                                  dfsan_read_label(cs2, i + 1));
98       }
99       return cs1[i] - cs2[i];
100     }
101   }
102
103   if (flags().strict_data_dependencies) {
104     *ret_label = 0;
105   } else {
106     *ret_label = dfsan_union(dfsan_read_label(cs1, n),
107                              dfsan_read_label(cs2, n));
108   }
109   return 0;
110 }
111
112 SANITIZER_INTERFACE_ATTRIBUTE int __dfsw_strcmp(const char *s1, const char *s2,
113                                                 dfsan_label s1_label,
114                                                 dfsan_label s2_label,
115                                                 dfsan_label *ret_label) {
116   for (size_t i = 0;; ++i) {
117     if (s1[i] != s2[i] || s1[i] == 0 || s2[i] == 0) {
118       if (flags().strict_data_dependencies) {
119         *ret_label = 0;
120       } else {
121         *ret_label = dfsan_union(dfsan_read_label(s1, i + 1),
122                                  dfsan_read_label(s2, i + 1));
123       }
124       return s1[i] - s2[i];
125     }
126   }
127   return 0;
128 }
129
130 SANITIZER_INTERFACE_ATTRIBUTE int
131 __dfsw_strcasecmp(const char *s1, const char *s2, dfsan_label s1_label,
132                   dfsan_label s2_label, dfsan_label *ret_label) {
133   for (size_t i = 0;; ++i) {
134     if (tolower(s1[i]) != tolower(s2[i]) || s1[i] == 0 || s2[i] == 0) {
135       if (flags().strict_data_dependencies) {
136         *ret_label = 0;
137       } else {
138         *ret_label = dfsan_union(dfsan_read_label(s1, i + 1),
139                                  dfsan_read_label(s2, i + 1));
140       }
141       return s1[i] - s2[i];
142     }
143   }
144   return 0;
145 }
146
147 SANITIZER_INTERFACE_ATTRIBUTE int __dfsw_strncmp(const char *s1, const char *s2,
148                                                  size_t n, dfsan_label s1_label,
149                                                  dfsan_label s2_label,
150                                                  dfsan_label n_label,
151                                                  dfsan_label *ret_label) {
152   if (n == 0) {
153     *ret_label = 0;
154     return 0;
155   }
156
157   for (size_t i = 0;; ++i) {
158     if (s1[i] != s2[i] || s1[i] == 0 || s2[i] == 0 || i == n - 1) {
159       if (flags().strict_data_dependencies) {
160         *ret_label = 0;
161       } else {
162         *ret_label = dfsan_union(dfsan_read_label(s1, i + 1),
163                                  dfsan_read_label(s2, i + 1));
164       }
165       return s1[i] - s2[i];
166     }
167   }
168   return 0;
169 }
170
171 SANITIZER_INTERFACE_ATTRIBUTE int
172 __dfsw_strncasecmp(const char *s1, const char *s2, size_t n,
173                    dfsan_label s1_label, dfsan_label s2_label,
174                    dfsan_label n_label, dfsan_label *ret_label) {
175   if (n == 0) {
176     *ret_label = 0;
177     return 0;
178   }
179
180   for (size_t i = 0;; ++i) {
181     if (tolower(s1[i]) != tolower(s2[i]) || s1[i] == 0 || s2[i] == 0 ||
182         i == n - 1) {
183       if (flags().strict_data_dependencies) {
184         *ret_label = 0;
185       } else {
186         *ret_label = dfsan_union(dfsan_read_label(s1, i + 1),
187                                  dfsan_read_label(s2, i + 1));
188       }
189       return s1[i] - s2[i];
190     }
191   }
192   return 0;
193 }
194
195 SANITIZER_INTERFACE_ATTRIBUTE void *__dfsw_calloc(size_t nmemb, size_t size,
196                                                   dfsan_label nmemb_label,
197                                                   dfsan_label size_label,
198                                                   dfsan_label *ret_label) {
199   void *p = calloc(nmemb, size);
200   dfsan_set_label(0, p, nmemb * size);
201   *ret_label = 0;
202   return p;
203 }
204
205 SANITIZER_INTERFACE_ATTRIBUTE size_t
206 __dfsw_strlen(const char *s, dfsan_label s_label, dfsan_label *ret_label) {
207   size_t ret = strlen(s);
208   if (flags().strict_data_dependencies) {
209     *ret_label = 0;
210   } else {
211     *ret_label = dfsan_read_label(s, ret + 1);
212   }
213   return ret;
214 }
215
216
217 static void *dfsan_memcpy(void *dest, const void *src, size_t n) {
218   dfsan_label *sdest = shadow_for(dest);
219   const dfsan_label *ssrc = shadow_for(src);
220   internal_memcpy((void *)sdest, (const void *)ssrc, n * sizeof(dfsan_label));
221   return internal_memcpy(dest, src, n);
222 }
223
224 static void dfsan_memset(void *s, int c, dfsan_label c_label, size_t n) {
225   internal_memset(s, c, n);
226   dfsan_set_label(c_label, s, n);
227 }
228
229 SANITIZER_INTERFACE_ATTRIBUTE
230 void *__dfsw_memcpy(void *dest, const void *src, size_t n,
231                     dfsan_label dest_label, dfsan_label src_label,
232                     dfsan_label n_label, dfsan_label *ret_label) {
233   *ret_label = dest_label;
234   return dfsan_memcpy(dest, src, n);
235 }
236
237 SANITIZER_INTERFACE_ATTRIBUTE
238 void *__dfsw_memset(void *s, int c, size_t n,
239                     dfsan_label s_label, dfsan_label c_label,
240                     dfsan_label n_label, dfsan_label *ret_label) {
241   dfsan_memset(s, c, c_label, n);
242   *ret_label = s_label;
243   return s;
244 }
245
246 SANITIZER_INTERFACE_ATTRIBUTE char *
247 __dfsw_strdup(const char *s, dfsan_label s_label, dfsan_label *ret_label) {
248   size_t len = strlen(s);
249   void *p = malloc(len+1);
250   dfsan_memcpy(p, s, len+1);
251   *ret_label = 0;
252   return static_cast<char *>(p);
253 }
254
255 SANITIZER_INTERFACE_ATTRIBUTE char *
256 __dfsw_strncpy(char *s1, const char *s2, size_t n, dfsan_label s1_label,
257                dfsan_label s2_label, dfsan_label n_label,
258                dfsan_label *ret_label) {
259   size_t len = strlen(s2);
260   if (len < n) {
261     dfsan_memcpy(s1, s2, len+1);
262     dfsan_memset(s1+len+1, 0, 0, n-len-1);
263   } else {
264     dfsan_memcpy(s1, s2, n);
265   }
266
267   *ret_label = s1_label;
268   return s1;
269 }
270
271 SANITIZER_INTERFACE_ATTRIBUTE ssize_t
272 __dfsw_pread(int fd, void *buf, size_t count, off_t offset,
273              dfsan_label fd_label, dfsan_label buf_label,
274              dfsan_label count_label, dfsan_label offset_label,
275              dfsan_label *ret_label) {
276   ssize_t ret = pread(fd, buf, count, offset);
277   if (ret > 0)
278     dfsan_set_label(0, buf, ret);
279   *ret_label = 0;
280   return ret;
281 }
282
283 SANITIZER_INTERFACE_ATTRIBUTE ssize_t
284 __dfsw_read(int fd, void *buf, size_t count,
285              dfsan_label fd_label, dfsan_label buf_label,
286              dfsan_label count_label,
287              dfsan_label *ret_label) {
288   ssize_t ret = read(fd, buf, count);
289   if (ret > 0)
290     dfsan_set_label(0, buf, ret);
291   *ret_label = 0;
292   return ret;
293 }
294
295 SANITIZER_INTERFACE_ATTRIBUTE int __dfsw_clock_gettime(clockid_t clk_id,
296                                                        struct timespec *tp,
297                                                        dfsan_label clk_id_label,
298                                                        dfsan_label tp_label,
299                                                        dfsan_label *ret_label) {
300   int ret = clock_gettime(clk_id, tp);
301   if (ret == 0)
302     dfsan_set_label(0, tp, sizeof(struct timespec));
303   *ret_label = 0;
304   return ret;
305 }
306
307 static void unpoison(const void *ptr, uptr size) {
308   dfsan_set_label(0, const_cast<void *>(ptr), size);
309 }
310
311 // dlopen() ultimately calls mmap() down inside the loader, which generally
312 // doesn't participate in dynamic symbol resolution.  Therefore we won't
313 // intercept its calls to mmap, and we have to hook it here.
314 SANITIZER_INTERFACE_ATTRIBUTE void *
315 __dfsw_dlopen(const char *filename, int flag, dfsan_label filename_label,
316               dfsan_label flag_label, dfsan_label *ret_label) {
317   link_map *map = (link_map *)dlopen(filename, flag);
318   if (map)
319     ForEachMappedRegion(map, unpoison);
320   *ret_label = 0;
321   return (void *)map;
322 }
323
324 struct pthread_create_info {
325   void *(*start_routine_trampoline)(void *, void *, dfsan_label, dfsan_label *);
326   void *start_routine;
327   void *arg;
328 };
329
330 static void *pthread_create_cb(void *p) {
331   pthread_create_info pci(*(pthread_create_info *)p);
332   free(p);
333   dfsan_label ret_label;
334   return pci.start_routine_trampoline(pci.start_routine, pci.arg, 0,
335                                       &ret_label);
336 }
337
338 SANITIZER_INTERFACE_ATTRIBUTE int __dfsw_pthread_create(
339     pthread_t *thread, const pthread_attr_t *attr,
340     void *(*start_routine_trampoline)(void *, void *, dfsan_label,
341                                       dfsan_label *),
342     void *start_routine, void *arg, dfsan_label thread_label,
343     dfsan_label attr_label, dfsan_label start_routine_label,
344     dfsan_label arg_label, dfsan_label *ret_label) {
345   pthread_create_info *pci =
346       (pthread_create_info *)malloc(sizeof(pthread_create_info));
347   pci->start_routine_trampoline = start_routine_trampoline;
348   pci->start_routine = start_routine;
349   pci->arg = arg;
350   int rv = pthread_create(thread, attr, pthread_create_cb, (void *)pci);
351   if (rv != 0)
352     free(pci);
353   *ret_label = 0;
354   return rv;
355 }
356
357 struct dl_iterate_phdr_info {
358   int (*callback_trampoline)(void *callback, struct dl_phdr_info *info,
359                              size_t size, void *data, dfsan_label info_label,
360                              dfsan_label size_label, dfsan_label data_label,
361                              dfsan_label *ret_label);
362   void *callback;
363   void *data;
364 };
365
366 int dl_iterate_phdr_cb(struct dl_phdr_info *info, size_t size, void *data) {
367   dl_iterate_phdr_info *dipi = (dl_iterate_phdr_info *)data;
368   dfsan_set_label(0, *info);
369   dfsan_set_label(0, const_cast<char *>(info->dlpi_name),
370                   strlen(info->dlpi_name) + 1);
371   dfsan_set_label(
372       0, const_cast<char *>(reinterpret_cast<const char *>(info->dlpi_phdr)),
373       sizeof(*info->dlpi_phdr) * info->dlpi_phnum);
374   dfsan_label ret_label;
375   return dipi->callback_trampoline(dipi->callback, info, size, dipi->data, 0, 0,
376                                    0, &ret_label);
377 }
378
379 SANITIZER_INTERFACE_ATTRIBUTE int __dfsw_dl_iterate_phdr(
380     int (*callback_trampoline)(void *callback, struct dl_phdr_info *info,
381                                size_t size, void *data, dfsan_label info_label,
382                                dfsan_label size_label, dfsan_label data_label,
383                                dfsan_label *ret_label),
384     void *callback, void *data, dfsan_label callback_label,
385     dfsan_label data_label, dfsan_label *ret_label) {
386   dl_iterate_phdr_info dipi = { callback_trampoline, callback, data };
387   *ret_label = 0;
388   return dl_iterate_phdr(dl_iterate_phdr_cb, &dipi);
389 }
390
391 SANITIZER_INTERFACE_ATTRIBUTE
392 char *__dfsw_ctime_r(const time_t *timep, char *buf, dfsan_label timep_label,
393                      dfsan_label buf_label, dfsan_label *ret_label) {
394   char *ret = ctime_r(timep, buf);
395   if (ret) {
396     dfsan_set_label(dfsan_read_label(timep, sizeof(time_t)), buf,
397                     strlen(buf) + 1);
398     *ret_label = buf_label;
399   } else {
400     *ret_label = 0;
401   }
402   return ret;
403 }
404
405 SANITIZER_INTERFACE_ATTRIBUTE
406 char *__dfsw_fgets(char *s, int size, FILE *stream, dfsan_label s_label,
407                    dfsan_label size_label, dfsan_label stream_label,
408                    dfsan_label *ret_label) {
409   char *ret = fgets(s, size, stream);
410   if (ret) {
411     dfsan_set_label(0, ret, strlen(ret) + 1);
412     *ret_label = s_label;
413   } else {
414     *ret_label = 0;
415   }
416   return ret;
417 }
418
419 SANITIZER_INTERFACE_ATTRIBUTE
420 char *__dfsw_getcwd(char *buf, size_t size, dfsan_label buf_label,
421                     dfsan_label size_label, dfsan_label *ret_label) {
422   char *ret = getcwd(buf, size);
423   if (ret) {
424     dfsan_set_label(0, ret, strlen(ret) + 1);
425     *ret_label = buf_label;
426   } else {
427     *ret_label = 0;
428   }
429   return ret;
430 }
431
432 SANITIZER_INTERFACE_ATTRIBUTE
433 char *__dfsw_get_current_dir_name(dfsan_label *ret_label) {
434   char *ret = get_current_dir_name();
435   if (ret) {
436     dfsan_set_label(0, ret, strlen(ret) + 1);
437   }
438   *ret_label = 0;
439   return ret;
440 }
441
442 SANITIZER_INTERFACE_ATTRIBUTE
443 int __dfsw_gethostname(char *name, size_t len, dfsan_label name_label,
444                        dfsan_label len_label, dfsan_label *ret_label) {
445   int ret = gethostname(name, len);
446   if (ret == 0) {
447     dfsan_set_label(0, name, strlen(name) + 1);
448   }
449   *ret_label = 0;
450   return ret;
451 }
452
453 SANITIZER_INTERFACE_ATTRIBUTE
454 int __dfsw_getrlimit(int resource, struct rlimit *rlim,
455                      dfsan_label resource_label, dfsan_label rlim_label,
456                      dfsan_label *ret_label) {
457   int ret = getrlimit(resource, rlim);
458   if (ret == 0) {
459     dfsan_set_label(0, rlim, sizeof(struct rlimit));
460   }
461   *ret_label = 0;
462   return ret;
463 }
464
465 SANITIZER_INTERFACE_ATTRIBUTE
466 int __dfsw_getrusage(int who, struct rusage *usage, dfsan_label who_label,
467                      dfsan_label usage_label, dfsan_label *ret_label) {
468   int ret = getrusage(who, usage);
469   if (ret == 0) {
470     dfsan_set_label(0, usage, sizeof(struct rusage));
471   }
472   *ret_label = 0;
473   return ret;
474 }
475
476 SANITIZER_INTERFACE_ATTRIBUTE
477 char *__dfsw_strcpy(char *dest, const char *src, dfsan_label dst_label,
478                     dfsan_label src_label, dfsan_label *ret_label) {
479   char *ret = strcpy(dest, src);
480   if (ret) {
481     internal_memcpy(shadow_for(dest), shadow_for(src),
482                     sizeof(dfsan_label) * (strlen(src) + 1));
483   }
484   *ret_label = dst_label;
485   return ret;
486 }
487
488 SANITIZER_INTERFACE_ATTRIBUTE
489 long int __dfsw_strtol(const char *nptr, char **endptr, int base,
490                        dfsan_label nptr_label, dfsan_label endptr_label,
491                        dfsan_label base_label, dfsan_label *ret_label) {
492   char *tmp_endptr;
493   long int ret = strtol(nptr, &tmp_endptr, base);
494   if (endptr) {
495     *endptr = tmp_endptr;
496   }
497   if (tmp_endptr > nptr) {
498     // If *tmp_endptr is '\0' include its label as well.
499     *ret_label = dfsan_union(
500         base_label,
501         dfsan_read_label(nptr, tmp_endptr - nptr + (*tmp_endptr ? 0 : 1)));
502   } else {
503     *ret_label = 0;
504   }
505   return ret;
506 }
507
508 SANITIZER_INTERFACE_ATTRIBUTE
509 double __dfsw_strtod(const char *nptr, char **endptr,
510                        dfsan_label nptr_label, dfsan_label endptr_label,
511                        dfsan_label *ret_label) {
512   char *tmp_endptr;
513   double ret = strtod(nptr, &tmp_endptr);
514   if (endptr) {
515     *endptr = tmp_endptr;
516   }
517   if (tmp_endptr > nptr) {
518     // If *tmp_endptr is '\0' include its label as well.
519     *ret_label = dfsan_read_label(
520         nptr,
521         tmp_endptr - nptr + (*tmp_endptr ? 0 : 1));
522   } else {
523     *ret_label = 0;
524   }
525   return ret;
526 }
527
528 SANITIZER_INTERFACE_ATTRIBUTE
529 long long int __dfsw_strtoll(const char *nptr, char **endptr, int base,
530                        dfsan_label nptr_label, dfsan_label endptr_label,
531                        dfsan_label base_label, dfsan_label *ret_label) {
532   char *tmp_endptr;
533   long long int ret = strtoll(nptr, &tmp_endptr, base);
534   if (endptr) {
535     *endptr = tmp_endptr;
536   }
537   if (tmp_endptr > nptr) {
538     // If *tmp_endptr is '\0' include its label as well.
539     *ret_label = dfsan_union(
540         base_label,
541         dfsan_read_label(nptr, tmp_endptr - nptr + (*tmp_endptr ? 0 : 1)));
542   } else {
543     *ret_label = 0;
544   }
545   return ret;
546 }
547
548 SANITIZER_INTERFACE_ATTRIBUTE
549 unsigned long int __dfsw_strtoul(const char *nptr, char **endptr, int base,
550                        dfsan_label nptr_label, dfsan_label endptr_label,
551                        dfsan_label base_label, dfsan_label *ret_label) {
552   char *tmp_endptr;
553   unsigned long int ret = strtoul(nptr, &tmp_endptr, base);
554   if (endptr) {
555     *endptr = tmp_endptr;
556   }
557   if (tmp_endptr > nptr) {
558     // If *tmp_endptr is '\0' include its label as well.
559     *ret_label = dfsan_union(
560         base_label,
561         dfsan_read_label(nptr, tmp_endptr - nptr + (*tmp_endptr ? 0 : 1)));
562   } else {
563     *ret_label = 0;
564   }
565   return ret;
566 }
567
568 SANITIZER_INTERFACE_ATTRIBUTE
569 long long unsigned int __dfsw_strtoull(const char *nptr, char **endptr,
570                                        dfsan_label nptr_label,
571                                        int base, dfsan_label endptr_label,
572                                        dfsan_label base_label,
573                                        dfsan_label *ret_label) {
574   char *tmp_endptr;
575   long long unsigned int ret = strtoull(nptr, &tmp_endptr, base);
576   if (endptr) {
577     *endptr = tmp_endptr;
578   }
579   if (tmp_endptr > nptr) {
580     // If *tmp_endptr is '\0' include its label as well.
581     *ret_label = dfsan_union(
582         base_label,
583         dfsan_read_label(nptr, tmp_endptr - nptr + (*tmp_endptr ? 0 : 1)));
584   } else {
585     *ret_label = 0;
586   }
587   return ret;
588 }
589
590 SANITIZER_INTERFACE_ATTRIBUTE
591 time_t __dfsw_time(time_t *t, dfsan_label t_label, dfsan_label *ret_label) {
592   time_t ret = time(t);
593   if (ret != (time_t) -1 && t) {
594     dfsan_set_label(0, t, sizeof(time_t));
595   }
596   *ret_label = 0;
597   return ret;
598 }
599
600 SANITIZER_INTERFACE_ATTRIBUTE
601 int __dfsw_inet_pton(int af, const char *src, void *dst, dfsan_label af_label,
602                      dfsan_label src_label, dfsan_label dst_label,
603                      dfsan_label *ret_label) {
604   int ret = inet_pton(af, src, dst);
605   if (ret == 1) {
606     dfsan_set_label(dfsan_read_label(src, strlen(src) + 1), dst,
607                     af == AF_INET ? sizeof(struct in_addr) : sizeof(in6_addr));
608   }
609   *ret_label = 0;
610   return ret;
611 }
612
613 SANITIZER_INTERFACE_ATTRIBUTE
614 struct tm *__dfsw_localtime_r(const time_t *timep, struct tm *result,
615                               dfsan_label timep_label, dfsan_label result_label,
616                               dfsan_label *ret_label) {
617   struct tm *ret = localtime_r(timep, result);
618   if (ret) {
619     dfsan_set_label(dfsan_read_label(timep, sizeof(time_t)), result,
620                     sizeof(struct tm));
621     *ret_label = result_label;
622   } else {
623     *ret_label = 0;
624   }
625   return ret;
626 }
627
628 SANITIZER_INTERFACE_ATTRIBUTE
629 int __dfsw_getpwuid_r(id_t uid, struct passwd *pwd,
630                       char *buf, size_t buflen, struct passwd **result,
631                       dfsan_label uid_label, dfsan_label pwd_label,
632                       dfsan_label buf_label, dfsan_label buflen_label,
633                       dfsan_label result_label, dfsan_label *ret_label) {
634   // Store the data in pwd, the strings referenced from pwd in buf, and the
635   // address of pwd in *result.  On failure, NULL is stored in *result.
636   int ret = getpwuid_r(uid, pwd, buf, buflen, result);
637   if (ret == 0) {
638     dfsan_set_label(0, pwd, sizeof(struct passwd));
639     dfsan_set_label(0, buf, strlen(buf) + 1);
640   }
641   *ret_label = 0;
642   dfsan_set_label(0, result, sizeof(struct passwd*));
643   return ret;
644 }
645
646 SANITIZER_INTERFACE_ATTRIBUTE
647 int __dfsw_poll(struct pollfd *fds, nfds_t nfds, int timeout,
648                 dfsan_label dfs_label, dfsan_label nfds_label,
649                 dfsan_label timeout_label, dfsan_label *ret_label) {
650   int ret = poll(fds, nfds, timeout);
651   if (ret >= 0) {
652     for (; nfds > 0; --nfds) {
653       dfsan_set_label(0, &fds[nfds - 1].revents, sizeof(fds[nfds - 1].revents));
654     }
655   }
656   *ret_label = 0;
657   return ret;
658 }
659
660 SANITIZER_INTERFACE_ATTRIBUTE
661 int __dfsw_select(int nfds, fd_set *readfds, fd_set *writefds,
662                   fd_set *exceptfds, struct timeval *timeout,
663                   dfsan_label nfds_label, dfsan_label readfds_label,
664                   dfsan_label writefds_label, dfsan_label exceptfds_label,
665                   dfsan_label timeout_label, dfsan_label *ret_label) {
666   int ret = select(nfds, readfds, writefds, exceptfds, timeout);
667   // Clear everything (also on error) since their content is either set or
668   // undefined.
669   if (readfds) {
670     dfsan_set_label(0, readfds, sizeof(fd_set));
671   }
672   if (writefds) {
673     dfsan_set_label(0, writefds, sizeof(fd_set));
674   }
675   if (exceptfds) {
676     dfsan_set_label(0, exceptfds, sizeof(fd_set));
677   }
678   dfsan_set_label(0, timeout, sizeof(struct timeval));
679   *ret_label = 0;
680   return ret;
681 }
682
683 SANITIZER_INTERFACE_ATTRIBUTE
684 int __dfsw_sched_getaffinity(pid_t pid, size_t cpusetsize, cpu_set_t *mask,
685                              dfsan_label pid_label,
686                              dfsan_label cpusetsize_label,
687                              dfsan_label mask_label, dfsan_label *ret_label) {
688   int ret = sched_getaffinity(pid, cpusetsize, mask);
689   if (ret == 0) {
690     dfsan_set_label(0, mask, cpusetsize);
691   }
692   *ret_label = 0;
693   return ret;
694 }
695
696 SANITIZER_INTERFACE_ATTRIBUTE
697 int __dfsw_sigemptyset(sigset_t *set, dfsan_label set_label,
698                        dfsan_label *ret_label) {
699   int ret = sigemptyset(set);
700   dfsan_set_label(0, set, sizeof(sigset_t));
701   return ret;
702 }
703
704 SANITIZER_INTERFACE_ATTRIBUTE
705 int __dfsw_sigaction(int signum, const struct sigaction *act,
706                      struct sigaction *oldact, dfsan_label signum_label,
707                      dfsan_label act_label, dfsan_label oldact_label,
708                      dfsan_label *ret_label) {
709   int ret = sigaction(signum, act, oldact);
710   if (oldact) {
711     dfsan_set_label(0, oldact, sizeof(struct sigaction));
712   }
713   *ret_label = 0;
714   return ret;
715 }
716
717 SANITIZER_INTERFACE_ATTRIBUTE
718 int __dfsw_gettimeofday(struct timeval *tv, struct timezone *tz,
719                         dfsan_label tv_label, dfsan_label tz_label,
720                         dfsan_label *ret_label) {
721   int ret = gettimeofday(tv, tz);
722   if (tv) {
723     dfsan_set_label(0, tv, sizeof(struct timeval));
724   }
725   if (tz) {
726     dfsan_set_label(0, tz, sizeof(struct timezone));
727   }
728   *ret_label = 0;
729   return ret;
730 }
731
732 SANITIZER_INTERFACE_ATTRIBUTE void *__dfsw_memchr(void *s, int c, size_t n,
733                                                   dfsan_label s_label,
734                                                   dfsan_label c_label,
735                                                   dfsan_label n_label,
736                                                   dfsan_label *ret_label) {
737   void *ret = memchr(s, c, n);
738   if (flags().strict_data_dependencies) {
739     *ret_label = ret ? s_label : 0;
740   } else {
741     size_t len =
742         ret ? reinterpret_cast<char *>(ret) - reinterpret_cast<char *>(s) + 1
743             : n;
744     *ret_label =
745         dfsan_union(dfsan_read_label(s, len), dfsan_union(s_label, c_label));
746   }
747   return ret;
748 }
749
750 SANITIZER_INTERFACE_ATTRIBUTE char *__dfsw_strrchr(char *s, int c,
751                                                    dfsan_label s_label,
752                                                    dfsan_label c_label,
753                                                    dfsan_label *ret_label) {
754   char *ret = strrchr(s, c);
755   if (flags().strict_data_dependencies) {
756     *ret_label = ret ? s_label : 0;
757   } else {
758     *ret_label =
759         dfsan_union(dfsan_read_label(s, strlen(s) + 1),
760                     dfsan_union(s_label, c_label));
761   }
762
763   return ret;
764 }
765
766 SANITIZER_INTERFACE_ATTRIBUTE char *__dfsw_strstr(char *haystack, char *needle,
767                                                   dfsan_label haystack_label,
768                                                   dfsan_label needle_label,
769                                                   dfsan_label *ret_label) {
770   char *ret = strstr(haystack, needle);
771   if (flags().strict_data_dependencies) {
772     *ret_label = ret ? haystack_label : 0;
773   } else {
774     size_t len = ret ? ret + strlen(needle) - haystack : strlen(haystack) + 1;
775     *ret_label =
776         dfsan_union(dfsan_read_label(haystack, len),
777                     dfsan_union(dfsan_read_label(needle, strlen(needle) + 1),
778                                 dfsan_union(haystack_label, needle_label)));
779   }
780
781   return ret;
782 }
783
784 SANITIZER_INTERFACE_ATTRIBUTE int __dfsw_nanosleep(const struct timespec *req,
785                                                    struct timespec *rem,
786                                                    dfsan_label req_label,
787                                                    dfsan_label rem_label,
788                                                    dfsan_label *ret_label) {
789   int ret = nanosleep(req, rem);
790   *ret_label = 0;
791   if (ret == -1) {
792     // Interrupted by a signal, rem is filled with the remaining time.
793     dfsan_set_label(0, rem, sizeof(struct timespec));
794   }
795   return ret;
796 }
797
798 SANITIZER_INTERFACE_ATTRIBUTE int
799 __dfsw_socketpair(int domain, int type, int protocol, int sv[2],
800                   dfsan_label domain_label, dfsan_label type_label,
801                   dfsan_label protocol_label, dfsan_label sv_label,
802                   dfsan_label *ret_label) {
803   int ret = socketpair(domain, type, protocol, sv);
804   *ret_label = 0;
805   if (ret == 0) {
806     dfsan_set_label(0, sv, sizeof(*sv) * 2);
807   }
808   return ret;
809 }
810
811 // Type of the trampoline function passed to the custom version of
812 // dfsan_set_write_callback.
813 typedef void (*write_trampoline_t)(
814     void *callback,
815     int fd, const void *buf, ssize_t count,
816     dfsan_label fd_label, dfsan_label buf_label, dfsan_label count_label);
817
818 // Calls to dfsan_set_write_callback() set the values in this struct.
819 // Calls to the custom version of write() read (and invoke) them.
820 static struct {
821   write_trampoline_t write_callback_trampoline = NULL;
822   void *write_callback = NULL;
823 } write_callback_info;
824
825 SANITIZER_INTERFACE_ATTRIBUTE void
826 __dfsw_dfsan_set_write_callback(
827     write_trampoline_t write_callback_trampoline,
828     void *write_callback,
829     dfsan_label write_callback_label,
830     dfsan_label *ret_label) {
831   write_callback_info.write_callback_trampoline = write_callback_trampoline;
832   write_callback_info.write_callback = write_callback;
833 }
834
835 SANITIZER_INTERFACE_ATTRIBUTE int
836 __dfsw_write(int fd, const void *buf, size_t count,
837              dfsan_label fd_label, dfsan_label buf_label,
838              dfsan_label count_label, dfsan_label *ret_label) {
839   if (write_callback_info.write_callback != NULL) {
840     write_callback_info.write_callback_trampoline(
841         write_callback_info.write_callback,
842         fd, buf, count,
843         fd_label, buf_label, count_label);
844   }
845
846   *ret_label = 0;
847   return write(fd, buf, count);
848 }
849
850 // Type used to extract a dfsan_label with va_arg()
851 typedef int dfsan_label_va;
852
853 // A chunk of data representing the output of formatting either a constant
854 // string or a single format directive.
855 struct Chunk {
856   // Address of the beginning of the formatted string
857   const char *ptr;
858   // Size of the formatted string
859   size_t size;
860
861   // Type of DFSan label (depends on the format directive)
862   enum {
863     // Constant string, no argument and thus no label
864     NONE = 0,
865     // Label for an argument of '%n'
866     IGNORED,
867     // Label for a '%s' argument
868     STRING,
869     // Label for any other type of argument
870     NUMERIC,
871   } label_type;
872
873   // Value of the argument (if label_type == STRING)
874   const char *arg;
875 };
876
877 // Formats the input. The output is stored in 'str' starting from offset
878 // 'off'. The format directive is represented by the first 'format_size' bytes
879 // of 'format'. If 'has_size' is true, 'size' bounds the number of output
880 // bytes. Returns the return value of the vsnprintf call used to format the
881 // input.
882 static int format_chunk(char *str, size_t off, bool has_size, size_t size,
883                         const char *format, size_t format_size, ...) {
884   char *chunk_format = (char *) malloc(format_size + 1);
885   assert(chunk_format);
886   internal_memcpy(chunk_format, format, format_size);
887   chunk_format[format_size] = '\0';
888
889   va_list ap;
890   va_start(ap, format_size);
891   int r = 0;
892   if (has_size) {
893     r = vsnprintf(str + off, off < size ? size - off : 0, chunk_format, ap);
894   } else {
895     r = vsprintf(str + off, chunk_format, ap);
896   }
897   va_end(ap);
898
899   free(chunk_format);
900   return r;
901 }
902
903 // Formats the input and propagates the input labels to the output. The output
904 // is stored in 'str'. If 'has_size' is true, 'size' bounds the number of
905 // output bytes. 'format' and 'ap' are the format string and the list of
906 // arguments for formatting. Returns the return value vsnprintf would return.
907 //
908 // The function tokenizes the format string in chunks representing either a
909 // constant string or a single format directive (e.g., '%.3f') and formats each
910 // chunk independently into the output string. This approach allows to figure
911 // out which bytes of the output string depends on which argument and thus to
912 // propagate labels more precisely.
913 static int format_buffer(char *str, bool has_size, size_t size,
914                          const char *format, dfsan_label *va_labels,
915                          dfsan_label *ret_label, va_list ap) {
916   InternalMmapVector<Chunk> chunks(8);
917   size_t off = 0;
918
919   while (*format) {
920     chunks.push_back(Chunk());
921     Chunk& chunk = chunks.back();
922     chunk.ptr = str + off;
923     chunk.arg = nullptr;
924
925     int status = 0;
926
927     if (*format != '%') {
928       // Ordinary character. Consume all the characters until a '%' or the end
929       // of the string.
930       size_t format_size = 0;
931       for (; *format && *format != '%'; ++format, ++format_size) {}
932       status = format_chunk(str, off, has_size, size, format - format_size,
933                             format_size);
934       chunk.label_type = Chunk::NONE;
935     } else {
936       // Conversion directive. Consume all the characters until a conversion
937       // specifier or the end of the string.
938       bool end_format = false;
939 #define FORMAT_CHUNK(t)                                                  \
940       format_chunk(str, off, has_size, size, format - format_size,  \
941                    format_size + 1, va_arg(ap, t))
942
943       for (size_t format_size = 1; *++format && !end_format; ++format_size) {
944         switch (*format) {
945           case 'd':
946           case 'i':
947           case 'o':
948           case 'u':
949           case 'x':
950           case 'X':
951             switch (*(format - 1)) {
952               case 'h':
953                 // Also covers the 'hh' case (since the size of the arg is still
954                 // an int).
955                 status = FORMAT_CHUNK(int);
956                 break;
957               case 'l':
958                 if (format_size >= 2 && *(format - 2) == 'l') {
959                   status = FORMAT_CHUNK(long long int);
960                 } else {
961                   status = FORMAT_CHUNK(long int);
962                 }
963                 break;
964               case 'q':
965                 status = FORMAT_CHUNK(long long int);
966                 break;
967               case 'j':
968                 status = FORMAT_CHUNK(intmax_t);
969                 break;
970               case 'z':
971                 status = FORMAT_CHUNK(size_t);
972                 break;
973               case 't':
974                 status = FORMAT_CHUNK(size_t);
975                 break;
976               default:
977                 status = FORMAT_CHUNK(int);
978             }
979             chunk.label_type = Chunk::NUMERIC;
980             end_format = true;
981             break;
982
983           case 'a':
984           case 'A':
985           case 'e':
986           case 'E':
987           case 'f':
988           case 'F':
989           case 'g':
990           case 'G':
991             if (*(format - 1) == 'L') {
992               status = FORMAT_CHUNK(long double);
993             } else {
994               status = FORMAT_CHUNK(double);
995             }
996             chunk.label_type = Chunk::NUMERIC;
997             end_format = true;
998             break;
999
1000           case 'c':
1001             status = FORMAT_CHUNK(int);
1002             chunk.label_type = Chunk::NUMERIC;
1003             end_format = true;
1004             break;
1005
1006           case 's':
1007             chunk.arg = va_arg(ap, char *);
1008             status =
1009                 format_chunk(str, off, has_size, size,
1010                              format - format_size, format_size + 1,
1011                              chunk.arg);
1012             chunk.label_type = Chunk::STRING;
1013             end_format = true;
1014             break;
1015
1016           case 'p':
1017             status = FORMAT_CHUNK(void *);
1018             chunk.label_type = Chunk::NUMERIC;
1019             end_format = true;
1020             break;
1021
1022           case 'n':
1023             *(va_arg(ap, int *)) = (int)off;
1024             chunk.label_type = Chunk::IGNORED;
1025             end_format = true;
1026             break;
1027
1028           case '%':
1029             status = format_chunk(str, off, has_size, size,
1030                                   format - format_size, format_size + 1);
1031             chunk.label_type = Chunk::NONE;
1032             end_format = true;
1033             break;
1034
1035           default:
1036             break;
1037         }
1038       }
1039 #undef FORMAT_CHUNK
1040     }
1041
1042     if (status < 0) {
1043       return status;
1044     }
1045
1046     // A return value of {v,}snprintf of size or more means that the output was
1047     // truncated.
1048     if (has_size) {
1049       if (off < size) {
1050         size_t ustatus = (size_t) status;
1051         chunk.size = ustatus >= (size - off) ?
1052             ustatus - (size - off) : ustatus;
1053       } else {
1054         chunk.size = 0;
1055       }
1056     } else {
1057       chunk.size = status;
1058     }
1059     off += status;
1060   }
1061
1062   // TODO(martignlo): Decide how to combine labels (e.g., whether to ignore or
1063   // not the label of the format string).
1064
1065   // Label each output chunk according to the label supplied as argument to the
1066   // function. We need to go through all the chunks and arguments even if the
1067   // string was only partially printed ({v,}snprintf case).
1068   for (size_t i = 0; i < chunks.size(); ++i) {
1069     const Chunk& chunk = chunks[i];
1070     void *chunk_ptr = const_cast<char *>(chunk.ptr);
1071
1072     switch (chunk.label_type) {
1073       case Chunk::NONE:
1074         dfsan_set_label(0, chunk_ptr, chunk.size);
1075         break;
1076       case Chunk::IGNORED:
1077         va_labels++;
1078         dfsan_set_label(0, chunk_ptr, chunk.size);
1079         break;
1080       case Chunk::NUMERIC: {
1081         dfsan_label label = *va_labels++;
1082         dfsan_set_label(label, chunk_ptr, chunk.size);
1083         break;
1084       }
1085       case Chunk::STRING: {
1086         // Consume the label of the pointer to the string
1087         va_labels++;
1088         internal_memcpy(shadow_for(chunk_ptr),
1089                         shadow_for(chunk.arg),
1090                         sizeof(dfsan_label) * (strlen(chunk.arg)));
1091         break;
1092       }
1093     }
1094   }
1095
1096   *ret_label = 0;
1097
1098   // Number of bytes written in total.
1099   return off;
1100 }
1101
1102 SANITIZER_INTERFACE_ATTRIBUTE
1103 int __dfsw_sprintf(char *str, const char *format, dfsan_label str_label,
1104                    dfsan_label format_label, dfsan_label *va_labels,
1105                    dfsan_label *ret_label, ...) {
1106   va_list ap;
1107   va_start(ap, ret_label);
1108   int ret = format_buffer(str, false, 0, format, va_labels, ret_label, ap);
1109   va_end(ap);
1110   return ret;
1111 }
1112
1113 SANITIZER_INTERFACE_ATTRIBUTE
1114 int __dfsw_snprintf(char *str, size_t size, const char *format,
1115                     dfsan_label str_label, dfsan_label size_label,
1116                     dfsan_label format_label, dfsan_label *va_labels,
1117                     dfsan_label *ret_label, ...) {
1118   va_list ap;
1119   va_start(ap, ret_label);
1120   int ret = format_buffer(str, true, size, format, va_labels, ret_label, ap);
1121   va_end(ap);
1122   return ret;
1123 }
1124 }