• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
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 #pragma once
30 
31 #include <sys/cdefs.h>
32 
33 #include <mutex>
34 #include <set>
35 #include <string>
36 
37 #include <platform/bionic/macros.h>
38 
39 struct MapEntry {
MapEntryMapEntry40   MapEntry(uintptr_t start, uintptr_t end, uintptr_t offset, const char* name, size_t name_len, int flags)
41       : start(start), end(end), offset(offset), name(name, name_len), flags(flags) {}
42 
MapEntryMapEntry43   explicit MapEntry(uintptr_t pc) : start(pc), end(pc) {}
44 
45   uintptr_t start;
46   uintptr_t end;
47   uintptr_t offset;
48   uintptr_t load_bias;
49   uintptr_t elf_start_offset = 0;
50   std::string name;
51   int flags;
52   bool init = false;
53   bool valid = false;
54 };
55 
56 // Ordering comparator that returns equivalence for overlapping entries
57 struct compare_entries {
operatorcompare_entries58   bool operator()(const MapEntry* a, const MapEntry* b) const { return a->end <= b->start; }
59 };
60 
61 class MapData {
62  public:
63   MapData() = default;
64   ~MapData();
65 
66   const MapEntry* find(uintptr_t pc, uintptr_t* rel_pc = nullptr);
67 
68  private:
69   bool ReadMaps();
70 
71   std::mutex m_;
72   std::set<MapEntry*, compare_entries> entries_;
73 
74   BIONIC_DISALLOW_COPY_AND_ASSIGN(MapData);
75 };
76