Range.cpp
3.49 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
//===- Range.cpp ------------------------------------------------*- C++ -*-===//
//
// The LLVM Compiler Infrastructure
//
// This file is distributed under the University of Illinois Open Source
// License. See LICENSE.TXT for details.
//
//===----------------------------------------------------------------------===//
#include "llvm/DebugInfo/GSYM/Range.h"
#include "llvm/DebugInfo/GSYM/FileWriter.h"
#include "llvm/Support/DataExtractor.h"
#include <algorithm>
#include <inttypes.h>
using namespace llvm;
using namespace gsym;
void AddressRanges::insert(AddressRange Range) {
if (Range.size() == 0)
return;
auto It = llvm::upper_bound(Ranges, Range);
auto It2 = It;
while (It2 != Ranges.end() && It2->Start < Range.End)
++It2;
if (It != It2) {
Range.End = std::max(Range.End, It2[-1].End);
It = Ranges.erase(It, It2);
}
if (It != Ranges.begin() && Range.Start < It[-1].End)
It[-1].End = std::max(It[-1].End, Range.End);
else
Ranges.insert(It, Range);
}
bool AddressRanges::contains(uint64_t Addr) const {
auto It = std::partition_point(
Ranges.begin(), Ranges.end(),
[=](const AddressRange &R) { return R.Start <= Addr; });
return It != Ranges.begin() && Addr < It[-1].End;
}
bool AddressRanges::contains(AddressRange Range) const {
if (Range.size() == 0)
return false;
auto It = std::partition_point(
Ranges.begin(), Ranges.end(),
[=](const AddressRange &R) { return R.Start <= Range.Start; });
if (It == Ranges.begin())
return false;
return Range.End <= It[-1].End;
}
Optional<AddressRange>
AddressRanges::getRangeThatContains(uint64_t Addr) const {
auto It = std::partition_point(
Ranges.begin(), Ranges.end(),
[=](const AddressRange &R) { return R.Start <= Addr; });
if (It != Ranges.begin() && Addr < It[-1].End)
return It[-1];
return llvm::None;
}
raw_ostream &llvm::gsym::operator<<(raw_ostream &OS, const AddressRange &R) {
return OS << '[' << HEX64(R.Start) << " - " << HEX64(R.End) << ")";
}
raw_ostream &llvm::gsym::operator<<(raw_ostream &OS, const AddressRanges &AR) {
size_t Size = AR.size();
for (size_t I = 0; I < Size; ++I) {
if (I)
OS << ' ';
OS << AR[I];
}
return OS;
}
void AddressRange::encode(FileWriter &O, uint64_t BaseAddr) const {
assert(Start >= BaseAddr);
O.writeULEB(Start - BaseAddr);
O.writeULEB(size());
}
void AddressRange::decode(DataExtractor &Data, uint64_t BaseAddr,
uint64_t &Offset) {
const uint64_t AddrOffset = Data.getULEB128(&Offset);
const uint64_t Size = Data.getULEB128(&Offset);
const uint64_t StartAddr = BaseAddr + AddrOffset;
Start = StartAddr;
End = StartAddr + Size;
}
void AddressRanges::encode(FileWriter &O, uint64_t BaseAddr) const {
O.writeULEB(Ranges.size());
if (Ranges.empty())
return;
for (auto Range : Ranges)
Range.encode(O, BaseAddr);
}
void AddressRanges::decode(DataExtractor &Data, uint64_t BaseAddr,
uint64_t &Offset) {
clear();
uint64_t NumRanges = Data.getULEB128(&Offset);
if (NumRanges == 0)
return;
Ranges.resize(NumRanges);
for (auto &Range : Ranges)
Range.decode(Data, BaseAddr, Offset);
}
void AddressRange::skip(DataExtractor &Data, uint64_t &Offset) {
Data.getULEB128(&Offset);
Data.getULEB128(&Offset);
}
uint64_t AddressRanges::skip(DataExtractor &Data, uint64_t &Offset) {
uint64_t NumRanges = Data.getULEB128(&Offset);
for (uint64_t I=0; I<NumRanges; ++I)
AddressRange::skip(Data, Offset);
return NumRanges;
}