DWARFDebugRangeList.cpp revision 36b56886974eae4f9c5ebc96befd3e7bfe5de338 
1//===-- DWARFDebugRangesList.cpp ------------------------------------------===//
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#include "DWARFDebugRangeList.h"
11#include "llvm/Support/Format.h"
12#include "llvm/Support/raw_ostream.h"
13
14using namespace llvm;
15
16void DWARFDebugRangeList::clear() {
17  Offset = -1U;
18  AddressSize = 0;
19  Entries.clear();
20}
21
22bool DWARFDebugRangeList::extract(DataExtractor data, uint32_t *offset_ptr) {
23  clear();
24  if (!data.isValidOffset(*offset_ptr))
25    return false;
26  AddressSize = data.getAddressSize();
27  if (AddressSize != 4 && AddressSize != 8)
28    return false;
29  Offset = *offset_ptr;
30  while (true) {
31    RangeListEntry entry;
32    uint32_t prev_offset = *offset_ptr;
33    entry.StartAddress = data.getAddress(offset_ptr);
34    entry.EndAddress = data.getAddress(offset_ptr);
35    // Check that both values were extracted correctly.
36    if (*offset_ptr != prev_offset + 2 * AddressSize) {
37      clear();
38      return false;
39    }
40    if (entry.isEndOfListEntry())
41      break;
42    Entries.push_back(entry);
43  }
44  return true;
45}
46
47void DWARFDebugRangeList::dump(raw_ostream &OS) const {
48  for (const RangeListEntry &RLE : Entries) {
49    const char *format_str = (AddressSize == 4
50                              ? "%08x %08"  PRIx64 " %08"  PRIx64 "\n"
51                              : "%08x %016" PRIx64 " %016" PRIx64 "\n");
52    OS << format(format_str, Offset, RLE.StartAddress, RLE.EndAddress);
53  }
54  OS << format("%08x <End of list>\n", Offset);
55}
56
57bool DWARFDebugRangeList::containsAddress(uint64_t BaseAddress,
58                                          uint64_t Address) const {
59  for (const RangeListEntry &RLE : Entries) {
60    if (RLE.isBaseAddressSelectionEntry(AddressSize))
61      BaseAddress = RLE.EndAddress;
62    else if (RLE.containsAddress(BaseAddress, Address))
63      return true;
64  }
65  return false;
66}
67