File: MemoryTagMap.cpp

package info (click to toggle)
llvm-toolchain-17 1%3A17.0.6-22
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 1,799,624 kB
  • sloc: cpp: 6,428,607; ansic: 1,383,196; asm: 793,408; python: 223,504; objc: 75,364; f90: 60,502; lisp: 33,869; pascal: 15,282; sh: 9,684; perl: 7,453; ml: 4,937; awk: 3,523; makefile: 2,889; javascript: 2,149; xml: 888; fortran: 619; cs: 573
file content (65 lines) | stat: -rw-r--r-- 2,172 bytes parent folder | download | duplicates (12)
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
//===-- MemoryTagMap.cpp --------------------------------------------------===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//

#include "lldb/Target/MemoryTagMap.h"
#include <optional>

using namespace lldb_private;

MemoryTagMap::MemoryTagMap(const MemoryTagManager *manager)
    : m_manager(manager) {
  assert(m_manager && "valid tag manager required to construct a MemoryTagMap");
}

void MemoryTagMap::InsertTags(lldb::addr_t addr,
                              const std::vector<lldb::addr_t> tags) {
  // We're assuming that addr has no non address bits and is granule aligned.
  size_t granule_size = m_manager->GetGranuleSize();
  for (auto tag : tags) {
    m_addr_to_tag[addr] = tag;
    addr += granule_size;
  }
}

bool MemoryTagMap::Empty() const { return m_addr_to_tag.empty(); }

std::vector<std::optional<lldb::addr_t>>
MemoryTagMap::GetTags(lldb::addr_t addr, size_t len) const {
  // Addr and len might be unaligned
  addr = m_manager->RemoveTagBits(addr);
  MemoryTagManager::TagRange range(addr, len);
  range = m_manager->ExpandToGranule(range);

  std::vector<std::optional<lldb::addr_t>> tags;
  lldb::addr_t end_addr = range.GetRangeEnd();
  addr = range.GetRangeBase();
  bool got_valid_tags = false;
  size_t granule_size = m_manager->GetGranuleSize();

  for (; addr < end_addr; addr += granule_size) {
    std::optional<lldb::addr_t> tag = GetTag(addr);
    tags.push_back(tag);
    if (tag)
      got_valid_tags = true;
  }

  // To save the caller checking if every item is std::nullopt,
  // we return an empty vector if we got no tags at all.
  if (got_valid_tags)
    return tags;
  return {};
}

std::optional<lldb::addr_t> MemoryTagMap::GetTag(lldb::addr_t addr) const {
  // Here we assume that addr is granule aligned, just like when the tags
  // were inserted.
  auto found = m_addr_to_tag.find(addr);
  if (found == m_addr_to_tag.end())
    return std::nullopt;
  return found->second;
}