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 //---------------------------------------------------------------------- 29d804d285SGreg Clayton PathMappingList::PathMappingList () : 30d804d285SGreg Clayton m_pairs(), 319394d772SEugene Zelenko m_callback(nullptr), 329394d772SEugene Zelenko m_callback_baton(nullptr), 334a89501fSGreg Clayton m_mod_id(0) 34d804d285SGreg Clayton { 35d804d285SGreg Clayton } 36d804d285SGreg Clayton 374a89501fSGreg Clayton PathMappingList::PathMappingList (ChangedCallback callback, 384a89501fSGreg Clayton void *callback_baton) : 3930fdc8d8SChris Lattner m_pairs (), 4030fdc8d8SChris Lattner m_callback (callback), 414a89501fSGreg Clayton m_callback_baton (callback_baton), 424a89501fSGreg Clayton m_mod_id (0) 4330fdc8d8SChris Lattner { 4430fdc8d8SChris Lattner } 4530fdc8d8SChris Lattner 467e14f91dSGreg Clayton PathMappingList::PathMappingList (const PathMappingList &rhs) : 477e14f91dSGreg Clayton m_pairs(rhs.m_pairs), 489394d772SEugene Zelenko m_callback(nullptr), 499394d772SEugene Zelenko m_callback_baton(nullptr), 504a89501fSGreg Clayton m_mod_id(0) 517e14f91dSGreg Clayton { 527e14f91dSGreg Clayton } 537e14f91dSGreg Clayton 547e14f91dSGreg Clayton const PathMappingList & 557e14f91dSGreg Clayton PathMappingList::operator =(const PathMappingList &rhs) 567e14f91dSGreg Clayton { 577e14f91dSGreg Clayton if (this != &rhs) 587e14f91dSGreg Clayton { 597e14f91dSGreg Clayton m_pairs = rhs.m_pairs; 609394d772SEugene Zelenko m_callback = nullptr; 619394d772SEugene Zelenko m_callback_baton = nullptr; 624a89501fSGreg Clayton m_mod_id = rhs.m_mod_id; 637e14f91dSGreg Clayton } 647e14f91dSGreg Clayton return *this; 657e14f91dSGreg Clayton } 667e14f91dSGreg Clayton 679394d772SEugene Zelenko PathMappingList::~PathMappingList() = default; 6830fdc8d8SChris Lattner 6930fdc8d8SChris Lattner void 7030fdc8d8SChris Lattner PathMappingList::Append (const ConstString &path, 7130fdc8d8SChris Lattner const ConstString &replacement, 7230fdc8d8SChris Lattner bool notify) 7330fdc8d8SChris Lattner { 744a89501fSGreg Clayton ++m_mod_id; 7530fdc8d8SChris Lattner m_pairs.push_back(pair(path, replacement)); 7630fdc8d8SChris Lattner if (notify && m_callback) 7730fdc8d8SChris Lattner m_callback (*this, m_callback_baton); 7830fdc8d8SChris Lattner } 7930fdc8d8SChris Lattner 8030fdc8d8SChris Lattner void 81d804d285SGreg Clayton PathMappingList::Append (const PathMappingList &rhs, bool notify) 82d804d285SGreg Clayton { 834a89501fSGreg Clayton ++m_mod_id; 84d804d285SGreg Clayton if (!rhs.m_pairs.empty()) 85d804d285SGreg Clayton { 86d804d285SGreg Clayton const_iterator pos, end = rhs.m_pairs.end(); 87d804d285SGreg Clayton for (pos = rhs.m_pairs.begin(); pos != end; ++pos) 88d804d285SGreg Clayton m_pairs.push_back(*pos); 89d804d285SGreg Clayton if (notify && m_callback) 90d804d285SGreg Clayton m_callback (*this, m_callback_baton); 91d804d285SGreg Clayton } 92d804d285SGreg Clayton } 93d804d285SGreg Clayton 94d804d285SGreg Clayton void 9530fdc8d8SChris Lattner PathMappingList::Insert (const ConstString &path, 9630fdc8d8SChris Lattner const ConstString &replacement, 9730fdc8d8SChris Lattner uint32_t index, 9830fdc8d8SChris Lattner bool notify) 9930fdc8d8SChris Lattner { 1004a89501fSGreg Clayton ++m_mod_id; 10130fdc8d8SChris Lattner iterator insert_iter; 10230fdc8d8SChris Lattner if (index >= m_pairs.size()) 10330fdc8d8SChris Lattner insert_iter = m_pairs.end(); 10430fdc8d8SChris Lattner else 10530fdc8d8SChris Lattner insert_iter = m_pairs.begin() + index; 10630fdc8d8SChris Lattner m_pairs.insert(insert_iter, pair(path, replacement)); 10730fdc8d8SChris Lattner if (notify && m_callback) 10830fdc8d8SChris Lattner m_callback (*this, m_callback_baton); 10930fdc8d8SChris Lattner } 11030fdc8d8SChris Lattner 11130fdc8d8SChris Lattner bool 11267cc0636SGreg Clayton PathMappingList::Replace (const ConstString &path, 11367cc0636SGreg Clayton const ConstString &replacement, 11467cc0636SGreg Clayton uint32_t index, 11567cc0636SGreg Clayton bool notify) 11667cc0636SGreg Clayton { 11767cc0636SGreg Clayton iterator insert_iter; 11867cc0636SGreg Clayton if (index >= m_pairs.size()) 11967cc0636SGreg Clayton return false; 1204a89501fSGreg Clayton ++m_mod_id; 12167cc0636SGreg Clayton m_pairs[index] = pair(path, replacement); 12267cc0636SGreg Clayton if (notify && m_callback) 12367cc0636SGreg Clayton m_callback (*this, m_callback_baton); 12467cc0636SGreg Clayton return true; 12567cc0636SGreg Clayton } 12667cc0636SGreg Clayton 12767cc0636SGreg Clayton bool 128a746e8e5SZachary Turner PathMappingList::Remove (size_t index, bool notify) 12930fdc8d8SChris Lattner { 130a746e8e5SZachary Turner if (index >= m_pairs.size()) 13130fdc8d8SChris Lattner return false; 13230fdc8d8SChris Lattner 1334a89501fSGreg Clayton ++m_mod_id; 13430fdc8d8SChris Lattner iterator iter = m_pairs.begin() + index; 13530fdc8d8SChris Lattner m_pairs.erase(iter); 13630fdc8d8SChris Lattner if (notify && m_callback) 13730fdc8d8SChris Lattner m_callback (*this, m_callback_baton); 13830fdc8d8SChris Lattner return true; 13930fdc8d8SChris Lattner } 14030fdc8d8SChris Lattner 14164bab489SJohnny Chen // For clients which do not need the pair index dumped, pass a pair_index >= 0 14264bab489SJohnny Chen // to only dump the indicated pair. 14330fdc8d8SChris Lattner void 14464bab489SJohnny Chen PathMappingList::Dump (Stream *s, int pair_index) 14530fdc8d8SChris Lattner { 14630fdc8d8SChris Lattner unsigned int numPairs = m_pairs.size(); 14730fdc8d8SChris Lattner 14864bab489SJohnny Chen if (pair_index < 0) 14930fdc8d8SChris Lattner { 15064bab489SJohnny Chen unsigned int index; 15164bab489SJohnny Chen for (index = 0; index < numPairs; ++index) 15230fdc8d8SChris Lattner s->Printf("[%d] \"%s\" -> \"%s\"\n", 15330fdc8d8SChris Lattner index, m_pairs[index].first.GetCString(), m_pairs[index].second.GetCString()); 15430fdc8d8SChris Lattner } 15564bab489SJohnny Chen else 15664bab489SJohnny Chen { 1573985c8c6SSaleem Abdulrasool if (static_cast<unsigned int>(pair_index) < numPairs) 15864bab489SJohnny Chen s->Printf("%s -> %s", 15964bab489SJohnny Chen m_pairs[pair_index].first.GetCString(), m_pairs[pair_index].second.GetCString()); 16064bab489SJohnny Chen } 16130fdc8d8SChris Lattner } 16230fdc8d8SChris Lattner 16330fdc8d8SChris Lattner void 16430fdc8d8SChris Lattner PathMappingList::Clear (bool notify) 16530fdc8d8SChris Lattner { 1664a89501fSGreg Clayton if (!m_pairs.empty()) 1674a89501fSGreg Clayton ++m_mod_id; 16830fdc8d8SChris Lattner m_pairs.clear(); 16930fdc8d8SChris Lattner if (notify && m_callback) 17030fdc8d8SChris Lattner m_callback (*this, m_callback_baton); 17130fdc8d8SChris Lattner } 17230fdc8d8SChris Lattner 17330fdc8d8SChris Lattner bool 174d804d285SGreg Clayton PathMappingList::RemapPath (const ConstString &path, ConstString &new_path) const 17530fdc8d8SChris Lattner { 176f601503aSSean Callanan const char *path_cstr = path.GetCString(); 177f601503aSSean Callanan 178f601503aSSean Callanan if (!path_cstr) 179f601503aSSean Callanan return false; 180f601503aSSean Callanan 18130fdc8d8SChris Lattner const_iterator pos, end = m_pairs.end(); 18230fdc8d8SChris Lattner for (pos = m_pairs.begin(); pos != end; ++pos) 18330fdc8d8SChris Lattner { 18430fdc8d8SChris Lattner const size_t prefixLen = pos->first.GetLength(); 18530fdc8d8SChris Lattner 186f601503aSSean Callanan if (::strncmp (pos->first.GetCString(), path_cstr, prefixLen) == 0) 18730fdc8d8SChris Lattner { 18830fdc8d8SChris Lattner std::string new_path_str (pos->second.GetCString()); 18930fdc8d8SChris Lattner new_path_str.append(path.GetCString() + prefixLen); 19030fdc8d8SChris Lattner new_path.SetCString(new_path_str.c_str()); 19130fdc8d8SChris Lattner return true; 19230fdc8d8SChris Lattner } 19330fdc8d8SChris Lattner } 19430fdc8d8SChris Lattner return false; 19530fdc8d8SChris Lattner } 1967e14f91dSGreg Clayton 1977e14f91dSGreg Clayton bool 198f9be6933SGreg Clayton PathMappingList::RemapPath (const char *path, std::string &new_path) const 199f9be6933SGreg Clayton { 2009394d772SEugene Zelenko if (m_pairs.empty() || path == nullptr || path[0] == '\0') 201f9be6933SGreg Clayton return false; 202f9be6933SGreg Clayton 203f9be6933SGreg Clayton const_iterator pos, end = m_pairs.end(); 204f9be6933SGreg Clayton for (pos = m_pairs.begin(); pos != end; ++pos) 205f9be6933SGreg Clayton { 206f9be6933SGreg Clayton const size_t prefix_len = pos->first.GetLength(); 207f9be6933SGreg Clayton 208f9be6933SGreg Clayton if (::strncmp (pos->first.GetCString(), path, prefix_len) == 0) 209f9be6933SGreg Clayton { 210f9be6933SGreg Clayton new_path = pos->second.GetCString(); 211f9be6933SGreg Clayton new_path.append(path + prefix_len); 212f9be6933SGreg Clayton return true; 213f9be6933SGreg Clayton } 214f9be6933SGreg Clayton } 215f9be6933SGreg Clayton return false; 216f9be6933SGreg Clayton } 217f9be6933SGreg Clayton 218f9be6933SGreg Clayton bool 219b0b1ea36STamas Berghammer PathMappingList::ReverseRemapPath (const ConstString &path, ConstString &new_path) const 220b0b1ea36STamas Berghammer { 221b0b1ea36STamas Berghammer const char *path_cstr = path.GetCString(); 222b0b1ea36STamas Berghammer if (!path_cstr) 223b0b1ea36STamas Berghammer return false; 224b0b1ea36STamas Berghammer 225b0b1ea36STamas Berghammer for (const auto& it : m_pairs) 226b0b1ea36STamas Berghammer { 227*291fd350SJim Ingham // FIXME: This should be using FileSpec API's to do the path appending. 228b0b1ea36STamas Berghammer const size_t prefixLen = it.second.GetLength(); 229b0b1ea36STamas Berghammer if (::strncmp (it.second.GetCString(), path_cstr, prefixLen) == 0) 230b0b1ea36STamas Berghammer { 231b0b1ea36STamas Berghammer std::string new_path_str (it.first.GetCString()); 232b0b1ea36STamas Berghammer new_path_str.append(path.GetCString() + prefixLen); 233b0b1ea36STamas Berghammer new_path.SetCString(new_path_str.c_str()); 234b0b1ea36STamas Berghammer return true; 235b0b1ea36STamas Berghammer } 236b0b1ea36STamas Berghammer } 237b0b1ea36STamas Berghammer return false; 238b0b1ea36STamas Berghammer } 239b0b1ea36STamas Berghammer 240b0b1ea36STamas Berghammer bool 241d804d285SGreg Clayton PathMappingList::FindFile (const FileSpec &orig_spec, FileSpec &new_spec) const 242d804d285SGreg Clayton { 243d804d285SGreg Clayton if (!m_pairs.empty()) 244d804d285SGreg Clayton { 245d804d285SGreg Clayton char orig_path[PATH_MAX]; 246d804d285SGreg Clayton const size_t orig_path_len = orig_spec.GetPath (orig_path, sizeof(orig_path)); 247d804d285SGreg Clayton if (orig_path_len > 0) 248d804d285SGreg Clayton { 249d804d285SGreg Clayton const_iterator pos, end = m_pairs.end(); 250d804d285SGreg Clayton for (pos = m_pairs.begin(); pos != end; ++pos) 251d804d285SGreg Clayton { 252d804d285SGreg Clayton const size_t prefix_len = pos->first.GetLength(); 253d804d285SGreg Clayton 254d804d285SGreg Clayton if (orig_path_len >= prefix_len) 255d804d285SGreg Clayton { 256d804d285SGreg Clayton if (::strncmp (pos->first.GetCString(), orig_path, prefix_len) == 0) 257d804d285SGreg Clayton { 258*291fd350SJim Ingham new_spec.SetFile(pos->second.GetCString(), false); 259*291fd350SJim Ingham new_spec.AppendPathComponent(orig_path+prefix_len); 260d804d285SGreg Clayton if (new_spec.Exists()) 261d804d285SGreg Clayton return true; 262d804d285SGreg Clayton } 263d804d285SGreg Clayton } 264d804d285SGreg Clayton } 265d804d285SGreg Clayton } 266d804d285SGreg Clayton } 267d804d285SGreg Clayton new_spec.Clear(); 268d804d285SGreg Clayton return false; 269d804d285SGreg Clayton } 270d804d285SGreg Clayton 271d804d285SGreg Clayton bool 2727e14f91dSGreg Clayton PathMappingList::Replace (const ConstString &path, const ConstString &new_path, bool notify) 2737e14f91dSGreg Clayton { 2747e14f91dSGreg Clayton uint32_t idx = FindIndexForPath (path); 2757e14f91dSGreg Clayton if (idx < m_pairs.size()) 2767e14f91dSGreg Clayton { 2774a89501fSGreg Clayton ++m_mod_id; 2787e14f91dSGreg Clayton m_pairs[idx].second = new_path; 2797e14f91dSGreg Clayton if (notify && m_callback) 2807e14f91dSGreg Clayton m_callback (*this, m_callback_baton); 2817e14f91dSGreg Clayton return true; 2827e14f91dSGreg Clayton } 2837e14f91dSGreg Clayton return false; 2847e14f91dSGreg Clayton } 2857e14f91dSGreg Clayton 2867e14f91dSGreg Clayton bool 2877e14f91dSGreg Clayton PathMappingList::Remove (const ConstString &path, bool notify) 2887e14f91dSGreg Clayton { 2897e14f91dSGreg Clayton iterator pos = FindIteratorForPath (path); 2907e14f91dSGreg Clayton if (pos != m_pairs.end()) 2917e14f91dSGreg Clayton { 2924a89501fSGreg Clayton ++m_mod_id; 2937e14f91dSGreg Clayton m_pairs.erase (pos); 2947e14f91dSGreg Clayton if (notify && m_callback) 2957e14f91dSGreg Clayton m_callback (*this, m_callback_baton); 2967e14f91dSGreg Clayton return true; 2977e14f91dSGreg Clayton } 2987e14f91dSGreg Clayton return false; 2997e14f91dSGreg Clayton } 3007e14f91dSGreg Clayton 3017e14f91dSGreg Clayton PathMappingList::const_iterator 3027e14f91dSGreg Clayton PathMappingList::FindIteratorForPath (const ConstString &path) const 3037e14f91dSGreg Clayton { 3047e14f91dSGreg Clayton const_iterator pos; 3057e14f91dSGreg Clayton const_iterator begin = m_pairs.begin(); 3067e14f91dSGreg Clayton const_iterator end = m_pairs.end(); 3077e14f91dSGreg Clayton 3087e14f91dSGreg Clayton for (pos = begin; pos != end; ++pos) 3097e14f91dSGreg Clayton { 3107e14f91dSGreg Clayton if (pos->first == path) 3117e14f91dSGreg Clayton break; 3127e14f91dSGreg Clayton } 3137e14f91dSGreg Clayton return pos; 3147e14f91dSGreg Clayton } 3157e14f91dSGreg Clayton 3167e14f91dSGreg Clayton PathMappingList::iterator 3177e14f91dSGreg Clayton PathMappingList::FindIteratorForPath (const ConstString &path) 3187e14f91dSGreg Clayton { 3197e14f91dSGreg Clayton iterator pos; 3207e14f91dSGreg Clayton iterator begin = m_pairs.begin(); 3217e14f91dSGreg Clayton iterator end = m_pairs.end(); 3227e14f91dSGreg Clayton 3237e14f91dSGreg Clayton for (pos = begin; pos != end; ++pos) 3247e14f91dSGreg Clayton { 3257e14f91dSGreg Clayton if (pos->first == path) 3267e14f91dSGreg Clayton break; 3277e14f91dSGreg Clayton } 3287e14f91dSGreg Clayton return pos; 3297e14f91dSGreg Clayton } 3307e14f91dSGreg Clayton 3317e14f91dSGreg Clayton bool 3327e14f91dSGreg Clayton PathMappingList::GetPathsAtIndex (uint32_t idx, ConstString &path, ConstString &new_path) const 3337e14f91dSGreg Clayton { 3347e14f91dSGreg Clayton if (idx < m_pairs.size()) 3357e14f91dSGreg Clayton { 3367e14f91dSGreg Clayton path = m_pairs[idx].first; 3377e14f91dSGreg Clayton new_path = m_pairs[idx].second; 3387e14f91dSGreg Clayton return true; 3397e14f91dSGreg Clayton } 3407e14f91dSGreg Clayton return false; 3417e14f91dSGreg Clayton } 3427e14f91dSGreg Clayton 3437e14f91dSGreg Clayton uint32_t 3447e14f91dSGreg Clayton PathMappingList::FindIndexForPath (const ConstString &path) const 3457e14f91dSGreg Clayton { 3467e14f91dSGreg Clayton const_iterator pos; 3477e14f91dSGreg Clayton const_iterator begin = m_pairs.begin(); 3487e14f91dSGreg Clayton const_iterator end = m_pairs.end(); 3497e14f91dSGreg Clayton 3507e14f91dSGreg Clayton for (pos = begin; pos != end; ++pos) 3517e14f91dSGreg Clayton { 3527e14f91dSGreg Clayton if (pos->first == path) 3537e14f91dSGreg Clayton return std::distance (begin, pos); 3547e14f91dSGreg Clayton } 3557e14f91dSGreg Clayton return UINT32_MAX; 3567e14f91dSGreg Clayton } 357