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