blob: 38cf88a271b903edaf10423621b649ccb08f8434 [file] [log] [blame]
Sergey Matveevab0f7442013-05-20 11:06:50 +00001//=-- lsan_common_linux.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 LeakSanitizer.
11// Implementation of common leak checking functionality. Linux-specific code.
12//
13//===----------------------------------------------------------------------===//
14
15#include "sanitizer_common/sanitizer_platform.h"
Sergey Matveevab0f7442013-05-20 11:06:50 +000016#include "lsan_common.h"
17
Sergey Matveev9bdf7802013-05-21 14:12:11 +000018#if CAN_SANITIZE_LEAKS && SANITIZER_LINUX
Sergey Matveevab0f7442013-05-20 11:06:50 +000019#include <link.h>
20
21#include "sanitizer_common/sanitizer_common.h"
22#include "sanitizer_common/sanitizer_linux.h"
23#include "sanitizer_common/sanitizer_stackdepot.h"
24
25namespace __lsan {
26
27static const char kLinkerName[] = "ld";
28// We request 2 modules matching "ld", so we can print a warning if there's more
29// than one match. But only the first one is actually used.
30static char linker_placeholder[2 * sizeof(LoadedModule)] ALIGNED(64);
31static LoadedModule *linker = 0;
32
33static bool IsLinker(const char* full_name) {
34 return LibraryNameIs(full_name, kLinkerName);
35}
36
37void InitializePlatformSpecificModules() {
38 internal_memset(linker_placeholder, 0, sizeof(linker_placeholder));
39 uptr num_matches = GetListOfModules(
40 reinterpret_cast<LoadedModule *>(linker_placeholder), 2, IsLinker);
41 if (num_matches == 1) {
42 linker = reinterpret_cast<LoadedModule *>(linker_placeholder);
43 return;
44 }
45 if (num_matches == 0)
Sergey Matveev8e66cf52013-05-24 15:36:30 +000046 Report("LeakSanitizer: Dynamic linker not found. "
47 "TLS will not be handled correctly.\n");
Sergey Matveevab0f7442013-05-20 11:06:50 +000048 else if (num_matches > 1)
Sergey Matveev8e66cf52013-05-24 15:36:30 +000049 Report("LeakSanitizer: Multiple modules match \"%s\". "
50 "TLS will not be handled correctly.\n", kLinkerName);
Sergey Matveevab0f7442013-05-20 11:06:50 +000051 linker = 0;
52}
53
54static int ProcessGlobalRegionsCallback(struct dl_phdr_info *info, size_t size,
55 void *data) {
Sergey Matveevac78d002013-06-24 08:34:50 +000056 Frontier *frontier = reinterpret_cast<Frontier *>(data);
Sergey Matveevab0f7442013-05-20 11:06:50 +000057 for (uptr j = 0; j < info->dlpi_phnum; j++) {
58 const ElfW(Phdr) *phdr = &(info->dlpi_phdr[j]);
59 // We're looking for .data and .bss sections, which reside in writeable,
60 // loadable segments.
61 if (!(phdr->p_flags & PF_W) || (phdr->p_type != PT_LOAD) ||
62 (phdr->p_memsz == 0))
63 continue;
64 uptr begin = info->dlpi_addr + phdr->p_vaddr;
65 uptr end = begin + phdr->p_memsz;
66 uptr allocator_begin = 0, allocator_end = 0;
67 GetAllocatorGlobalRange(&allocator_begin, &allocator_end);
68 if (begin <= allocator_begin && allocator_begin < end) {
69 CHECK_LE(allocator_begin, allocator_end);
70 CHECK_LT(allocator_end, end);
71 if (begin < allocator_begin)
72 ScanRangeForPointers(begin, allocator_begin, frontier, "GLOBAL",
73 kReachable);
74 if (allocator_end < end)
75 ScanRangeForPointers(allocator_end, end, frontier, "GLOBAL",
76 kReachable);
77 } else {
78 ScanRangeForPointers(begin, end, frontier, "GLOBAL", kReachable);
79 }
80 }
81 return 0;
82}
83
Sergey Matveevac78d002013-06-24 08:34:50 +000084// Scans global variables for heap pointers.
Alexey Samsonovdbeb48d2013-06-14 10:07:56 +000085void ProcessGlobalRegions(Frontier *frontier) {
Sergey Matveevab0f7442013-05-20 11:06:50 +000086 // FIXME: dl_iterate_phdr acquires a linker lock, so we run a risk of
87 // deadlocking by running this under StopTheWorld. However, the lock is
88 // reentrant, so we should be able to fix this by acquiring the lock before
89 // suspending threads.
90 dl_iterate_phdr(ProcessGlobalRegionsCallback, frontier);
91}
92
Sergey Matveev384a4482013-08-26 13:24:43 +000093static uptr GetCallerPC(u32 stack_id, StackDepotReverseMap *map) {
Sergey Matveevab0f7442013-05-20 11:06:50 +000094 CHECK(stack_id);
95 uptr size = 0;
Sergey Matveev384a4482013-08-26 13:24:43 +000096 const uptr *trace = map->Get(stack_id, &size);
Sergey Matveevab0f7442013-05-20 11:06:50 +000097 // The top frame is our malloc/calloc/etc. The next frame is the caller.
Sergey Matveev0550a3f2013-06-06 14:19:36 +000098 if (size >= 2)
99 return trace[1];
100 return 0;
Sergey Matveevab0f7442013-05-20 11:06:50 +0000101}
102
Sergey Matveev384a4482013-08-26 13:24:43 +0000103struct ProcessPlatformAllocParam {
104 Frontier *frontier;
105 StackDepotReverseMap *stack_depot_reverse_map;
106};
107
Sergey Matveevac78d002013-06-24 08:34:50 +0000108// ForEachChunk callback. Identifies unreachable chunks which must be treated as
109// reachable. Marks them as reachable and adds them to the frontier.
110static void ProcessPlatformSpecificAllocationsCb(uptr chunk, void *arg) {
111 CHECK(arg);
Sergey Matveev384a4482013-08-26 13:24:43 +0000112 ProcessPlatformAllocParam *param =
113 reinterpret_cast<ProcessPlatformAllocParam *>(arg);
Sergey Matveevac78d002013-06-24 08:34:50 +0000114 chunk = GetUserBegin(chunk);
115 LsanMetadata m(chunk);
Sergey Matveevab0f7442013-05-20 11:06:50 +0000116 if (m.allocated() && m.tag() != kReachable) {
Sergey Matveev384a4482013-08-26 13:24:43 +0000117 if (linker->containsAddress(
118 GetCallerPC(m.stack_trace_id(), param->stack_depot_reverse_map))) {
Sergey Matveevab0f7442013-05-20 11:06:50 +0000119 m.set_tag(kReachable);
Sergey Matveev384a4482013-08-26 13:24:43 +0000120 param->frontier->push_back(chunk);
Sergey Matveevab0f7442013-05-20 11:06:50 +0000121 }
122 }
123}
124
Sergey Matveevac78d002013-06-24 08:34:50 +0000125// Handles dynamically allocated TLS blocks by treating all chunks allocated
126// from ld-linux.so as reachable.
Alexey Samsonovdbeb48d2013-06-14 10:07:56 +0000127void ProcessPlatformSpecificAllocations(Frontier *frontier) {
Sergey Matveevebe3a362013-05-27 11:41:46 +0000128 if (!flags()->use_tls) return;
Sergey Matveevab0f7442013-05-20 11:06:50 +0000129 if (!linker) return;
Sergey Matveev384a4482013-08-26 13:24:43 +0000130 StackDepotReverseMap stack_depot_reverse_map;
131 ProcessPlatformAllocParam arg = {frontier, &stack_depot_reverse_map};
132 ForEachChunk(ProcessPlatformSpecificAllocationsCb, &arg);
Sergey Matveevab0f7442013-05-20 11:06:50 +0000133}
134
135} // namespace __lsan
Sergey Matveev9bdf7802013-05-21 14:12:11 +0000136#endif // CAN_SANITIZE_LEAKS && SANITIZER_LINUX