1fb19f11eSWalter Erquinigo //===-- CommandObjectThreadUtil.cpp -----------------------------*- C++ -*-===//
2fb19f11eSWalter Erquinigo //
3fb19f11eSWalter Erquinigo // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4fb19f11eSWalter Erquinigo // See https://llvm.org/LICENSE.txt for license information.
5fb19f11eSWalter Erquinigo // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6fb19f11eSWalter Erquinigo //
7fb19f11eSWalter Erquinigo //===----------------------------------------------------------------------===//
8fb19f11eSWalter Erquinigo 
9fb19f11eSWalter Erquinigo #include "CommandObjectThreadUtil.h"
10fb19f11eSWalter Erquinigo 
11fb19f11eSWalter Erquinigo #include "lldb/Interpreter/CommandReturnObject.h"
12fb19f11eSWalter Erquinigo #include "lldb/Target/Process.h"
13fb19f11eSWalter Erquinigo #include "lldb/Target/Thread.h"
14fb19f11eSWalter Erquinigo 
15fb19f11eSWalter Erquinigo using namespace lldb;
16fb19f11eSWalter Erquinigo using namespace lldb_private;
17fb19f11eSWalter Erquinigo using namespace llvm;
18fb19f11eSWalter Erquinigo 
19fb19f11eSWalter Erquinigo CommandObjectIterateOverThreads::CommandObjectIterateOverThreads(
20fb19f11eSWalter Erquinigo     CommandInterpreter &interpreter, const char *name, const char *help,
21fb19f11eSWalter Erquinigo     const char *syntax, uint32_t flags)
22*c1b07d61SJim Ingham     : CommandObjectParsed(interpreter, name, help, syntax, flags) {
23*c1b07d61SJim Ingham   // These commands all take thread ID's as arguments.
24*c1b07d61SJim Ingham   CommandArgumentData thread_arg{eArgTypeThreadIndex, eArgRepeatStar};
25*c1b07d61SJim Ingham   m_arguments.push_back({thread_arg});
26*c1b07d61SJim Ingham }
27fb19f11eSWalter Erquinigo 
28fb19f11eSWalter Erquinigo bool CommandObjectIterateOverThreads::DoExecute(Args &command,
29fb19f11eSWalter Erquinigo                                                 CommandReturnObject &result) {
30fb19f11eSWalter Erquinigo   result.SetStatus(m_success_return);
31fb19f11eSWalter Erquinigo 
32fb19f11eSWalter Erquinigo   bool all_threads = false;
33fb19f11eSWalter Erquinigo   if (command.GetArgumentCount() == 0) {
34fb19f11eSWalter Erquinigo     Thread *thread = m_exe_ctx.GetThreadPtr();
35fb19f11eSWalter Erquinigo     if (!thread || !HandleOneThread(thread->GetID(), result))
36fb19f11eSWalter Erquinigo       return false;
37fb19f11eSWalter Erquinigo     return result.Succeeded();
38fb19f11eSWalter Erquinigo   } else if (command.GetArgumentCount() == 1) {
39fb19f11eSWalter Erquinigo     all_threads = ::strcmp(command.GetArgumentAtIndex(0), "all") == 0;
40fb19f11eSWalter Erquinigo     m_unique_stacks = ::strcmp(command.GetArgumentAtIndex(0), "unique") == 0;
41fb19f11eSWalter Erquinigo   }
42fb19f11eSWalter Erquinigo 
43fb19f11eSWalter Erquinigo   // Use tids instead of ThreadSPs to prevent deadlocking problems which
44fb19f11eSWalter Erquinigo   // result from JIT-ing code while iterating over the (locked) ThreadSP
45fb19f11eSWalter Erquinigo   // list.
46fb19f11eSWalter Erquinigo   std::vector<lldb::tid_t> tids;
47fb19f11eSWalter Erquinigo 
48fb19f11eSWalter Erquinigo   if (all_threads || m_unique_stacks) {
49fb19f11eSWalter Erquinigo     Process *process = m_exe_ctx.GetProcessPtr();
50fb19f11eSWalter Erquinigo 
51fb19f11eSWalter Erquinigo     for (ThreadSP thread_sp : process->Threads())
52fb19f11eSWalter Erquinigo       tids.push_back(thread_sp->GetID());
53fb19f11eSWalter Erquinigo   } else {
54fb19f11eSWalter Erquinigo     const size_t num_args = command.GetArgumentCount();
55fb19f11eSWalter Erquinigo     Process *process = m_exe_ctx.GetProcessPtr();
56fb19f11eSWalter Erquinigo 
57fb19f11eSWalter Erquinigo     std::lock_guard<std::recursive_mutex> guard(
58fb19f11eSWalter Erquinigo         process->GetThreadList().GetMutex());
59fb19f11eSWalter Erquinigo 
60fb19f11eSWalter Erquinigo     for (size_t i = 0; i < num_args; i++) {
61fb19f11eSWalter Erquinigo       uint32_t thread_idx;
62fb19f11eSWalter Erquinigo       if (!llvm::to_integer(command.GetArgumentAtIndex(i), thread_idx)) {
63fb19f11eSWalter Erquinigo         result.AppendErrorWithFormat("invalid thread specification: \"%s\"\n",
64fb19f11eSWalter Erquinigo                                      command.GetArgumentAtIndex(i));
65fb19f11eSWalter Erquinigo         return false;
66fb19f11eSWalter Erquinigo       }
67fb19f11eSWalter Erquinigo 
68fb19f11eSWalter Erquinigo       ThreadSP thread =
69fb19f11eSWalter Erquinigo           process->GetThreadList().FindThreadByIndexID(thread_idx);
70fb19f11eSWalter Erquinigo 
71fb19f11eSWalter Erquinigo       if (!thread) {
72fb19f11eSWalter Erquinigo         result.AppendErrorWithFormat("no thread with index: \"%s\"\n",
73fb19f11eSWalter Erquinigo                                      command.GetArgumentAtIndex(i));
74fb19f11eSWalter Erquinigo         return false;
75fb19f11eSWalter Erquinigo       }
76fb19f11eSWalter Erquinigo 
77fb19f11eSWalter Erquinigo       tids.push_back(thread->GetID());
78fb19f11eSWalter Erquinigo     }
79fb19f11eSWalter Erquinigo   }
80fb19f11eSWalter Erquinigo 
81fb19f11eSWalter Erquinigo   if (m_unique_stacks) {
82fb19f11eSWalter Erquinigo     // Iterate over threads, finding unique stack buckets.
83fb19f11eSWalter Erquinigo     std::set<UniqueStack> unique_stacks;
84fb19f11eSWalter Erquinigo     for (const lldb::tid_t &tid : tids) {
85fb19f11eSWalter Erquinigo       if (!BucketThread(tid, unique_stacks, result)) {
86fb19f11eSWalter Erquinigo         return false;
87fb19f11eSWalter Erquinigo       }
88fb19f11eSWalter Erquinigo     }
89fb19f11eSWalter Erquinigo 
90fb19f11eSWalter Erquinigo     // Write the thread id's and unique call stacks to the output stream
91fb19f11eSWalter Erquinigo     Stream &strm = result.GetOutputStream();
92fb19f11eSWalter Erquinigo     Process *process = m_exe_ctx.GetProcessPtr();
93fb19f11eSWalter Erquinigo     for (const UniqueStack &stack : unique_stacks) {
94fb19f11eSWalter Erquinigo       // List the common thread ID's
95fb19f11eSWalter Erquinigo       const std::vector<uint32_t> &thread_index_ids =
96fb19f11eSWalter Erquinigo           stack.GetUniqueThreadIndexIDs();
97fb19f11eSWalter Erquinigo       strm.Format("{0} thread(s) ", thread_index_ids.size());
98fb19f11eSWalter Erquinigo       for (const uint32_t &thread_index_id : thread_index_ids) {
99fb19f11eSWalter Erquinigo         strm.Format("#{0} ", thread_index_id);
100fb19f11eSWalter Erquinigo       }
101fb19f11eSWalter Erquinigo       strm.EOL();
102fb19f11eSWalter Erquinigo 
103fb19f11eSWalter Erquinigo       // List the shared call stack for this set of threads
104fb19f11eSWalter Erquinigo       uint32_t representative_thread_id = stack.GetRepresentativeThread();
105fb19f11eSWalter Erquinigo       ThreadSP thread = process->GetThreadList().FindThreadByIndexID(
106fb19f11eSWalter Erquinigo           representative_thread_id);
107fb19f11eSWalter Erquinigo       if (!HandleOneThread(thread->GetID(), result)) {
108fb19f11eSWalter Erquinigo         return false;
109fb19f11eSWalter Erquinigo       }
110fb19f11eSWalter Erquinigo     }
111fb19f11eSWalter Erquinigo   } else {
112fb19f11eSWalter Erquinigo     uint32_t idx = 0;
113fb19f11eSWalter Erquinigo     for (const lldb::tid_t &tid : tids) {
114fb19f11eSWalter Erquinigo       if (idx != 0 && m_add_return)
115fb19f11eSWalter Erquinigo         result.AppendMessage("");
116fb19f11eSWalter Erquinigo 
117fb19f11eSWalter Erquinigo       if (!HandleOneThread(tid, result))
118fb19f11eSWalter Erquinigo         return false;
119fb19f11eSWalter Erquinigo 
120fb19f11eSWalter Erquinigo       ++idx;
121fb19f11eSWalter Erquinigo     }
122fb19f11eSWalter Erquinigo   }
123fb19f11eSWalter Erquinigo   return result.Succeeded();
124fb19f11eSWalter Erquinigo }
125fb19f11eSWalter Erquinigo 
126fb19f11eSWalter Erquinigo bool CommandObjectIterateOverThreads::BucketThread(
127fb19f11eSWalter Erquinigo     lldb::tid_t tid, std::set<UniqueStack> &unique_stacks,
128fb19f11eSWalter Erquinigo     CommandReturnObject &result) {
129fb19f11eSWalter Erquinigo   // Grab the corresponding thread for the given thread id.
130fb19f11eSWalter Erquinigo   Process *process = m_exe_ctx.GetProcessPtr();
131fb19f11eSWalter Erquinigo   Thread *thread = process->GetThreadList().FindThreadByID(tid).get();
132fb19f11eSWalter Erquinigo   if (thread == nullptr) {
133fb19f11eSWalter Erquinigo     result.AppendErrorWithFormatv("Failed to process thread #{0}.\n", tid);
134fb19f11eSWalter Erquinigo     return false;
135fb19f11eSWalter Erquinigo   }
136fb19f11eSWalter Erquinigo 
137fb19f11eSWalter Erquinigo   // Collect the each frame's address for this call-stack
138fb19f11eSWalter Erquinigo   std::stack<lldb::addr_t> stack_frames;
139fb19f11eSWalter Erquinigo   const uint32_t frame_count = thread->GetStackFrameCount();
140fb19f11eSWalter Erquinigo   for (uint32_t frame_index = 0; frame_index < frame_count; frame_index++) {
141fb19f11eSWalter Erquinigo     const lldb::StackFrameSP frame_sp =
142fb19f11eSWalter Erquinigo         thread->GetStackFrameAtIndex(frame_index);
143fb19f11eSWalter Erquinigo     const lldb::addr_t pc = frame_sp->GetStackID().GetPC();
144fb19f11eSWalter Erquinigo     stack_frames.push(pc);
145fb19f11eSWalter Erquinigo   }
146fb19f11eSWalter Erquinigo 
147fb19f11eSWalter Erquinigo   uint32_t thread_index_id = thread->GetIndexID();
148fb19f11eSWalter Erquinigo   UniqueStack new_unique_stack(stack_frames, thread_index_id);
149fb19f11eSWalter Erquinigo 
150fb19f11eSWalter Erquinigo   // Try to match the threads stack to and existing entry.
151fb19f11eSWalter Erquinigo   std::set<UniqueStack>::iterator matching_stack =
152fb19f11eSWalter Erquinigo       unique_stacks.find(new_unique_stack);
153fb19f11eSWalter Erquinigo   if (matching_stack != unique_stacks.end()) {
154fb19f11eSWalter Erquinigo     matching_stack->AddThread(thread_index_id);
155fb19f11eSWalter Erquinigo   } else {
156fb19f11eSWalter Erquinigo     unique_stacks.insert(new_unique_stack);
157fb19f11eSWalter Erquinigo   }
158fb19f11eSWalter Erquinigo   return true;
159fb19f11eSWalter Erquinigo }
1600b697561SWalter Erquinigo 
1610b697561SWalter Erquinigo bool CommandObjectMultipleThreads::DoExecute(Args &command,
1620b697561SWalter Erquinigo                                              CommandReturnObject &result) {
1630b697561SWalter Erquinigo   Process &process = m_exe_ctx.GetProcessRef();
1640b697561SWalter Erquinigo 
1650b697561SWalter Erquinigo   std::vector<lldb::tid_t> tids;
1660b697561SWalter Erquinigo   const size_t num_args = command.GetArgumentCount();
1670b697561SWalter Erquinigo 
1680b697561SWalter Erquinigo   std::lock_guard<std::recursive_mutex> guard(
1690b697561SWalter Erquinigo       process.GetThreadList().GetMutex());
1700b697561SWalter Erquinigo 
1710b697561SWalter Erquinigo   if (num_args > 0 && ::strcmp(command.GetArgumentAtIndex(0), "all") == 0) {
1720b697561SWalter Erquinigo     for (ThreadSP thread_sp : process.Threads())
1730b697561SWalter Erquinigo       tids.push_back(thread_sp->GetID());
1740b697561SWalter Erquinigo   } else {
1750b697561SWalter Erquinigo     if (num_args == 0) {
1760b697561SWalter Erquinigo       Thread &thread = m_exe_ctx.GetThreadRef();
1770b697561SWalter Erquinigo       tids.push_back(thread.GetID());
1780b697561SWalter Erquinigo     }
1790b697561SWalter Erquinigo 
1800b697561SWalter Erquinigo     for (size_t i = 0; i < num_args; i++) {
1810b697561SWalter Erquinigo       uint32_t thread_idx;
1820b697561SWalter Erquinigo       if (!llvm::to_integer(command.GetArgumentAtIndex(i), thread_idx)) {
1830b697561SWalter Erquinigo         result.AppendErrorWithFormat("invalid thread specification: \"%s\"\n",
1840b697561SWalter Erquinigo                                      command.GetArgumentAtIndex(i));
1850b697561SWalter Erquinigo         return false;
1860b697561SWalter Erquinigo       }
1870b697561SWalter Erquinigo 
1880b697561SWalter Erquinigo       ThreadSP thread = process.GetThreadList().FindThreadByIndexID(thread_idx);
1890b697561SWalter Erquinigo 
1900b697561SWalter Erquinigo       if (!thread) {
1910b697561SWalter Erquinigo         result.AppendErrorWithFormat("no thread with index: \"%s\"\n",
1920b697561SWalter Erquinigo                                      command.GetArgumentAtIndex(i));
1930b697561SWalter Erquinigo         return false;
1940b697561SWalter Erquinigo       }
1950b697561SWalter Erquinigo 
1960b697561SWalter Erquinigo       tids.push_back(thread->GetID());
1970b697561SWalter Erquinigo     }
1980b697561SWalter Erquinigo   }
1990b697561SWalter Erquinigo 
2000b697561SWalter Erquinigo   return DoExecuteOnThreads(command, result, tids);
2010b697561SWalter Erquinigo }
202