1 /*
2  * Copyright (C) 2012 The Android Open Source Project
3  * All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  *  * Redistributions of source code must retain the above copyright
9  *    notice, this list of conditions and the following disclaimer.
10  *  * Redistributions in binary form must reproduce the above copyright
11  *    notice, this list of conditions and the following disclaimer in
12  *    the documentation and/or other materials provided with the
13  *    distribution.
14  *
15  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
16  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
17  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
18  * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
19  * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
20  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
21  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS
22  * OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
23  * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
24  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
25  * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
26  * SUCH DAMAGE.
27  */
28 
29 #ifndef DEBUG_MALLOC_MAPDATA_H
30 #define DEBUG_MALLOC_MAPDATA_H
31 
32 #include <sys/cdefs.h>
33 
34 #include <mutex>
35 #include <string>
36 #include <set>
37 
38 #include <private/bionic_macros.h>
39 
40 struct MapEntry {
MapEntryMapEntry41   MapEntry(uintptr_t start, uintptr_t end, uintptr_t offset, const char* name, size_t name_len)
42       : start(start), end(end), offset(offset), name(name, name_len) {}
43 
MapEntryMapEntry44   MapEntry(uintptr_t pc) : start(pc), end(pc) {}
45 
46   uintptr_t start;
47   uintptr_t end;
48   uintptr_t offset;
49   uintptr_t load_base;
50   bool load_base_read = false;
51   std::string name;
52 };
53 
54 
55 // Ordering comparator that returns equivalence for overlapping entries
56 struct compare_entries {
operatorcompare_entries57   bool operator()(const MapEntry* a, const MapEntry* b) const {
58     return a->end <= b->start;
59   }
60 };
61 
62 class MapData {
63  public:
64   MapData() = default;
65   ~MapData();
66 
67   const MapEntry* find(uintptr_t pc, uintptr_t* rel_pc = nullptr);
68 
69  private:
70   bool ReadMaps();
71 
72   std::mutex m_;
73   std::set<MapEntry*, compare_entries> entries_;
74 
75   DISALLOW_COPY_AND_ASSIGN(MapData);
76 };
77 
78 #endif  // DEBUG_MALLOC_MAPDATA_H
79