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)
22fb19f11eSWalter Erquinigo     : CommandObjectParsed(interpreter, name, help, syntax, flags) {}
23fb19f11eSWalter Erquinigo 
24fb19f11eSWalter Erquinigo bool CommandObjectIterateOverThreads::DoExecute(Args &command,
25fb19f11eSWalter Erquinigo                                                 CommandReturnObject &result) {
26fb19f11eSWalter Erquinigo   result.SetStatus(m_success_return);
27fb19f11eSWalter Erquinigo 
28fb19f11eSWalter Erquinigo   bool all_threads = false;
29fb19f11eSWalter Erquinigo   if (command.GetArgumentCount() == 0) {
30fb19f11eSWalter Erquinigo     Thread *thread = m_exe_ctx.GetThreadPtr();
31fb19f11eSWalter Erquinigo     if (!thread || !HandleOneThread(thread->GetID(), result))
32fb19f11eSWalter Erquinigo       return false;
33fb19f11eSWalter Erquinigo     return result.Succeeded();
34fb19f11eSWalter Erquinigo   } else if (command.GetArgumentCount() == 1) {
35fb19f11eSWalter Erquinigo     all_threads = ::strcmp(command.GetArgumentAtIndex(0), "all") == 0;
36fb19f11eSWalter Erquinigo     m_unique_stacks = ::strcmp(command.GetArgumentAtIndex(0), "unique") == 0;
37fb19f11eSWalter Erquinigo   }
38fb19f11eSWalter Erquinigo 
39fb19f11eSWalter Erquinigo   // Use tids instead of ThreadSPs to prevent deadlocking problems which
40fb19f11eSWalter Erquinigo   // result from JIT-ing code while iterating over the (locked) ThreadSP
41fb19f11eSWalter Erquinigo   // list.
42fb19f11eSWalter Erquinigo   std::vector<lldb::tid_t> tids;
43fb19f11eSWalter Erquinigo 
44fb19f11eSWalter Erquinigo   if (all_threads || m_unique_stacks) {
45fb19f11eSWalter Erquinigo     Process *process = m_exe_ctx.GetProcessPtr();
46fb19f11eSWalter Erquinigo 
47fb19f11eSWalter Erquinigo     for (ThreadSP thread_sp : process->Threads())
48fb19f11eSWalter Erquinigo       tids.push_back(thread_sp->GetID());
49fb19f11eSWalter Erquinigo   } else {
50fb19f11eSWalter Erquinigo     const size_t num_args = command.GetArgumentCount();
51fb19f11eSWalter Erquinigo     Process *process = m_exe_ctx.GetProcessPtr();
52fb19f11eSWalter Erquinigo 
53fb19f11eSWalter Erquinigo     std::lock_guard<std::recursive_mutex> guard(
54fb19f11eSWalter Erquinigo         process->GetThreadList().GetMutex());
55fb19f11eSWalter Erquinigo 
56fb19f11eSWalter Erquinigo     for (size_t i = 0; i < num_args; i++) {
57fb19f11eSWalter Erquinigo       uint32_t thread_idx;
58fb19f11eSWalter Erquinigo       if (!llvm::to_integer(command.GetArgumentAtIndex(i), thread_idx)) {
59fb19f11eSWalter Erquinigo         result.AppendErrorWithFormat("invalid thread specification: \"%s\"\n",
60fb19f11eSWalter Erquinigo                                      command.GetArgumentAtIndex(i));
61fb19f11eSWalter Erquinigo         result.SetStatus(eReturnStatusFailed);
62fb19f11eSWalter Erquinigo         return false;
63fb19f11eSWalter Erquinigo       }
64fb19f11eSWalter Erquinigo 
65fb19f11eSWalter Erquinigo       ThreadSP thread =
66fb19f11eSWalter Erquinigo           process->GetThreadList().FindThreadByIndexID(thread_idx);
67fb19f11eSWalter Erquinigo 
68fb19f11eSWalter Erquinigo       if (!thread) {
69fb19f11eSWalter Erquinigo         result.AppendErrorWithFormat("no thread with index: \"%s\"\n",
70fb19f11eSWalter Erquinigo                                      command.GetArgumentAtIndex(i));
71fb19f11eSWalter Erquinigo         result.SetStatus(eReturnStatusFailed);
72fb19f11eSWalter Erquinigo         return false;
73fb19f11eSWalter Erquinigo       }
74fb19f11eSWalter Erquinigo 
75fb19f11eSWalter Erquinigo       tids.push_back(thread->GetID());
76fb19f11eSWalter Erquinigo     }
77fb19f11eSWalter Erquinigo   }
78fb19f11eSWalter Erquinigo 
79fb19f11eSWalter Erquinigo   if (m_unique_stacks) {
80fb19f11eSWalter Erquinigo     // Iterate over threads, finding unique stack buckets.
81fb19f11eSWalter Erquinigo     std::set<UniqueStack> unique_stacks;
82fb19f11eSWalter Erquinigo     for (const lldb::tid_t &tid : tids) {
83fb19f11eSWalter Erquinigo       if (!BucketThread(tid, unique_stacks, result)) {
84fb19f11eSWalter Erquinigo         return false;
85fb19f11eSWalter Erquinigo       }
86fb19f11eSWalter Erquinigo     }
87fb19f11eSWalter Erquinigo 
88fb19f11eSWalter Erquinigo     // Write the thread id's and unique call stacks to the output stream
89fb19f11eSWalter Erquinigo     Stream &strm = result.GetOutputStream();
90fb19f11eSWalter Erquinigo     Process *process = m_exe_ctx.GetProcessPtr();
91fb19f11eSWalter Erquinigo     for (const UniqueStack &stack : unique_stacks) {
92fb19f11eSWalter Erquinigo       // List the common thread ID's
93fb19f11eSWalter Erquinigo       const std::vector<uint32_t> &thread_index_ids =
94fb19f11eSWalter Erquinigo           stack.GetUniqueThreadIndexIDs();
95fb19f11eSWalter Erquinigo       strm.Format("{0} thread(s) ", thread_index_ids.size());
96fb19f11eSWalter Erquinigo       for (const uint32_t &thread_index_id : thread_index_ids) {
97fb19f11eSWalter Erquinigo         strm.Format("#{0} ", thread_index_id);
98fb19f11eSWalter Erquinigo       }
99fb19f11eSWalter Erquinigo       strm.EOL();
100fb19f11eSWalter Erquinigo 
101fb19f11eSWalter Erquinigo       // List the shared call stack for this set of threads
102fb19f11eSWalter Erquinigo       uint32_t representative_thread_id = stack.GetRepresentativeThread();
103fb19f11eSWalter Erquinigo       ThreadSP thread = process->GetThreadList().FindThreadByIndexID(
104fb19f11eSWalter Erquinigo           representative_thread_id);
105fb19f11eSWalter Erquinigo       if (!HandleOneThread(thread->GetID(), result)) {
106fb19f11eSWalter Erquinigo         return false;
107fb19f11eSWalter Erquinigo       }
108fb19f11eSWalter Erquinigo     }
109fb19f11eSWalter Erquinigo   } else {
110fb19f11eSWalter Erquinigo     uint32_t idx = 0;
111fb19f11eSWalter Erquinigo     for (const lldb::tid_t &tid : tids) {
112fb19f11eSWalter Erquinigo       if (idx != 0 && m_add_return)
113fb19f11eSWalter Erquinigo         result.AppendMessage("");
114fb19f11eSWalter Erquinigo 
115fb19f11eSWalter Erquinigo       if (!HandleOneThread(tid, result))
116fb19f11eSWalter Erquinigo         return false;
117fb19f11eSWalter Erquinigo 
118fb19f11eSWalter Erquinigo       ++idx;
119fb19f11eSWalter Erquinigo     }
120fb19f11eSWalter Erquinigo   }
121fb19f11eSWalter Erquinigo   return result.Succeeded();
122fb19f11eSWalter Erquinigo }
123fb19f11eSWalter Erquinigo 
124fb19f11eSWalter Erquinigo bool CommandObjectIterateOverThreads::BucketThread(
125fb19f11eSWalter Erquinigo     lldb::tid_t tid, std::set<UniqueStack> &unique_stacks,
126fb19f11eSWalter Erquinigo     CommandReturnObject &result) {
127fb19f11eSWalter Erquinigo   // Grab the corresponding thread for the given thread id.
128fb19f11eSWalter Erquinigo   Process *process = m_exe_ctx.GetProcessPtr();
129fb19f11eSWalter Erquinigo   Thread *thread = process->GetThreadList().FindThreadByID(tid).get();
130fb19f11eSWalter Erquinigo   if (thread == nullptr) {
131fb19f11eSWalter Erquinigo     result.AppendErrorWithFormatv("Failed to process thread #{0}.\n", tid);
132fb19f11eSWalter Erquinigo     result.SetStatus(eReturnStatusFailed);
133fb19f11eSWalter Erquinigo     return false;
134fb19f11eSWalter Erquinigo   }
135fb19f11eSWalter Erquinigo 
136fb19f11eSWalter Erquinigo   // Collect the each frame's address for this call-stack
137fb19f11eSWalter Erquinigo   std::stack<lldb::addr_t> stack_frames;
138fb19f11eSWalter Erquinigo   const uint32_t frame_count = thread->GetStackFrameCount();
139fb19f11eSWalter Erquinigo   for (uint32_t frame_index = 0; frame_index < frame_count; frame_index++) {
140fb19f11eSWalter Erquinigo     const lldb::StackFrameSP frame_sp =
141fb19f11eSWalter Erquinigo         thread->GetStackFrameAtIndex(frame_index);
142fb19f11eSWalter Erquinigo     const lldb::addr_t pc = frame_sp->GetStackID().GetPC();
143fb19f11eSWalter Erquinigo     stack_frames.push(pc);
144fb19f11eSWalter Erquinigo   }
145fb19f11eSWalter Erquinigo 
146fb19f11eSWalter Erquinigo   uint32_t thread_index_id = thread->GetIndexID();
147fb19f11eSWalter Erquinigo   UniqueStack new_unique_stack(stack_frames, thread_index_id);
148fb19f11eSWalter Erquinigo 
149fb19f11eSWalter Erquinigo   // Try to match the threads stack to and existing entry.
150fb19f11eSWalter Erquinigo   std::set<UniqueStack>::iterator matching_stack =
151fb19f11eSWalter Erquinigo       unique_stacks.find(new_unique_stack);
152fb19f11eSWalter Erquinigo   if (matching_stack != unique_stacks.end()) {
153fb19f11eSWalter Erquinigo     matching_stack->AddThread(thread_index_id);
154fb19f11eSWalter Erquinigo   } else {
155fb19f11eSWalter Erquinigo     unique_stacks.insert(new_unique_stack);
156fb19f11eSWalter Erquinigo   }
157fb19f11eSWalter Erquinigo   return true;
158fb19f11eSWalter Erquinigo }
159*0b697561SWalter Erquinigo 
160*0b697561SWalter Erquinigo bool CommandObjectMultipleThreads::DoExecute(Args &command,
161*0b697561SWalter Erquinigo                                              CommandReturnObject &result) {
162*0b697561SWalter Erquinigo   Process &process = m_exe_ctx.GetProcessRef();
163*0b697561SWalter Erquinigo 
164*0b697561SWalter Erquinigo   std::vector<lldb::tid_t> tids;
165*0b697561SWalter Erquinigo   const size_t num_args = command.GetArgumentCount();
166*0b697561SWalter Erquinigo 
167*0b697561SWalter Erquinigo   std::lock_guard<std::recursive_mutex> guard(
168*0b697561SWalter Erquinigo       process.GetThreadList().GetMutex());
169*0b697561SWalter Erquinigo 
170*0b697561SWalter Erquinigo   if (num_args > 0 && ::strcmp(command.GetArgumentAtIndex(0), "all") == 0) {
171*0b697561SWalter Erquinigo     for (ThreadSP thread_sp : process.Threads())
172*0b697561SWalter Erquinigo       tids.push_back(thread_sp->GetID());
173*0b697561SWalter Erquinigo   } else {
174*0b697561SWalter Erquinigo     if (num_args == 0) {
175*0b697561SWalter Erquinigo       Thread &thread = m_exe_ctx.GetThreadRef();
176*0b697561SWalter Erquinigo       tids.push_back(thread.GetID());
177*0b697561SWalter Erquinigo     }
178*0b697561SWalter Erquinigo 
179*0b697561SWalter Erquinigo     for (size_t i = 0; i < num_args; i++) {
180*0b697561SWalter Erquinigo       uint32_t thread_idx;
181*0b697561SWalter Erquinigo       if (!llvm::to_integer(command.GetArgumentAtIndex(i), thread_idx)) {
182*0b697561SWalter Erquinigo         result.AppendErrorWithFormat("invalid thread specification: \"%s\"\n",
183*0b697561SWalter Erquinigo                                      command.GetArgumentAtIndex(i));
184*0b697561SWalter Erquinigo         result.SetStatus(eReturnStatusFailed);
185*0b697561SWalter Erquinigo         return false;
186*0b697561SWalter Erquinigo       }
187*0b697561SWalter Erquinigo 
188*0b697561SWalter Erquinigo       ThreadSP thread = process.GetThreadList().FindThreadByIndexID(thread_idx);
189*0b697561SWalter Erquinigo 
190*0b697561SWalter Erquinigo       if (!thread) {
191*0b697561SWalter Erquinigo         result.AppendErrorWithFormat("no thread with index: \"%s\"\n",
192*0b697561SWalter Erquinigo                                      command.GetArgumentAtIndex(i));
193*0b697561SWalter Erquinigo         result.SetStatus(eReturnStatusFailed);
194*0b697561SWalter Erquinigo         return false;
195*0b697561SWalter Erquinigo       }
196*0b697561SWalter Erquinigo 
197*0b697561SWalter Erquinigo       tids.push_back(thread->GetID());
198*0b697561SWalter Erquinigo     }
199*0b697561SWalter Erquinigo   }
200*0b697561SWalter Erquinigo 
201*0b697561SWalter Erquinigo   return DoExecuteOnThreads(command, result, tids);
202*0b697561SWalter Erquinigo }
203