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