130fdc8d8SChris Lattner //===-- StackFrameList.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 
1012daf946SGreg Clayton #include "lldb/Target/StackFrameList.h"
1112daf946SGreg Clayton 
1230fdc8d8SChris Lattner // C Includes
1330fdc8d8SChris Lattner // C++ Includes
1430fdc8d8SChris Lattner // Other libraries and framework includes
1530fdc8d8SChris Lattner // Project includes
165082c5fdSGreg Clayton #include "lldb/Core/StreamFile.h"
17b7f6b2faSJim Ingham #include "lldb/Core/SourceManager.h"
1812daf946SGreg Clayton #include "lldb/Symbol/Block.h"
1912daf946SGreg Clayton #include "lldb/Symbol/Function.h"
2059e8fc1cSGreg Clayton #include "lldb/Symbol/Symbol.h"
21b7f6b2faSJim Ingham #include "lldb/Target/Process.h"
2212daf946SGreg Clayton #include "lldb/Target/RegisterContext.h"
2330fdc8d8SChris Lattner #include "lldb/Target/StackFrame.h"
24513c6bb8SJim Ingham #include "lldb/Target/StopInfo.h"
25b7f6b2faSJim Ingham #include "lldb/Target/Target.h"
2612daf946SGreg Clayton #include "lldb/Target/Thread.h"
2712daf946SGreg Clayton #include "lldb/Target/Unwind.h"
2830fdc8d8SChris Lattner 
295082c5fdSGreg Clayton //#define DEBUG_STACK_FRAMES 1
305082c5fdSGreg Clayton 
3130fdc8d8SChris Lattner using namespace lldb;
3230fdc8d8SChris Lattner using namespace lldb_private;
3330fdc8d8SChris Lattner 
3430fdc8d8SChris Lattner //----------------------------------------------------------------------
3530fdc8d8SChris Lattner // StackFrameList constructor
3630fdc8d8SChris Lattner //----------------------------------------------------------------------
372cad65a5SGreg Clayton StackFrameList::StackFrameList
382cad65a5SGreg Clayton (
392cad65a5SGreg Clayton     Thread &thread,
402cad65a5SGreg Clayton     const lldb::StackFrameListSP &prev_frames_sp,
412cad65a5SGreg Clayton     bool show_inline_frames
422cad65a5SGreg Clayton ) :
4312daf946SGreg Clayton     m_thread (thread),
442cad65a5SGreg Clayton     m_prev_frames_sp (prev_frames_sp),
4530fdc8d8SChris Lattner     m_mutex (Mutex::eMutexTypeRecursive),
465082c5fdSGreg Clayton     m_frames (),
4771c21d18SStephen Wilson     m_selected_frame_idx (0),
48b0c72a5fSJim Ingham     m_concrete_frames_fetched (0),
49513c6bb8SJim Ingham     m_current_inlined_depth (UINT32_MAX),
50513c6bb8SJim Ingham     m_current_inlined_pc (LLDB_INVALID_ADDRESS),
5171c21d18SStephen Wilson     m_show_inlined_frames (show_inline_frames)
5230fdc8d8SChris Lattner {
53513c6bb8SJim Ingham     if (prev_frames_sp)
54513c6bb8SJim Ingham     {
55513c6bb8SJim Ingham         m_current_inlined_depth = prev_frames_sp->m_current_inlined_depth;
56513c6bb8SJim Ingham         m_current_inlined_pc =    prev_frames_sp->m_current_inlined_pc;
57513c6bb8SJim Ingham     }
5830fdc8d8SChris Lattner }
5930fdc8d8SChris Lattner 
6030fdc8d8SChris Lattner //----------------------------------------------------------------------
6130fdc8d8SChris Lattner // Destructor
6230fdc8d8SChris Lattner //----------------------------------------------------------------------
6330fdc8d8SChris Lattner StackFrameList::~StackFrameList()
6430fdc8d8SChris Lattner {
6530fdc8d8SChris Lattner }
6630fdc8d8SChris Lattner 
67b0c72a5fSJim Ingham void
68513c6bb8SJim Ingham StackFrameList::CalculateCurrentInlinedDepth()
69513c6bb8SJim Ingham {
70513c6bb8SJim Ingham     uint32_t cur_inlined_depth = GetCurrentInlinedDepth();
71513c6bb8SJim Ingham     if (cur_inlined_depth == UINT32_MAX)
72513c6bb8SJim Ingham     {
73513c6bb8SJim Ingham         ResetCurrentInlinedDepth();
74513c6bb8SJim Ingham     }
75513c6bb8SJim Ingham }
76513c6bb8SJim Ingham 
77513c6bb8SJim Ingham uint32_t
78513c6bb8SJim Ingham StackFrameList::GetCurrentInlinedDepth ()
79513c6bb8SJim Ingham {
80513c6bb8SJim Ingham     if (m_show_inlined_frames)
81513c6bb8SJim Ingham     {
82513c6bb8SJim Ingham         lldb::addr_t cur_pc = m_thread.GetRegisterContext()->GetPC();
83513c6bb8SJim Ingham         if (cur_pc != m_current_inlined_pc)
84513c6bb8SJim Ingham         {
85513c6bb8SJim Ingham             m_current_inlined_pc = LLDB_INVALID_ADDRESS;
86513c6bb8SJim Ingham             m_current_inlined_depth = UINT32_MAX;
87513c6bb8SJim Ingham         }
88513c6bb8SJim Ingham         return m_current_inlined_depth;
89513c6bb8SJim Ingham     }
90513c6bb8SJim Ingham     else
91513c6bb8SJim Ingham     {
92513c6bb8SJim Ingham         return UINT32_MAX;
93513c6bb8SJim Ingham     }
94513c6bb8SJim Ingham }
95513c6bb8SJim Ingham 
96513c6bb8SJim Ingham void
97513c6bb8SJim Ingham StackFrameList::ResetCurrentInlinedDepth ()
98513c6bb8SJim Ingham {
99e7e6ffc6SJim Ingham     if (m_show_inlined_frames)
100513c6bb8SJim Ingham     {
101513c6bb8SJim Ingham         GetFramesUpTo(0);
102513c6bb8SJim Ingham         if (!m_frames[0]->IsInlined())
103513c6bb8SJim Ingham         {
104513c6bb8SJim Ingham             m_current_inlined_depth = UINT32_MAX;
105513c6bb8SJim Ingham             m_current_inlined_pc = LLDB_INVALID_ADDRESS;
106513c6bb8SJim Ingham         }
107513c6bb8SJim Ingham         else
108513c6bb8SJim Ingham         {
109513c6bb8SJim Ingham             // We only need to do something special about inlined blocks when we
110513c6bb8SJim Ingham             // are at the beginning of an inlined function:
111513c6bb8SJim Ingham             // FIXME: We probably also have to do something special if the PC is at the END
112513c6bb8SJim Ingham             // of an inlined function, which coincides with the end of either its containing
113513c6bb8SJim Ingham             // function or another inlined function.
114513c6bb8SJim Ingham 
115513c6bb8SJim Ingham             lldb::addr_t curr_pc = m_thread.GetRegisterContext()->GetPC();
116513c6bb8SJim Ingham             Block *block_ptr = m_frames[0]->GetFrameBlock();
117513c6bb8SJim Ingham             if (block_ptr)
118513c6bb8SJim Ingham             {
119513c6bb8SJim Ingham                 Address pc_as_address;
120513c6bb8SJim Ingham                 pc_as_address.SetLoadAddress(curr_pc, &(m_thread.GetProcess()->GetTarget()));
121513c6bb8SJim Ingham                 AddressRange containing_range;
122513c6bb8SJim Ingham                 if (block_ptr->GetRangeContainingAddress(pc_as_address, containing_range))
123513c6bb8SJim Ingham                 {
124513c6bb8SJim Ingham                     if (pc_as_address == containing_range.GetBaseAddress())
125513c6bb8SJim Ingham                     {
126513c6bb8SJim Ingham                         // If we got here because of a breakpoint hit, then set the inlined depth depending on where
127513c6bb8SJim Ingham                         // the breakpoint was set.
128513c6bb8SJim Ingham                         // If we got here because of a crash, then set the inlined depth to the deepest most block.
129513c6bb8SJim Ingham                         // Otherwise, we stopped here naturally as the result of a step, so set ourselves in the
130513c6bb8SJim Ingham                         // containing frame of the whole set of nested inlines, so the user can then "virtually"
131513c6bb8SJim Ingham                         // step into the frames one by one, or next over the whole mess.
132513c6bb8SJim Ingham                         // Note: We don't have to handle being somewhere in the middle of the stack here, since
133513c6bb8SJim Ingham                         // ResetCurrentInlinedDepth doesn't get called if there is a valid inlined depth set.
134513c6bb8SJim Ingham                         StopInfoSP stop_info_sp = m_thread.GetStopInfo();
135513c6bb8SJim Ingham                         if (stop_info_sp)
136513c6bb8SJim Ingham                         {
137513c6bb8SJim Ingham                             switch (stop_info_sp->GetStopReason())
138513c6bb8SJim Ingham                             {
139513c6bb8SJim Ingham                             case eStopReasonBreakpoint:
140513c6bb8SJim Ingham                                 {
141513c6bb8SJim Ingham 
142513c6bb8SJim Ingham                                 }
143513c6bb8SJim Ingham                                 break;
144513c6bb8SJim Ingham                             case eStopReasonWatchpoint:
145513c6bb8SJim Ingham                             case eStopReasonException:
146513c6bb8SJim Ingham                             case eStopReasonSignal:
147513c6bb8SJim Ingham                                 // In all these cases we want to stop in the deepest most frame.
148513c6bb8SJim Ingham                                 m_current_inlined_pc = curr_pc;
149513c6bb8SJim Ingham                                 m_current_inlined_depth = 0;
150513c6bb8SJim Ingham                                 break;
151513c6bb8SJim Ingham                             default:
152513c6bb8SJim Ingham                                 {
153513c6bb8SJim Ingham                                     // Otherwise, we should set ourselves at the container of the inlining, so that the
154513c6bb8SJim Ingham                                     // user can descend into them.
155513c6bb8SJim Ingham                                     // So first we check whether we have more than one inlined block sharing this PC:
156513c6bb8SJim Ingham                                     int num_inlined_functions = 0;
157513c6bb8SJim Ingham 
158513c6bb8SJim Ingham                                     for  (Block *container_ptr = block_ptr->GetInlinedParent();
159513c6bb8SJim Ingham                                               container_ptr != NULL;
160513c6bb8SJim Ingham                                               container_ptr = container_ptr->GetInlinedParent())
161513c6bb8SJim Ingham                                     {
162513c6bb8SJim Ingham                                         if (!container_ptr->GetRangeContainingAddress(pc_as_address, containing_range))
163513c6bb8SJim Ingham                                             break;
164513c6bb8SJim Ingham                                         if (pc_as_address != containing_range.GetBaseAddress())
165513c6bb8SJim Ingham                                             break;
166513c6bb8SJim Ingham 
167513c6bb8SJim Ingham                                         num_inlined_functions++;
168513c6bb8SJim Ingham                                     }
169513c6bb8SJim Ingham                                     m_current_inlined_pc = curr_pc;
170513c6bb8SJim Ingham                                     m_current_inlined_depth = num_inlined_functions + 1;
171513c6bb8SJim Ingham 
172513c6bb8SJim Ingham                                 }
173513c6bb8SJim Ingham                                 break;
174513c6bb8SJim Ingham                             }
175513c6bb8SJim Ingham                         }
176513c6bb8SJim Ingham                     }
177513c6bb8SJim Ingham                 }
178513c6bb8SJim Ingham             }
179513c6bb8SJim Ingham         }
180513c6bb8SJim Ingham     }
181513c6bb8SJim Ingham }
182513c6bb8SJim Ingham 
183513c6bb8SJim Ingham bool
184513c6bb8SJim Ingham StackFrameList::DecrementCurrentInlinedDepth ()
185513c6bb8SJim Ingham {
186513c6bb8SJim Ingham     if (m_show_inlined_frames)
187513c6bb8SJim Ingham     {
188513c6bb8SJim Ingham         uint32_t current_inlined_depth = GetCurrentInlinedDepth();
189513c6bb8SJim Ingham         if (current_inlined_depth != UINT32_MAX)
190513c6bb8SJim Ingham         {
191513c6bb8SJim Ingham             if (current_inlined_depth > 0)
192*9786eeebSJim Ingham             {
193513c6bb8SJim Ingham                 m_current_inlined_depth--;
194513c6bb8SJim Ingham                 return true;
195513c6bb8SJim Ingham             }
196513c6bb8SJim Ingham         }
197*9786eeebSJim Ingham     }
198513c6bb8SJim Ingham     return false;
199513c6bb8SJim Ingham }
200513c6bb8SJim Ingham 
201513c6bb8SJim Ingham void
202b0c72a5fSJim Ingham StackFrameList::GetFramesUpTo(uint32_t end_idx)
20330fdc8d8SChris Lattner {
204b0c72a5fSJim Ingham     // We've already gotten more frames than asked for, or we've already finished unwinding, return.
205b0c72a5fSJim Ingham     if (m_frames.size() > end_idx || GetAllFramesFetched())
206b0c72a5fSJim Ingham         return;
20712daf946SGreg Clayton 
208b0c72a5fSJim Ingham     Unwind *unwinder = m_thread.GetUnwinder ();
209b0c72a5fSJim Ingham 
21012daf946SGreg Clayton     if (m_show_inlined_frames)
21112daf946SGreg Clayton     {
2125082c5fdSGreg Clayton #if defined (DEBUG_STACK_FRAMES)
2132c595273SJohnny Chen         StreamFile s(stdout, false);
2145082c5fdSGreg Clayton #endif
215513c6bb8SJim Ingham         // If we are hiding some frames from the outside world, we need to add those onto the total count of
216513c6bb8SJim Ingham         // frames to fetch.  However, we don't need ot do that if end_idx is 0 since in that case we always
217513c6bb8SJim Ingham         // get the first concrete frame and all the inlined frames below it...
218513c6bb8SJim Ingham 
219513c6bb8SJim Ingham         uint32_t inlined_depth = 0;
220513c6bb8SJim Ingham         if (end_idx > 0)
221513c6bb8SJim Ingham         {
222513c6bb8SJim Ingham             inlined_depth = GetCurrentInlinedDepth();
223513c6bb8SJim Ingham             if (inlined_depth != UINT32_MAX)
224513c6bb8SJim Ingham             {
225513c6bb8SJim Ingham                 if (end_idx > 0)
226513c6bb8SJim Ingham                     end_idx += inlined_depth;
227513c6bb8SJim Ingham             }
228513c6bb8SJim Ingham             else
229513c6bb8SJim Ingham                 inlined_depth = 0;
230513c6bb8SJim Ingham         }
23112daf946SGreg Clayton 
2325082c5fdSGreg Clayton         StackFrameSP unwind_frame_sp;
233b0c72a5fSJim Ingham         do
23412daf946SGreg Clayton         {
235b0c72a5fSJim Ingham             uint32_t idx = m_concrete_frames_fetched++;
236b0c72a5fSJim Ingham             lldb::addr_t pc;
237b0c72a5fSJim Ingham             lldb::addr_t cfa;
23812daf946SGreg Clayton             if (idx == 0)
23912daf946SGreg Clayton             {
2405082c5fdSGreg Clayton                 // We might have already created frame zero, only create it
2415082c5fdSGreg Clayton                 // if we need to
2425082c5fdSGreg Clayton                 if (m_frames.empty())
2435082c5fdSGreg Clayton                 {
24412daf946SGreg Clayton                     m_thread.GetRegisterContext();
2451692b901SJim Ingham                     assert (m_thread.m_reg_context_sp.get());
246376c4854SJim Ingham 
247376c4854SJim Ingham                     const bool success = unwinder->GetFrameInfoAtIndex(idx, cfa, pc);
248376c4854SJim Ingham                     // There shouldn't be any way not to get the frame info for frame 0.
249376c4854SJim Ingham                     // But if the unwinder can't make one, lets make one by hand with the
250376c4854SJim Ingham                     // SP as the CFA and see if that gets any further.
251376c4854SJim Ingham                     if (!success)
252376c4854SJim Ingham                     {
253376c4854SJim Ingham                         cfa = m_thread.GetRegisterContext()->GetSP();
254376c4854SJim Ingham                         pc = m_thread.GetRegisterContext()->GetPC();
255376c4854SJim Ingham                     }
256376c4854SJim Ingham 
257d9e416c0SGreg Clayton                     unwind_frame_sp.reset (new StackFrame (m_thread.shared_from_this(),
258d9e416c0SGreg Clayton                                                            m_frames.size(),
2595082c5fdSGreg Clayton                                                            idx,
26012daf946SGreg Clayton                                                            m_thread.m_reg_context_sp,
26159e8fc1cSGreg Clayton                                                            cfa,
2621692b901SJim Ingham                                                            pc,
26312daf946SGreg Clayton                                                            NULL));
2645082c5fdSGreg Clayton                     m_frames.push_back (unwind_frame_sp);
2655082c5fdSGreg Clayton                 }
2665082c5fdSGreg Clayton                 else
2675082c5fdSGreg Clayton                 {
2685082c5fdSGreg Clayton                     unwind_frame_sp = m_frames.front();
26959e8fc1cSGreg Clayton                     cfa = unwind_frame_sp->m_id.GetCallFrameAddress();
2705082c5fdSGreg Clayton                 }
27112daf946SGreg Clayton             }
27212daf946SGreg Clayton             else
27312daf946SGreg Clayton             {
27412daf946SGreg Clayton                 const bool success = unwinder->GetFrameInfoAtIndex(idx, cfa, pc);
275b0c72a5fSJim Ingham                 if (!success)
276b0c72a5fSJim Ingham                 {
277b0c72a5fSJim Ingham                     // We've gotten to the end of the stack.
278b0c72a5fSJim Ingham                     SetAllFramesFetched();
279b0c72a5fSJim Ingham                     break;
280b0c72a5fSJim Ingham                 }
281d9e416c0SGreg Clayton                 unwind_frame_sp.reset (new StackFrame (m_thread.shared_from_this(), m_frames.size(), idx, cfa, pc, NULL));
2825082c5fdSGreg Clayton                 m_frames.push_back (unwind_frame_sp);
28312daf946SGreg Clayton             }
28412daf946SGreg Clayton 
2851ed54f50SGreg Clayton             SymbolContext unwind_sc = unwind_frame_sp->GetSymbolContext (eSymbolContextBlock | eSymbolContextFunction);
2861ed54f50SGreg Clayton             Block *unwind_block = unwind_sc.block;
28759e8fc1cSGreg Clayton             if (unwind_block)
28812daf946SGreg Clayton             {
2895f4c61e2SGreg Clayton                 Address curr_frame_address (unwind_frame_sp->GetFrameCodeAddress());
2905f4c61e2SGreg Clayton                 // Be sure to adjust the frame address to match the address
2915f4c61e2SGreg Clayton                 // that was used to lookup the symbol context above. If we are
2925f4c61e2SGreg Clayton                 // in the first concrete frame, then we lookup using the current
2935f4c61e2SGreg Clayton                 // address, else we decrement the address by one to get the correct
2945f4c61e2SGreg Clayton                 // location.
2955f4c61e2SGreg Clayton                 if (idx > 0)
2965f4c61e2SGreg Clayton                     curr_frame_address.Slide(-1);
2975f4c61e2SGreg Clayton 
2981ed54f50SGreg Clayton                 SymbolContext next_frame_sc;
2991ed54f50SGreg Clayton                 Address next_frame_address;
3001ed54f50SGreg Clayton 
3011ed54f50SGreg Clayton                 while (unwind_sc.GetParentOfInlinedScope(curr_frame_address, next_frame_sc, next_frame_address))
30259e8fc1cSGreg Clayton                 {
303d9e416c0SGreg Clayton                         StackFrameSP frame_sp(new StackFrame (m_thread.shared_from_this(),
304d9e416c0SGreg Clayton                                                               m_frames.size(),
3055082c5fdSGreg Clayton                                                               idx,
3065082c5fdSGreg Clayton                                                               unwind_frame_sp->GetRegisterContextSP (),
30759e8fc1cSGreg Clayton                                                               cfa,
3081ed54f50SGreg Clayton                                                               next_frame_address,
3091ed54f50SGreg Clayton                                                               &next_frame_sc));
3105082c5fdSGreg Clayton 
3115082c5fdSGreg Clayton                         m_frames.push_back (frame_sp);
3121ed54f50SGreg Clayton                         unwind_sc = next_frame_sc;
3131ed54f50SGreg Clayton                         curr_frame_address = next_frame_address;
314b0c72a5fSJim Ingham                 }
315b0c72a5fSJim Ingham             }
316b0c72a5fSJim Ingham         } while (m_frames.size() - 1 < end_idx);
3171ed54f50SGreg Clayton 
318b0c72a5fSJim Ingham         // Don't try to merge till you've calculated all the frames in this stack.
319b0c72a5fSJim Ingham         if (GetAllFramesFetched() && m_prev_frames_sp)
32012daf946SGreg Clayton         {
3212cad65a5SGreg Clayton             StackFrameList *prev_frames = m_prev_frames_sp.get();
3225082c5fdSGreg Clayton             StackFrameList *curr_frames = this;
3235082c5fdSGreg Clayton 
324*9786eeebSJim Ingham             curr_frames->m_current_inlined_depth = prev_frames->m_current_inlined_depth;
325*9786eeebSJim Ingham             curr_frames->m_current_inlined_pc = prev_frames->m_current_inlined_pc;
326*9786eeebSJim Ingham 
3275082c5fdSGreg Clayton #if defined (DEBUG_STACK_FRAMES)
32868275d5eSGreg Clayton             s.PutCString("\nprev_frames:\n");
3295082c5fdSGreg Clayton             prev_frames->Dump (&s);
33068275d5eSGreg Clayton             s.PutCString("\ncurr_frames:\n");
3315082c5fdSGreg Clayton             curr_frames->Dump (&s);
3325082c5fdSGreg Clayton             s.EOL();
3335082c5fdSGreg Clayton #endif
3345082c5fdSGreg Clayton             size_t curr_frame_num, prev_frame_num;
3355082c5fdSGreg Clayton 
3365082c5fdSGreg Clayton             for (curr_frame_num = curr_frames->m_frames.size(), prev_frame_num = prev_frames->m_frames.size();
3375082c5fdSGreg Clayton                  curr_frame_num > 0 && prev_frame_num > 0;
3385082c5fdSGreg Clayton                  --curr_frame_num, --prev_frame_num)
3395082c5fdSGreg Clayton             {
3405082c5fdSGreg Clayton                 const size_t curr_frame_idx = curr_frame_num-1;
3415082c5fdSGreg Clayton                 const size_t prev_frame_idx = prev_frame_num-1;
3425082c5fdSGreg Clayton                 StackFrameSP curr_frame_sp (curr_frames->m_frames[curr_frame_idx]);
3435082c5fdSGreg Clayton                 StackFrameSP prev_frame_sp (prev_frames->m_frames[prev_frame_idx]);
3445082c5fdSGreg Clayton 
3455082c5fdSGreg Clayton #if defined (DEBUG_STACK_FRAMES)
3462cad65a5SGreg Clayton                 s.Printf("\n\nCurr frame #%u ", curr_frame_idx);
3475082c5fdSGreg Clayton                 if (curr_frame_sp)
3482cad65a5SGreg Clayton                     curr_frame_sp->Dump (&s, true, false);
3495082c5fdSGreg Clayton                 else
3505082c5fdSGreg Clayton                     s.PutCString("NULL");
3512cad65a5SGreg Clayton                 s.Printf("\nPrev frame #%u ", prev_frame_idx);
3525082c5fdSGreg Clayton                 if (prev_frame_sp)
3532cad65a5SGreg Clayton                     prev_frame_sp->Dump (&s, true, false);
3545082c5fdSGreg Clayton                 else
3555082c5fdSGreg Clayton                     s.PutCString("NULL");
3565082c5fdSGreg Clayton #endif
3575082c5fdSGreg Clayton 
3585082c5fdSGreg Clayton                 StackFrame *curr_frame = curr_frame_sp.get();
3595082c5fdSGreg Clayton                 StackFrame *prev_frame = prev_frame_sp.get();
3605082c5fdSGreg Clayton 
3615082c5fdSGreg Clayton                 if (curr_frame == NULL || prev_frame == NULL)
3625082c5fdSGreg Clayton                     break;
3635082c5fdSGreg Clayton 
36459e8fc1cSGreg Clayton                 // Check the stack ID to make sure they are equal
36559e8fc1cSGreg Clayton                 if (curr_frame->GetStackID() != prev_frame->GetStackID())
3665082c5fdSGreg Clayton                     break;
3675082c5fdSGreg Clayton 
36859e8fc1cSGreg Clayton                 prev_frame->UpdatePreviousFrameFromCurrentFrame (*curr_frame);
36959e8fc1cSGreg Clayton                 // Now copy the fixed up previous frame into the current frames
37059e8fc1cSGreg Clayton                 // so the pointer doesn't change
37159e8fc1cSGreg Clayton                 m_frames[curr_frame_idx] = prev_frame_sp;
37259e8fc1cSGreg Clayton                 //curr_frame->UpdateCurrentFrameFromPreviousFrame (*prev_frame);
3735082c5fdSGreg Clayton 
3745082c5fdSGreg Clayton #if defined (DEBUG_STACK_FRAMES)
37568275d5eSGreg Clayton                 s.Printf("\n    Copying previous frame to current frame");
3765082c5fdSGreg Clayton #endif
3775082c5fdSGreg Clayton             }
3785082c5fdSGreg Clayton             // We are done with the old stack frame list, we can release it now
3792cad65a5SGreg Clayton             m_prev_frames_sp.reset();
3805082c5fdSGreg Clayton         }
38168275d5eSGreg Clayton 
38268275d5eSGreg Clayton #if defined (DEBUG_STACK_FRAMES)
38368275d5eSGreg Clayton             s.PutCString("\n\nNew frames:\n");
38468275d5eSGreg Clayton             Dump (&s);
38568275d5eSGreg Clayton             s.EOL();
38668275d5eSGreg Clayton #endif
38712daf946SGreg Clayton     }
38812daf946SGreg Clayton     else
38912daf946SGreg Clayton     {
390b0c72a5fSJim Ingham         if (end_idx < m_concrete_frames_fetched)
391b0c72a5fSJim Ingham             return;
392b0c72a5fSJim Ingham 
393b0c72a5fSJim Ingham         uint32_t num_frames = unwinder->GetFramesUpTo(end_idx);
394b0c72a5fSJim Ingham         if (num_frames <= end_idx + 1)
395b0c72a5fSJim Ingham         {
396b0c72a5fSJim Ingham             //Done unwinding.
397b0c72a5fSJim Ingham             m_concrete_frames_fetched = UINT32_MAX;
398b0c72a5fSJim Ingham         }
399b0c72a5fSJim Ingham         m_frames.resize(num_frames);
40012daf946SGreg Clayton     }
4015082c5fdSGreg Clayton }
402b0c72a5fSJim Ingham 
403b0c72a5fSJim Ingham uint32_t
404b0c72a5fSJim Ingham StackFrameList::GetNumFrames (bool can_create)
405b0c72a5fSJim Ingham {
406b0c72a5fSJim Ingham     Mutex::Locker locker (m_mutex);
407b0c72a5fSJim Ingham 
408b0c72a5fSJim Ingham     if (can_create)
409b0c72a5fSJim Ingham         GetFramesUpTo (UINT32_MAX);
410513c6bb8SJim Ingham 
411513c6bb8SJim Ingham     uint32_t inlined_depth = GetCurrentInlinedDepth();
412513c6bb8SJim Ingham     if (inlined_depth == UINT32_MAX)
4135082c5fdSGreg Clayton         return m_frames.size();
414513c6bb8SJim Ingham     else
415513c6bb8SJim Ingham         return m_frames.size() - inlined_depth;
41630fdc8d8SChris Lattner }
41730fdc8d8SChris Lattner 
4185082c5fdSGreg Clayton void
4195082c5fdSGreg Clayton StackFrameList::Dump (Stream *s)
42030fdc8d8SChris Lattner {
4215082c5fdSGreg Clayton     if (s == NULL)
4225082c5fdSGreg Clayton         return;
4235082c5fdSGreg Clayton     Mutex::Locker locker (m_mutex);
42430fdc8d8SChris Lattner 
4255082c5fdSGreg Clayton     const_iterator pos, begin = m_frames.begin(), end = m_frames.end();
4265082c5fdSGreg Clayton     for (pos = begin; pos != end; ++pos)
42712daf946SGreg Clayton     {
4285082c5fdSGreg Clayton         StackFrame *frame = (*pos).get();
4295082c5fdSGreg Clayton         s->Printf("%p: ", frame);
4305082c5fdSGreg Clayton         if (frame)
43159e8fc1cSGreg Clayton         {
43259e8fc1cSGreg Clayton             frame->GetStackID().Dump (s);
4330603aa9dSGreg Clayton             frame->DumpUsingSettingsFormat (s);
43459e8fc1cSGreg Clayton         }
4355082c5fdSGreg Clayton         else
436dce502edSGreg Clayton             s->Printf("frame #%u", (uint32_t)std::distance (begin, pos));
4375082c5fdSGreg Clayton         s->EOL();
43812daf946SGreg Clayton     }
4395082c5fdSGreg Clayton     s->EOL();
4405082c5fdSGreg Clayton }
44112daf946SGreg Clayton 
44230fdc8d8SChris Lattner StackFrameSP
44312daf946SGreg Clayton StackFrameList::GetFrameAtIndex (uint32_t idx)
44430fdc8d8SChris Lattner {
44530fdc8d8SChris Lattner     StackFrameSP frame_sp;
44630fdc8d8SChris Lattner     Mutex::Locker locker (m_mutex);
447513c6bb8SJim Ingham     uint32_t inlined_depth = GetCurrentInlinedDepth();
448513c6bb8SJim Ingham     if (inlined_depth != UINT32_MAX)
449513c6bb8SJim Ingham         idx += inlined_depth;
450513c6bb8SJim Ingham 
4515082c5fdSGreg Clayton     if (idx < m_frames.size())
4525082c5fdSGreg Clayton         frame_sp = m_frames[idx];
45312daf946SGreg Clayton 
4545082c5fdSGreg Clayton     if (frame_sp)
45512daf946SGreg Clayton         return frame_sp;
45612daf946SGreg Clayton 
4571692b901SJim Ingham         // GetFramesUpTo will fill m_frames with as many frames as you asked for,
4581692b901SJim Ingham         // if there are that many.  If there weren't then you asked for too many
4591692b901SJim Ingham         // frames.
460b0c72a5fSJim Ingham         GetFramesUpTo (idx);
461b0c72a5fSJim Ingham         if (idx < m_frames.size())
46212daf946SGreg Clayton         {
46312daf946SGreg Clayton             if (m_show_inlined_frames)
46412daf946SGreg Clayton             {
4651692b901SJim Ingham                 // When inline frames are enabled we actually create all the frames in GetFramesUpTo.
4665082c5fdSGreg Clayton                 frame_sp = m_frames[idx];
46712daf946SGreg Clayton             }
46812daf946SGreg Clayton             else
46912daf946SGreg Clayton             {
47012daf946SGreg Clayton                 Unwind *unwinder = m_thread.GetUnwinder ();
47112daf946SGreg Clayton                 if (unwinder)
47212daf946SGreg Clayton                 {
47312daf946SGreg Clayton                     addr_t pc, cfa;
47412daf946SGreg Clayton                     if (unwinder->GetFrameInfoAtIndex(idx, cfa, pc))
4755082c5fdSGreg Clayton                     {
476d9e416c0SGreg Clayton                         frame_sp.reset (new StackFrame (m_thread.shared_from_this(), idx, idx, cfa, pc, NULL));
47759e8fc1cSGreg Clayton 
47859e8fc1cSGreg Clayton                         Function *function = frame_sp->GetSymbolContext (eSymbolContextFunction).function;
47959e8fc1cSGreg Clayton                         if (function)
48059e8fc1cSGreg Clayton                         {
48159e8fc1cSGreg Clayton                             // When we aren't showing inline functions we always use
48259e8fc1cSGreg Clayton                             // the top most function block as the scope.
48359e8fc1cSGreg Clayton                             frame_sp->SetSymbolContextScope (&function->GetBlock(false));
48459e8fc1cSGreg Clayton                         }
48559e8fc1cSGreg Clayton                         else
48659e8fc1cSGreg Clayton                         {
48759e8fc1cSGreg Clayton                             // Set the symbol scope from the symbol regardless if it is NULL or valid.
48859e8fc1cSGreg Clayton                             frame_sp->SetSymbolContextScope (frame_sp->GetSymbolContext (eSymbolContextSymbol).symbol);
48959e8fc1cSGreg Clayton                         }
4905082c5fdSGreg Clayton                         SetFrameAtIndex(idx, frame_sp);
49112daf946SGreg Clayton                     }
49212daf946SGreg Clayton                 }
49312daf946SGreg Clayton             }
49430fdc8d8SChris Lattner         }
49530fdc8d8SChris Lattner     return frame_sp;
49630fdc8d8SChris Lattner }
49730fdc8d8SChris Lattner 
4985ccbd294SGreg Clayton StackFrameSP
4995ccbd294SGreg Clayton StackFrameList::GetFrameWithConcreteFrameIndex (uint32_t unwind_idx)
5005ccbd294SGreg Clayton {
5015ccbd294SGreg Clayton     // First try assuming the unwind index is the same as the frame index. The
5025ccbd294SGreg Clayton     // unwind index is always greater than or equal to the frame index, so it
5035ccbd294SGreg Clayton     // is a good place to start. If we have inlined frames we might have 5
5045ccbd294SGreg Clayton     // concrete frames (frame unwind indexes go from 0-4), but we might have 15
5055ccbd294SGreg Clayton     // frames after we make all the inlined frames. Most of the time the unwind
5065ccbd294SGreg Clayton     // frame index (or the concrete frame index) is the same as the frame index.
5075ccbd294SGreg Clayton     uint32_t frame_idx = unwind_idx;
5085ccbd294SGreg Clayton     StackFrameSP frame_sp (GetFrameAtIndex (frame_idx));
5095ccbd294SGreg Clayton     while (frame_sp)
5105ccbd294SGreg Clayton     {
5115ccbd294SGreg Clayton         if (frame_sp->GetFrameIndex() == unwind_idx)
5125ccbd294SGreg Clayton             break;
5135ccbd294SGreg Clayton         frame_sp = GetFrameAtIndex (++frame_idx);
5145ccbd294SGreg Clayton     }
5155ccbd294SGreg Clayton     return frame_sp;
5165ccbd294SGreg Clayton }
5175ccbd294SGreg Clayton 
5183a195b7eSJim Ingham StackFrameSP
519cc4d0146SGreg Clayton StackFrameList::GetFrameWithStackID (const StackID &stack_id)
5203a195b7eSJim Ingham {
5213a195b7eSJim Ingham     uint32_t frame_idx = 0;
5223a195b7eSJim Ingham     StackFrameSP frame_sp;
5233a195b7eSJim Ingham     do
5243a195b7eSJim Ingham     {
5253a195b7eSJim Ingham         frame_sp = GetFrameAtIndex (frame_idx);
5263a195b7eSJim Ingham         if (frame_sp && frame_sp->GetStackID() == stack_id)
5273a195b7eSJim Ingham             break;
5283a195b7eSJim Ingham         frame_idx++;
5293a195b7eSJim Ingham     }
5303a195b7eSJim Ingham     while (frame_sp);
5313a195b7eSJim Ingham     return frame_sp;
5323a195b7eSJim Ingham }
5335ccbd294SGreg Clayton 
53412daf946SGreg Clayton bool
5355082c5fdSGreg Clayton StackFrameList::SetFrameAtIndex (uint32_t idx, StackFrameSP &frame_sp)
53612daf946SGreg Clayton {
5375082c5fdSGreg Clayton     if (idx >= m_frames.size())
5385082c5fdSGreg Clayton         m_frames.resize(idx + 1);
53912daf946SGreg Clayton     // Make sure allocation succeeded by checking bounds again
5405082c5fdSGreg Clayton     if (idx < m_frames.size())
54112daf946SGreg Clayton     {
5425082c5fdSGreg Clayton         m_frames[idx] = frame_sp;
54330fdc8d8SChris Lattner         return true;
54430fdc8d8SChris Lattner     }
54530fdc8d8SChris Lattner     return false;   // resize failed, out of memory?
54630fdc8d8SChris Lattner }
54730fdc8d8SChris Lattner 
54830fdc8d8SChris Lattner uint32_t
5492976d00aSJim Ingham StackFrameList::GetSelectedFrameIndex () const
55030fdc8d8SChris Lattner {
55130fdc8d8SChris Lattner     Mutex::Locker locker (m_mutex);
5522976d00aSJim Ingham     return m_selected_frame_idx;
55330fdc8d8SChris Lattner }
55430fdc8d8SChris Lattner 
55530fdc8d8SChris Lattner 
55630fdc8d8SChris Lattner uint32_t
5572976d00aSJim Ingham StackFrameList::SetSelectedFrame (lldb_private::StackFrame *frame)
55830fdc8d8SChris Lattner {
55930fdc8d8SChris Lattner     Mutex::Locker locker (m_mutex);
56012daf946SGreg Clayton     const_iterator pos;
5615082c5fdSGreg Clayton     const_iterator begin = m_frames.begin();
5625082c5fdSGreg Clayton     const_iterator end = m_frames.end();
563b7f6b2faSJim Ingham     m_selected_frame_idx = 0;
56430fdc8d8SChris Lattner     for (pos = begin; pos != end; ++pos)
56530fdc8d8SChris Lattner     {
56630fdc8d8SChris Lattner         if (pos->get() == frame)
56730fdc8d8SChris Lattner         {
5682976d00aSJim Ingham             m_selected_frame_idx = std::distance (begin, pos);
569513c6bb8SJim Ingham             uint32_t inlined_depth = GetCurrentInlinedDepth();
570513c6bb8SJim Ingham             if (inlined_depth != UINT32_MAX)
571513c6bb8SJim Ingham                 m_selected_frame_idx -= inlined_depth;
572b7f6b2faSJim Ingham             break;
57330fdc8d8SChris Lattner         }
57430fdc8d8SChris Lattner     }
575b7f6b2faSJim Ingham     SetDefaultFileAndLineToSelectedFrame();
5762976d00aSJim Ingham     return m_selected_frame_idx;
57730fdc8d8SChris Lattner }
57830fdc8d8SChris Lattner 
57930fdc8d8SChris Lattner // Mark a stack frame as the current frame using the frame index
580b0c72a5fSJim Ingham bool
5812976d00aSJim Ingham StackFrameList::SetSelectedFrameByIndex (uint32_t idx)
58230fdc8d8SChris Lattner {
58330fdc8d8SChris Lattner     Mutex::Locker locker (m_mutex);
584b0c72a5fSJim Ingham     StackFrameSP frame_sp (GetFrameAtIndex (idx));
585b0c72a5fSJim Ingham     if (frame_sp)
586b0c72a5fSJim Ingham     {
587b0c72a5fSJim Ingham         SetSelectedFrame(frame_sp.get());
588b0c72a5fSJim Ingham         return true;
589b0c72a5fSJim Ingham     }
590b0c72a5fSJim Ingham     else
591b0c72a5fSJim Ingham         return false;
592b7f6b2faSJim Ingham }
593b7f6b2faSJim Ingham 
594b7f6b2faSJim Ingham void
595b7f6b2faSJim Ingham StackFrameList::SetDefaultFileAndLineToSelectedFrame()
596b7f6b2faSJim Ingham {
5971ac04c30SGreg Clayton     if (m_thread.GetID() == m_thread.GetProcess()->GetThreadList().GetSelectedThread()->GetID())
598b7f6b2faSJim Ingham     {
599252d0edeSGreg Clayton         StackFrameSP frame_sp (GetFrameAtIndex (GetSelectedFrameIndex()));
600b7f6b2faSJim Ingham         if (frame_sp)
601b7f6b2faSJim Ingham         {
602252d0edeSGreg Clayton             SymbolContext sc = frame_sp->GetSymbolContext(eSymbolContextLineEntry);
603b7f6b2faSJim Ingham             if (sc.line_entry.file)
6041ac04c30SGreg Clayton                 m_thread.CalculateTarget()->GetSourceManager().SetDefaultFileAndLine (sc.line_entry.file,
605252d0edeSGreg Clayton                                                                                             sc.line_entry.line);
606b7f6b2faSJim Ingham         }
607b7f6b2faSJim Ingham     }
60830fdc8d8SChris Lattner }
60930fdc8d8SChris Lattner 
61030fdc8d8SChris Lattner // The thread has been run, reset the number stack frames to zero so we can
61130fdc8d8SChris Lattner // determine how many frames we have lazily.
61230fdc8d8SChris Lattner void
61330fdc8d8SChris Lattner StackFrameList::Clear ()
61430fdc8d8SChris Lattner {
61530fdc8d8SChris Lattner     Mutex::Locker locker (m_mutex);
6165082c5fdSGreg Clayton     m_frames.clear();
617b0c72a5fSJim Ingham     m_concrete_frames_fetched = 0;
61830fdc8d8SChris Lattner }
61930fdc8d8SChris Lattner 
62030fdc8d8SChris Lattner void
62130fdc8d8SChris Lattner StackFrameList::InvalidateFrames (uint32_t start_idx)
62230fdc8d8SChris Lattner {
62330fdc8d8SChris Lattner     Mutex::Locker locker (m_mutex);
62412daf946SGreg Clayton     if (m_show_inlined_frames)
62512daf946SGreg Clayton     {
62612daf946SGreg Clayton         Clear();
62712daf946SGreg Clayton     }
62812daf946SGreg Clayton     else
62912daf946SGreg Clayton     {
6305082c5fdSGreg Clayton         const size_t num_frames = m_frames.size();
63130fdc8d8SChris Lattner         while (start_idx < num_frames)
63230fdc8d8SChris Lattner         {
6335082c5fdSGreg Clayton             m_frames[start_idx].reset();
63430fdc8d8SChris Lattner             ++start_idx;
63530fdc8d8SChris Lattner         }
63630fdc8d8SChris Lattner     }
63712daf946SGreg Clayton }
6382cad65a5SGreg Clayton 
6392cad65a5SGreg Clayton void
6402cad65a5SGreg Clayton StackFrameList::Merge (std::auto_ptr<StackFrameList>& curr_ap, lldb::StackFrameListSP& prev_sp)
6412cad65a5SGreg Clayton {
64210ebffa4SJim Ingham     Mutex::Locker curr_locker (curr_ap.get() ? &curr_ap->m_mutex : NULL);
64310ebffa4SJim Ingham     Mutex::Locker prev_locker (prev_sp.get() ? &prev_sp->m_mutex : NULL);
6442cad65a5SGreg Clayton 
6452cad65a5SGreg Clayton #if defined (DEBUG_STACK_FRAMES)
6462c595273SJohnny Chen     StreamFile s(stdout, false);
6472cad65a5SGreg Clayton     s.PutCString("\n\nStackFrameList::Merge():\nPrev:\n");
6482cad65a5SGreg Clayton     if (prev_sp.get())
6492cad65a5SGreg Clayton         prev_sp->Dump (&s);
6502cad65a5SGreg Clayton     else
6512cad65a5SGreg Clayton         s.PutCString ("NULL");
6522cad65a5SGreg Clayton     s.PutCString("\nCurr:\n");
6532cad65a5SGreg Clayton     if (curr_ap.get())
6542cad65a5SGreg Clayton         curr_ap->Dump (&s);
6552cad65a5SGreg Clayton     else
6562cad65a5SGreg Clayton         s.PutCString ("NULL");
6572cad65a5SGreg Clayton     s.EOL();
6582cad65a5SGreg Clayton #endif
6592cad65a5SGreg Clayton 
6602cad65a5SGreg Clayton     if (curr_ap.get() == NULL || curr_ap->GetNumFrames (false) == 0)
6612cad65a5SGreg Clayton     {
6622cad65a5SGreg Clayton #if defined (DEBUG_STACK_FRAMES)
6632cad65a5SGreg Clayton         s.PutCString("No current frames, leave previous frames alone...\n");
6642cad65a5SGreg Clayton #endif
6652cad65a5SGreg Clayton         curr_ap.release();
6662cad65a5SGreg Clayton         return;
6672cad65a5SGreg Clayton     }
6682cad65a5SGreg Clayton 
6692cad65a5SGreg Clayton     if (prev_sp.get() == NULL || prev_sp->GetNumFrames (false) == 0)
6702cad65a5SGreg Clayton     {
6712cad65a5SGreg Clayton #if defined (DEBUG_STACK_FRAMES)
6722cad65a5SGreg Clayton         s.PutCString("No previous frames, so use current frames...\n");
6732cad65a5SGreg Clayton #endif
6742cad65a5SGreg Clayton         // We either don't have any previous frames, or since we have more than
6752cad65a5SGreg Clayton         // one current frames it means we have all the frames and can safely
6762cad65a5SGreg Clayton         // replace our previous frames.
6772cad65a5SGreg Clayton         prev_sp.reset (curr_ap.release());
6782cad65a5SGreg Clayton         return;
6792cad65a5SGreg Clayton     }
6802cad65a5SGreg Clayton 
6812cad65a5SGreg Clayton     const uint32_t num_curr_frames = curr_ap->GetNumFrames (false);
6822cad65a5SGreg Clayton 
6832cad65a5SGreg Clayton     if (num_curr_frames > 1)
6842cad65a5SGreg Clayton     {
6852cad65a5SGreg Clayton #if defined (DEBUG_STACK_FRAMES)
6862cad65a5SGreg Clayton         s.PutCString("We have more than one current frame, so use current frames...\n");
6872cad65a5SGreg Clayton #endif
6882cad65a5SGreg Clayton         // We have more than one current frames it means we have all the frames
6892cad65a5SGreg Clayton         // and can safely replace our previous frames.
6902cad65a5SGreg Clayton         prev_sp.reset (curr_ap.release());
6912cad65a5SGreg Clayton 
6922cad65a5SGreg Clayton #if defined (DEBUG_STACK_FRAMES)
6932cad65a5SGreg Clayton         s.PutCString("\nMerged:\n");
6942cad65a5SGreg Clayton         prev_sp->Dump (&s);
6952cad65a5SGreg Clayton #endif
6962cad65a5SGreg Clayton         return;
6972cad65a5SGreg Clayton     }
6982cad65a5SGreg Clayton 
6992cad65a5SGreg Clayton     StackFrameSP prev_frame_zero_sp(prev_sp->GetFrameAtIndex (0));
7002cad65a5SGreg Clayton     StackFrameSP curr_frame_zero_sp(curr_ap->GetFrameAtIndex (0));
7012cad65a5SGreg Clayton     StackID curr_stack_id (curr_frame_zero_sp->GetStackID());
7022cad65a5SGreg Clayton     StackID prev_stack_id (prev_frame_zero_sp->GetStackID());
7032cad65a5SGreg Clayton 
7042cad65a5SGreg Clayton #if defined (DEBUG_STACK_FRAMES)
7052c595273SJohnny Chen     const uint32_t num_prev_frames = prev_sp->GetNumFrames (false);
7062cad65a5SGreg Clayton     s.Printf("\n%u previous frames with one current frame\n", num_prev_frames);
7072cad65a5SGreg Clayton #endif
7082cad65a5SGreg Clayton 
7092cad65a5SGreg Clayton     // We have only a single current frame
7102cad65a5SGreg Clayton     // Our previous stack frames only had a single frame as well...
7112cad65a5SGreg Clayton     if (curr_stack_id == prev_stack_id)
7122cad65a5SGreg Clayton     {
7132cad65a5SGreg Clayton #if defined (DEBUG_STACK_FRAMES)
7142cad65a5SGreg Clayton         s.Printf("\nPrevious frame #0 is same as current frame #0, merge the cached data\n");
7152cad65a5SGreg Clayton #endif
7162cad65a5SGreg Clayton 
7172cad65a5SGreg Clayton         curr_frame_zero_sp->UpdateCurrentFrameFromPreviousFrame (*prev_frame_zero_sp);
7182cad65a5SGreg Clayton //        prev_frame_zero_sp->UpdatePreviousFrameFromCurrentFrame (*curr_frame_zero_sp);
7192cad65a5SGreg Clayton //        prev_sp->SetFrameAtIndex (0, prev_frame_zero_sp);
7202cad65a5SGreg Clayton     }
7212cad65a5SGreg Clayton     else if (curr_stack_id < prev_stack_id)
7222cad65a5SGreg Clayton     {
7232cad65a5SGreg Clayton #if defined (DEBUG_STACK_FRAMES)
7242cad65a5SGreg Clayton         s.Printf("\nCurrent frame #0 has a stack ID that is less than the previous frame #0, insert current frame zero in front of previous\n");
7252cad65a5SGreg Clayton #endif
7262cad65a5SGreg Clayton         prev_sp->m_frames.insert (prev_sp->m_frames.begin(), curr_frame_zero_sp);
7272cad65a5SGreg Clayton     }
7282cad65a5SGreg Clayton 
7292cad65a5SGreg Clayton     curr_ap.release();
7302cad65a5SGreg Clayton 
7312cad65a5SGreg Clayton #if defined (DEBUG_STACK_FRAMES)
7322cad65a5SGreg Clayton     s.PutCString("\nMerged:\n");
7332cad65a5SGreg Clayton     prev_sp->Dump (&s);
7342cad65a5SGreg Clayton #endif
7352cad65a5SGreg Clayton 
7362cad65a5SGreg Clayton 
7372cad65a5SGreg Clayton }
738e4284b71SJim Ingham 
739e4284b71SJim Ingham lldb::StackFrameSP
740e4284b71SJim Ingham StackFrameList::GetStackFrameSPForStackFramePtr (StackFrame *stack_frame_ptr)
741e4284b71SJim Ingham {
742e4284b71SJim Ingham     const_iterator pos;
743e4284b71SJim Ingham     const_iterator begin = m_frames.begin();
744e4284b71SJim Ingham     const_iterator end = m_frames.end();
745e4284b71SJim Ingham     lldb::StackFrameSP ret_sp;
746e4284b71SJim Ingham 
747e4284b71SJim Ingham     for (pos = begin; pos != end; ++pos)
748e4284b71SJim Ingham     {
749e4284b71SJim Ingham         if (pos->get() == stack_frame_ptr)
750e4284b71SJim Ingham         {
751e4284b71SJim Ingham             ret_sp = (*pos);
752e4284b71SJim Ingham             break;
753e4284b71SJim Ingham         }
754e4284b71SJim Ingham     }
755e4284b71SJim Ingham     return ret_sp;
756e4284b71SJim Ingham }
757e4284b71SJim Ingham 
7587260f620SGreg Clayton size_t
7597260f620SGreg Clayton StackFrameList::GetStatus (Stream& strm,
7607260f620SGreg Clayton                            uint32_t first_frame,
7617260f620SGreg Clayton                            uint32_t num_frames,
7627260f620SGreg Clayton                            bool show_frame_info,
76353eb7ad2SGreg Clayton                            uint32_t num_frames_with_source)
7647260f620SGreg Clayton {
7657260f620SGreg Clayton     size_t num_frames_displayed = 0;
7667260f620SGreg Clayton 
7677260f620SGreg Clayton     if (num_frames == 0)
7687260f620SGreg Clayton         return 0;
7697260f620SGreg Clayton 
7707260f620SGreg Clayton     StackFrameSP frame_sp;
7717260f620SGreg Clayton     uint32_t frame_idx = 0;
7727260f620SGreg Clayton     uint32_t last_frame;
7737260f620SGreg Clayton 
7747260f620SGreg Clayton     // Don't let the last frame wrap around...
7757260f620SGreg Clayton     if (num_frames == UINT32_MAX)
7767260f620SGreg Clayton         last_frame = UINT32_MAX;
7777260f620SGreg Clayton     else
7787260f620SGreg Clayton         last_frame = first_frame + num_frames;
7797260f620SGreg Clayton 
7807260f620SGreg Clayton     for (frame_idx = first_frame; frame_idx < last_frame; ++frame_idx)
7817260f620SGreg Clayton     {
7827260f620SGreg Clayton         frame_sp = GetFrameAtIndex(frame_idx);
7837260f620SGreg Clayton         if (frame_sp.get() == NULL)
7847260f620SGreg Clayton             break;
7857260f620SGreg Clayton 
7867260f620SGreg Clayton         if (!frame_sp->GetStatus (strm,
7877260f620SGreg Clayton                                   show_frame_info,
78853eb7ad2SGreg Clayton                                   num_frames_with_source > (first_frame - frame_idx)))
7897260f620SGreg Clayton             break;
7907260f620SGreg Clayton         ++num_frames_displayed;
7917260f620SGreg Clayton     }
7927260f620SGreg Clayton 
7937260f620SGreg Clayton     strm.IndentLess();
7947260f620SGreg Clayton     return num_frames_displayed;
7957260f620SGreg Clayton }
7967260f620SGreg Clayton 
797