130fdc8d8SChris Lattner //===-- PathMappingList.cpp -------------------------------------*- C++ -*-===// 230fdc8d8SChris Lattner // 330fdc8d8SChris Lattner // The LLVM Compiler Infrastructure 430fdc8d8SChris Lattner // 530fdc8d8SChris Lattner // This file is distributed under the University of Illinois Open Source 630fdc8d8SChris Lattner // License. See LICENSE.TXT for details. 730fdc8d8SChris Lattner // 830fdc8d8SChris Lattner //===----------------------------------------------------------------------===// 930fdc8d8SChris Lattner 1030fdc8d8SChris Lattner // C Includes 1130fdc8d8SChris Lattner // C++ Includes 129394d772SEugene Zelenko #include <climits> 139394d772SEugene Zelenko #include <cstring> 149394d772SEugene Zelenko 1530fdc8d8SChris Lattner // Other libraries and framework includes 16d804d285SGreg Clayton // Project includes 1730fdc8d8SChris Lattner #include "lldb/Core/Error.h" 1830fdc8d8SChris Lattner #include "lldb/Core/Stream.h" 19d804d285SGreg Clayton #include "lldb/Host/FileSpec.h" 20f343968fSZachary Turner #include "lldb/Host/PosixApi.h" 2148862d45SEli Friedman #include "lldb/Target/PathMappingList.h" 2230fdc8d8SChris Lattner 2330fdc8d8SChris Lattner using namespace lldb; 2430fdc8d8SChris Lattner using namespace lldb_private; 2530fdc8d8SChris Lattner 2630fdc8d8SChris Lattner //---------------------------------------------------------------------- 2730fdc8d8SChris Lattner // PathMappingList constructor 2830fdc8d8SChris Lattner //---------------------------------------------------------------------- 29b9c1b51eSKate Stone PathMappingList::PathMappingList() 30b9c1b51eSKate Stone : m_pairs(), m_callback(nullptr), m_callback_baton(nullptr), m_mod_id(0) {} 31d804d285SGreg Clayton 32b9c1b51eSKate Stone PathMappingList::PathMappingList(ChangedCallback callback, void *callback_baton) 33b9c1b51eSKate Stone : m_pairs(), m_callback(callback), m_callback_baton(callback_baton), 34b9c1b51eSKate Stone m_mod_id(0) {} 3530fdc8d8SChris Lattner 36b9c1b51eSKate Stone PathMappingList::PathMappingList(const PathMappingList &rhs) 37b9c1b51eSKate Stone : m_pairs(rhs.m_pairs), m_callback(nullptr), m_callback_baton(nullptr), 38b9c1b51eSKate Stone m_mod_id(0) {} 397e14f91dSGreg Clayton 40b9c1b51eSKate Stone const PathMappingList &PathMappingList::operator=(const PathMappingList &rhs) { 41b9c1b51eSKate Stone if (this != &rhs) { 427e14f91dSGreg Clayton m_pairs = rhs.m_pairs; 439394d772SEugene Zelenko m_callback = nullptr; 449394d772SEugene Zelenko m_callback_baton = nullptr; 454a89501fSGreg Clayton m_mod_id = rhs.m_mod_id; 467e14f91dSGreg Clayton } 477e14f91dSGreg Clayton return *this; 487e14f91dSGreg Clayton } 497e14f91dSGreg Clayton 509394d772SEugene Zelenko PathMappingList::~PathMappingList() = default; 5130fdc8d8SChris Lattner 52b9c1b51eSKate Stone void PathMappingList::Append(const ConstString &path, 53b9c1b51eSKate Stone const ConstString &replacement, bool notify) { 544a89501fSGreg Clayton ++m_mod_id; 5530fdc8d8SChris Lattner m_pairs.push_back(pair(path, replacement)); 5630fdc8d8SChris Lattner if (notify && m_callback) 5730fdc8d8SChris Lattner m_callback(*this, m_callback_baton); 5830fdc8d8SChris Lattner } 5930fdc8d8SChris Lattner 60b9c1b51eSKate Stone void PathMappingList::Append(const PathMappingList &rhs, bool notify) { 614a89501fSGreg Clayton ++m_mod_id; 62b9c1b51eSKate Stone if (!rhs.m_pairs.empty()) { 63d804d285SGreg Clayton const_iterator pos, end = rhs.m_pairs.end(); 64d804d285SGreg Clayton for (pos = rhs.m_pairs.begin(); pos != end; ++pos) 65d804d285SGreg Clayton m_pairs.push_back(*pos); 66d804d285SGreg Clayton if (notify && m_callback) 67d804d285SGreg Clayton m_callback(*this, m_callback_baton); 68d804d285SGreg Clayton } 69d804d285SGreg Clayton } 70d804d285SGreg Clayton 71b9c1b51eSKate Stone void PathMappingList::Insert(const ConstString &path, 72b9c1b51eSKate Stone const ConstString &replacement, uint32_t index, 73b9c1b51eSKate Stone bool notify) { 744a89501fSGreg Clayton ++m_mod_id; 7530fdc8d8SChris Lattner iterator insert_iter; 7630fdc8d8SChris Lattner if (index >= m_pairs.size()) 7730fdc8d8SChris Lattner insert_iter = m_pairs.end(); 7830fdc8d8SChris Lattner else 7930fdc8d8SChris Lattner insert_iter = m_pairs.begin() + index; 8030fdc8d8SChris Lattner m_pairs.insert(insert_iter, pair(path, replacement)); 8130fdc8d8SChris Lattner if (notify && m_callback) 8230fdc8d8SChris Lattner m_callback(*this, m_callback_baton); 8330fdc8d8SChris Lattner } 8430fdc8d8SChris Lattner 85b9c1b51eSKate Stone bool PathMappingList::Replace(const ConstString &path, 86b9c1b51eSKate Stone const ConstString &replacement, uint32_t index, 87b9c1b51eSKate Stone bool notify) { 8867cc0636SGreg Clayton iterator insert_iter; 8967cc0636SGreg Clayton if (index >= m_pairs.size()) 9067cc0636SGreg Clayton return false; 914a89501fSGreg Clayton ++m_mod_id; 9267cc0636SGreg Clayton m_pairs[index] = pair(path, replacement); 9367cc0636SGreg Clayton if (notify && m_callback) 9467cc0636SGreg Clayton m_callback(*this, m_callback_baton); 9567cc0636SGreg Clayton return true; 9667cc0636SGreg Clayton } 9767cc0636SGreg Clayton 98b9c1b51eSKate Stone bool PathMappingList::Remove(size_t index, bool notify) { 99a746e8e5SZachary Turner if (index >= m_pairs.size()) 10030fdc8d8SChris Lattner return false; 10130fdc8d8SChris Lattner 1024a89501fSGreg Clayton ++m_mod_id; 10330fdc8d8SChris Lattner iterator iter = m_pairs.begin() + index; 10430fdc8d8SChris Lattner m_pairs.erase(iter); 10530fdc8d8SChris Lattner if (notify && m_callback) 10630fdc8d8SChris Lattner m_callback(*this, m_callback_baton); 10730fdc8d8SChris Lattner return true; 10830fdc8d8SChris Lattner } 10930fdc8d8SChris Lattner 11064bab489SJohnny Chen // For clients which do not need the pair index dumped, pass a pair_index >= 0 11164bab489SJohnny Chen // to only dump the indicated pair. 112b9c1b51eSKate Stone void PathMappingList::Dump(Stream *s, int pair_index) { 11330fdc8d8SChris Lattner unsigned int numPairs = m_pairs.size(); 11430fdc8d8SChris Lattner 115b9c1b51eSKate Stone if (pair_index < 0) { 11664bab489SJohnny Chen unsigned int index; 11764bab489SJohnny Chen for (index = 0; index < numPairs; ++index) 118b9c1b51eSKate Stone s->Printf("[%d] \"%s\" -> \"%s\"\n", index, 119b9c1b51eSKate Stone m_pairs[index].first.GetCString(), 120b9c1b51eSKate Stone m_pairs[index].second.GetCString()); 121b9c1b51eSKate Stone } else { 1223985c8c6SSaleem Abdulrasool if (static_cast<unsigned int>(pair_index) < numPairs) 123b9c1b51eSKate Stone s->Printf("%s -> %s", m_pairs[pair_index].first.GetCString(), 124b9c1b51eSKate Stone m_pairs[pair_index].second.GetCString()); 12564bab489SJohnny Chen } 12630fdc8d8SChris Lattner } 12730fdc8d8SChris Lattner 128b9c1b51eSKate Stone void PathMappingList::Clear(bool notify) { 1294a89501fSGreg Clayton if (!m_pairs.empty()) 1304a89501fSGreg Clayton ++m_mod_id; 13130fdc8d8SChris Lattner m_pairs.clear(); 13230fdc8d8SChris Lattner if (notify && m_callback) 13330fdc8d8SChris Lattner m_callback(*this, m_callback_baton); 13430fdc8d8SChris Lattner } 13530fdc8d8SChris Lattner 136b9c1b51eSKate Stone bool PathMappingList::RemapPath(const ConstString &path, 137b9c1b51eSKate Stone ConstString &new_path) const { 138f601503aSSean Callanan const char *path_cstr = path.GetCString(); 139*a498f0ecSZachary Turner // CLEANUP: Convert this function to use StringRefs internally instead 140*a498f0ecSZachary Turner // of raw c-strings. 141f601503aSSean Callanan if (!path_cstr) 142f601503aSSean Callanan return false; 143f601503aSSean Callanan 14430fdc8d8SChris Lattner const_iterator pos, end = m_pairs.end(); 145b9c1b51eSKate Stone for (pos = m_pairs.begin(); pos != end; ++pos) { 14630fdc8d8SChris Lattner const size_t prefixLen = pos->first.GetLength(); 14730fdc8d8SChris Lattner 148b9c1b51eSKate Stone if (::strncmp(pos->first.GetCString(), path_cstr, prefixLen) == 0) { 14930fdc8d8SChris Lattner std::string new_path_str(pos->second.GetCString()); 15030fdc8d8SChris Lattner new_path_str.append(path.GetCString() + prefixLen); 15130fdc8d8SChris Lattner new_path.SetCString(new_path_str.c_str()); 15230fdc8d8SChris Lattner return true; 15330fdc8d8SChris Lattner } 15430fdc8d8SChris Lattner } 15530fdc8d8SChris Lattner return false; 15630fdc8d8SChris Lattner } 1577e14f91dSGreg Clayton 158*a498f0ecSZachary Turner bool PathMappingList::RemapPath(llvm::StringRef path, 159*a498f0ecSZachary Turner std::string &new_path) const { 160*a498f0ecSZachary Turner if (m_pairs.empty() || path.empty()) 161f9be6933SGreg Clayton return false; 162f9be6933SGreg Clayton 163f9be6933SGreg Clayton const_iterator pos, end = m_pairs.end(); 164b9c1b51eSKate Stone for (pos = m_pairs.begin(); pos != end; ++pos) { 165*a498f0ecSZachary Turner if (!path.consume_front(pos->first.GetStringRef())) 166*a498f0ecSZachary Turner continue; 167f9be6933SGreg Clayton 168*a498f0ecSZachary Turner new_path = pos->second.GetStringRef(); 169*a498f0ecSZachary Turner new_path.append(path); 170f9be6933SGreg Clayton return true; 171f9be6933SGreg Clayton } 172f9be6933SGreg Clayton return false; 173f9be6933SGreg Clayton } 174f9be6933SGreg Clayton 175b9c1b51eSKate Stone bool PathMappingList::ReverseRemapPath(const ConstString &path, 176b9c1b51eSKate Stone ConstString &new_path) const { 177b0b1ea36STamas Berghammer const char *path_cstr = path.GetCString(); 178b0b1ea36STamas Berghammer if (!path_cstr) 179b0b1ea36STamas Berghammer return false; 180b0b1ea36STamas Berghammer 181b9c1b51eSKate Stone for (const auto &it : m_pairs) { 182291fd350SJim Ingham // FIXME: This should be using FileSpec API's to do the path appending. 183b0b1ea36STamas Berghammer const size_t prefixLen = it.second.GetLength(); 184b9c1b51eSKate Stone if (::strncmp(it.second.GetCString(), path_cstr, prefixLen) == 0) { 185b0b1ea36STamas Berghammer std::string new_path_str(it.first.GetCString()); 186b0b1ea36STamas Berghammer new_path_str.append(path.GetCString() + prefixLen); 187b0b1ea36STamas Berghammer new_path.SetCString(new_path_str.c_str()); 188b0b1ea36STamas Berghammer return true; 189b0b1ea36STamas Berghammer } 190b0b1ea36STamas Berghammer } 191b0b1ea36STamas Berghammer return false; 192b0b1ea36STamas Berghammer } 193b0b1ea36STamas Berghammer 194b9c1b51eSKate Stone bool PathMappingList::FindFile(const FileSpec &orig_spec, 195b9c1b51eSKate Stone FileSpec &new_spec) const { 196b9c1b51eSKate Stone if (!m_pairs.empty()) { 197d804d285SGreg Clayton char orig_path[PATH_MAX]; 198b9c1b51eSKate Stone const size_t orig_path_len = 199b9c1b51eSKate Stone orig_spec.GetPath(orig_path, sizeof(orig_path)); 200b9c1b51eSKate Stone if (orig_path_len > 0) { 201d804d285SGreg Clayton const_iterator pos, end = m_pairs.end(); 202b9c1b51eSKate Stone for (pos = m_pairs.begin(); pos != end; ++pos) { 203d804d285SGreg Clayton const size_t prefix_len = pos->first.GetLength(); 204d804d285SGreg Clayton 205b9c1b51eSKate Stone if (orig_path_len >= prefix_len) { 206b9c1b51eSKate Stone if (::strncmp(pos->first.GetCString(), orig_path, prefix_len) == 0) { 207291fd350SJim Ingham new_spec.SetFile(pos->second.GetCString(), false); 208291fd350SJim Ingham new_spec.AppendPathComponent(orig_path + prefix_len); 209d804d285SGreg Clayton if (new_spec.Exists()) 210d804d285SGreg Clayton return true; 211d804d285SGreg Clayton } 212d804d285SGreg Clayton } 213d804d285SGreg Clayton } 214d804d285SGreg Clayton } 215d804d285SGreg Clayton } 216d804d285SGreg Clayton new_spec.Clear(); 217d804d285SGreg Clayton return false; 218d804d285SGreg Clayton } 219d804d285SGreg Clayton 220b9c1b51eSKate Stone bool PathMappingList::Replace(const ConstString &path, 221b9c1b51eSKate Stone const ConstString &new_path, bool notify) { 2227e14f91dSGreg Clayton uint32_t idx = FindIndexForPath(path); 223b9c1b51eSKate Stone if (idx < m_pairs.size()) { 2244a89501fSGreg Clayton ++m_mod_id; 2257e14f91dSGreg Clayton m_pairs[idx].second = new_path; 2267e14f91dSGreg Clayton if (notify && m_callback) 2277e14f91dSGreg Clayton m_callback(*this, m_callback_baton); 2287e14f91dSGreg Clayton return true; 2297e14f91dSGreg Clayton } 2307e14f91dSGreg Clayton return false; 2317e14f91dSGreg Clayton } 2327e14f91dSGreg Clayton 233b9c1b51eSKate Stone bool PathMappingList::Remove(const ConstString &path, bool notify) { 2347e14f91dSGreg Clayton iterator pos = FindIteratorForPath(path); 235b9c1b51eSKate Stone if (pos != m_pairs.end()) { 2364a89501fSGreg Clayton ++m_mod_id; 2377e14f91dSGreg Clayton m_pairs.erase(pos); 2387e14f91dSGreg Clayton if (notify && m_callback) 2397e14f91dSGreg Clayton m_callback(*this, m_callback_baton); 2407e14f91dSGreg Clayton return true; 2417e14f91dSGreg Clayton } 2427e14f91dSGreg Clayton return false; 2437e14f91dSGreg Clayton } 2447e14f91dSGreg Clayton 2457e14f91dSGreg Clayton PathMappingList::const_iterator 246b9c1b51eSKate Stone PathMappingList::FindIteratorForPath(const ConstString &path) const { 2477e14f91dSGreg Clayton const_iterator pos; 2487e14f91dSGreg Clayton const_iterator begin = m_pairs.begin(); 2497e14f91dSGreg Clayton const_iterator end = m_pairs.end(); 2507e14f91dSGreg Clayton 251b9c1b51eSKate Stone for (pos = begin; pos != end; ++pos) { 2527e14f91dSGreg Clayton if (pos->first == path) 2537e14f91dSGreg Clayton break; 2547e14f91dSGreg Clayton } 2557e14f91dSGreg Clayton return pos; 2567e14f91dSGreg Clayton } 2577e14f91dSGreg Clayton 2587e14f91dSGreg Clayton PathMappingList::iterator 259b9c1b51eSKate Stone PathMappingList::FindIteratorForPath(const ConstString &path) { 2607e14f91dSGreg Clayton iterator pos; 2617e14f91dSGreg Clayton iterator begin = m_pairs.begin(); 2627e14f91dSGreg Clayton iterator end = m_pairs.end(); 2637e14f91dSGreg Clayton 264b9c1b51eSKate Stone for (pos = begin; pos != end; ++pos) { 2657e14f91dSGreg Clayton if (pos->first == path) 2667e14f91dSGreg Clayton break; 2677e14f91dSGreg Clayton } 2687e14f91dSGreg Clayton return pos; 2697e14f91dSGreg Clayton } 2707e14f91dSGreg Clayton 271b9c1b51eSKate Stone bool PathMappingList::GetPathsAtIndex(uint32_t idx, ConstString &path, 272b9c1b51eSKate Stone ConstString &new_path) const { 273b9c1b51eSKate Stone if (idx < m_pairs.size()) { 2747e14f91dSGreg Clayton path = m_pairs[idx].first; 2757e14f91dSGreg Clayton new_path = m_pairs[idx].second; 2767e14f91dSGreg Clayton return true; 2777e14f91dSGreg Clayton } 2787e14f91dSGreg Clayton return false; 2797e14f91dSGreg Clayton } 2807e14f91dSGreg Clayton 281b9c1b51eSKate Stone uint32_t PathMappingList::FindIndexForPath(const ConstString &path) const { 2827e14f91dSGreg Clayton const_iterator pos; 2837e14f91dSGreg Clayton const_iterator begin = m_pairs.begin(); 2847e14f91dSGreg Clayton const_iterator end = m_pairs.end(); 2857e14f91dSGreg Clayton 286b9c1b51eSKate Stone for (pos = begin; pos != end; ++pos) { 2877e14f91dSGreg Clayton if (pos->first == path) 2887e14f91dSGreg Clayton return std::distance(begin, pos); 2897e14f91dSGreg Clayton } 2907e14f91dSGreg Clayton return UINT32_MAX; 2917e14f91dSGreg Clayton } 292