stack.cc revision 848871b4d8481229c32e0d048a9856e5a9a17ef9
168e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes/* 268e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes * Copyright (C) 2011 The Android Open Source Project 368e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes * 468e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes * Licensed under the Apache License, Version 2.0 (the "License"); 568e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes * you may not use this file except in compliance with the License. 668e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes * You may obtain a copy of the License at 768e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes * 868e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes * http://www.apache.org/licenses/LICENSE-2.0 968e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes * 1068e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes * Unless required by applicable law or agreed to in writing, software 1168e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes * distributed under the License is distributed on an "AS IS" BASIS, 1268e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 1368e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes * See the License for the specific language governing permissions and 1468e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes * limitations under the License. 1568e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes */ 1668e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes 1768e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes#include "stack.h" 1868e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes 192dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers#include "mirror/abstract_method-inl.h" 204f6ad8ab428038129b2d0d6c40b7fd625cca15e1Ian Rogers#include "mirror/class-inl.h" 212dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers#include "mirror/object.h" 222dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers#include "mirror/object-inl.h" 232dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers#include "mirror/object_array-inl.h" 246d4d9fcb4f01e287ee29e81cd1c941ee5d11d379Ian Rogers#include "object_utils.h" 25bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes#include "thread_list.h" 2662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers#include "throw_location.h" 2768e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes 2811d1b0c31ddd710d26068da8e0e4621002205b4bElliott Hughesnamespace art { 2911d1b0c31ddd710d26068da8e0e4621002205b4bElliott Hughes 3062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogersmirror::Object* ShadowFrame::GetThisObject() const { 3162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers mirror::AbstractMethod* m = GetMethod(); 3262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (m->IsStatic()) { 3362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return NULL; 3462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else if (m->IsNative()) { 3562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return GetVRegReference(0); 3662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else { 3762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers const DexFile::CodeItem* code_item = MethodHelper(m).GetCodeItem(); 3862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers CHECK(code_item != NULL) << PrettyMethod(m); 3962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers uint16_t reg = code_item->registers_size_ - code_item->ins_size_; 4062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return GetVRegReference(reg); 4162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 4262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers} 4362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers 44e701f48eb06fa59871412a11286429111270b211Jeff Haomirror::Object* ShadowFrame::GetThisObject(uint16_t num_ins) const { 45e701f48eb06fa59871412a11286429111270b211Jeff Hao mirror::AbstractMethod* m = GetMethod(); 46e701f48eb06fa59871412a11286429111270b211Jeff Hao if (m->IsStatic()) { 47e701f48eb06fa59871412a11286429111270b211Jeff Hao return NULL; 48e701f48eb06fa59871412a11286429111270b211Jeff Hao } else { 498d44885106503f68e5b977c080df8ae6cc360497Jeff Hao return GetVRegReference(NumberOfVRegs() - num_ins); 50e701f48eb06fa59871412a11286429111270b211Jeff Hao } 51e701f48eb06fa59871412a11286429111270b211Jeff Hao} 52e701f48eb06fa59871412a11286429111270b211Jeff Hao 5362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian RogersThrowLocation ShadowFrame::GetCurrentLocationForThrow() const { 5462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return ThrowLocation(GetThisObject(), GetMethod(), GetDexPC()); 5562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers} 5662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers 57ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYasize_t ManagedStack::NumJniShadowFrameReferences() const { 580399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers size_t count = 0; 590399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers for (const ManagedStack* current_fragment = this; current_fragment != NULL; 600399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_fragment = current_fragment->GetLink()) { 610399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers for (ShadowFrame* current_frame = current_fragment->top_shadow_frame_; current_frame != NULL; 620399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_frame = current_frame->GetLink()) { 63ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYa if (current_frame->GetMethod()->IsNative()) { 64ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYa // The JNI ShadowFrame only contains references. (For indirect reference.) 65ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYa count += current_frame->NumberOfVRegs(); 66ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYa } 670399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 68efccc565091b3409ed1372615b4ea4e2f6c39323buzbee } 690399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return count; 70b3bd5f07884f5a1f2b84224363b1372d7c28d447Elliott Hughes} 71b3bd5f07884f5a1f2b84224363b1372d7c28d447Elliott Hughes 722dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogersbool ManagedStack::ShadowFramesContain(mirror::Object** shadow_frame_entry) const { 730399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers for (const ManagedStack* current_fragment = this; current_fragment != NULL; 740399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_fragment = current_fragment->GetLink()) { 750399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers for (ShadowFrame* current_frame = current_fragment->top_shadow_frame_; current_frame != NULL; 760399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_frame = current_frame->GetLink()) { 770399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (current_frame->Contains(shadow_frame_entry)) { 780399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return true; 790399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 800399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 810399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 820399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return false; 8368e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes} 8468e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes 857a22fa657b972e8323692368975bc5a7be1cc0f5Ian RogersStackVisitor::StackVisitor(Thread* thread, Context* context) 867a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers : thread_(thread), cur_shadow_frame_(NULL), 877a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers cur_quick_frame_(NULL), cur_quick_frame_pc_(0), num_frames_(0), cur_depth_(0), 887a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers context_(context) { 8962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers DCHECK(thread == Thread::Current() || thread->IsSuspended()) << *thread; 907a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers} 917a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers 920399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersuint32_t StackVisitor::GetDexPc() const { 930399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (cur_shadow_frame_ != NULL) { 940399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return cur_shadow_frame_->GetDexPC(); 950399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } else if (cur_quick_frame_ != NULL) { 960c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers return GetMethod()->ToDexPc(cur_quick_frame_pc_); 970399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } else { 980399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return 0; 990399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 1000399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers} 1010399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers 10262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogersmirror::Object* StackVisitor::GetThisObject() const { 10362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers mirror::AbstractMethod* m = GetMethod(); 10462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (m->IsStatic()) { 10562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return NULL; 10662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else if (m->IsNative()) { 10762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (cur_quick_frame_ != NULL) { 10862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers StackIndirectReferenceTable* sirt = 10962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers reinterpret_cast<StackIndirectReferenceTable*>( 11062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers reinterpret_cast<char*>(cur_quick_frame_) + 11162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers m->GetSirtOffsetInBytes()); 11262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return sirt->GetReference(0); 11362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else { 11462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return cur_shadow_frame_->GetVRegReference(0); 11562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 11662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else { 11762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers const DexFile::CodeItem* code_item = MethodHelper(m).GetCodeItem(); 11862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (code_item == NULL) { 11962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers UNIMPLEMENTED(ERROR) << "Failed to determine this object of abstract or proxy method" 12062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers << PrettyMethod(m); 12162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return NULL; 12262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else { 12362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers uint16_t reg = code_item->registers_size_ - code_item->ins_size_; 12462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return reinterpret_cast<mirror::Object*>(GetVReg(m, reg, kReferenceVReg)); 12562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 12662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 12762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers} 12862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers 1290c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogerssize_t StackVisitor::GetNativePcOffset() const { 1300c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers DCHECK(!IsShadowFrame()); 1310c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers return GetMethod()->NativePcOffset(cur_quick_frame_pc_); 1320c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers} 1330c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers 1342dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogersuint32_t StackVisitor::GetVReg(mirror::AbstractMethod* m, uint16_t vreg, VRegKind kind) const { 1350ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers if (cur_quick_frame_ != NULL) { 1367934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom DCHECK(context_ != NULL); // You can't reliably read registers without a context. 1372bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers DCHECK(m == GetMethod()); 1380ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers const VmapTable vmap_table(m->GetVmapTableRaw()); 1390ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers uint32_t vmap_offset; 1400ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers // TODO: IsInContext stops before spotting floating point registers. 1412bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers if (vmap_table.IsInContext(vreg, vmap_offset, kind)) { 1422bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers bool is_float = (kind == kFloatVReg) || (kind == kDoubleLoVReg) || (kind == kDoubleHiVReg); 1432bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers uint32_t spill_mask = is_float ? m->GetFpSpillMask() 1442bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers : m->GetCoreSpillMask(); 1452bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers return GetGPR(vmap_table.ComputeRegister(spill_mask, vmap_offset, kind)); 1460ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers } else { 1470ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers const DexFile::CodeItem* code_item = MethodHelper(m).GetCodeItem(); 1487934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom DCHECK(code_item != NULL) << PrettyMethod(m); // Can't be NULL or how would we compile its instructions? 1490ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers size_t frame_size = m->GetFrameSizeInBytes(); 1502bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers return GetVReg(cur_quick_frame_, code_item, m->GetCoreSpillMask(), m->GetFpSpillMask(), 1512bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers frame_size, vreg); 1520399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 1530399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } else { 1548e950c117975d23f50ed7e32ca5db01a813c25d0TDYa return cur_shadow_frame_->GetVReg(vreg); 1550399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 1566d4d9fcb4f01e287ee29e81cd1c941ee5d11d379Ian Rogers} 1576d4d9fcb4f01e287ee29e81cd1c941ee5d11d379Ian Rogers 1582dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogersvoid StackVisitor::SetVReg(mirror::AbstractMethod* m, uint16_t vreg, uint32_t new_value, 1592dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers VRegKind kind) { 1600ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers if (cur_quick_frame_ != NULL) { 1617934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom DCHECK(context_ != NULL); // You can't reliably write registers without a context. 1620ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers DCHECK(m == GetMethod()); 1630ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers const VmapTable vmap_table(m->GetVmapTableRaw()); 1640ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers uint32_t vmap_offset; 1650ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers // TODO: IsInContext stops before spotting floating point registers. 1662bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers if (vmap_table.IsInContext(vreg, vmap_offset, kind)) { 1676702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier bool is_float = (kind == kFloatVReg) || (kind == kDoubleLoVReg) || (kind == kDoubleHiVReg); 1686702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier uint32_t spill_mask = is_float ? m->GetFpSpillMask() : m->GetCoreSpillMask(); 1696702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier const uint32_t reg = vmap_table.ComputeRegister(spill_mask, vmap_offset, kReferenceVReg); 1706702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier SetGPR(reg, new_value); 1716702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier } else { 1726702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier const DexFile::CodeItem* code_item = MethodHelper(m).GetCodeItem(); 1737934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom DCHECK(code_item != NULL) << PrettyMethod(m); // Can't be NULL or how would we compile its instructions? 1746702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier uint32_t core_spills = m->GetCoreSpillMask(); 1756702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier uint32_t fp_spills = m->GetFpSpillMask(); 1766702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier size_t frame_size = m->GetFrameSizeInBytes(); 1776702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier int offset = GetVRegOffset(code_item, core_spills, fp_spills, frame_size, vreg); 1786702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier byte* vreg_addr = reinterpret_cast<byte*>(GetCurrentQuickFrame()) + offset; 1796702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier *reinterpret_cast<uint32_t*>(vreg_addr) = new_value; 1800ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers } 1810ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers } else { 1822bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers return cur_shadow_frame_->SetVReg(vreg, new_value); 1830399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 184cccd84f1f972f1a260c3be418c8388a5d30cf59eElliott Hughes} 185cccd84f1f972f1a260c3be418c8388a5d30cf59eElliott Hughes 1860399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersuintptr_t StackVisitor::GetGPR(uint32_t reg) const { 187df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom DCHECK(cur_quick_frame_ != NULL) << "This is a quick frame routine"; 1880399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return context_->GetGPR(reg); 18968e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes} 19068e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes 1916702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartiervoid StackVisitor::SetGPR(uint32_t reg, uintptr_t value) { 192df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom DCHECK(cur_quick_frame_ != NULL) << "This is a quick frame routine"; 1936702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier context_->SetGPR(reg, value); 1946702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier} 1956702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier 1960399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersuintptr_t StackVisitor::GetReturnPc() const { 1972dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers mirror::AbstractMethod** sp = GetCurrentQuickFrame(); 1982bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers DCHECK(sp != NULL); 1990399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers byte* pc_addr = reinterpret_cast<byte*>(sp) + GetMethod()->GetReturnPcOffsetInBytes(); 2000399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return *reinterpret_cast<uintptr_t*>(pc_addr); 20168e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes} 20268e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes 2030399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersvoid StackVisitor::SetReturnPc(uintptr_t new_ret_pc) { 2042dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers mirror::AbstractMethod** sp = GetCurrentQuickFrame(); 2050399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers CHECK(sp != NULL); 2060399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers byte* pc_addr = reinterpret_cast<byte*>(sp) + GetMethod()->GetReturnPcOffsetInBytes(); 2070399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers *reinterpret_cast<uintptr_t*>(pc_addr) = new_ret_pc; 2080399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers} 209bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 2107a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogerssize_t StackVisitor::ComputeNumFrames(Thread* thread) { 2110399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers struct NumFramesVisitor : public StackVisitor { 2127a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers explicit NumFramesVisitor(Thread* thread) 2137a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers : StackVisitor(thread, NULL), frames(0) {} 214bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 2150399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers virtual bool VisitFrame() { 2160399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers frames++; 2170399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return true; 2180399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 21908fc03ae5dded4adc9b45b7014a4b9dfedbe95a6Elliott Hughes 2200399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers size_t frames; 2210399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers }; 2227a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers NumFramesVisitor visitor(thread); 2230399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers visitor.WalkStack(true); 2240399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return visitor.frames; 2250399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers} 226bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 2277a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogersvoid StackVisitor::DescribeStack(Thread* thread) { 228306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers struct DescribeStackVisitor : public StackVisitor { 2297a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers explicit DescribeStackVisitor(Thread* thread) 2307a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers : StackVisitor(thread, NULL) {} 231306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers 232306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers virtual bool VisitFrame() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 233306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers LOG(INFO) << "Frame Id=" << GetFrameId() << " " << DescribeLocation(); 234306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers return true; 235306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers } 236306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers }; 2377a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers DescribeStackVisitor visitor(thread); 238306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers visitor.WalkStack(true); 239306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers} 240306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers 24140e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogersstd::string StackVisitor::DescribeLocation() const { 24240e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers std::string result("Visiting method '"); 2432dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers mirror::AbstractMethod* m = GetMethod(); 244306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers if (m == NULL) { 245306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers return "upcall"; 246306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers } 247306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers result += PrettyMethod(m); 24840e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers result += StringPrintf("' at dex PC 0x%04zx", GetDexPc()); 24940e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers if (!IsShadowFrame()) { 25040e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers result += StringPrintf(" (native PC %p)", reinterpret_cast<void*>(GetCurrentQuickFramePc())); 25140e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers } 25240e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers return result; 25340e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers} 25440e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers 25562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogersinstrumentation::InstrumentationStackFrame StackVisitor::GetInstrumentationStackFrame(uint32_t depth) const { 2567a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers return thread_->GetInstrumentationStack()->at(depth); 2577a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers} 2587a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers 25900f7d0eaa6bd93d33bf0c1429bf4ba0b3f28abacIan Rogersvoid StackVisitor::SanityCheckFrame() const { 2600399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers#ifndef NDEBUG 2612dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers mirror::AbstractMethod* method = GetMethod(); 2622dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers CHECK(method->GetClass() == mirror::AbstractMethod::GetMethodClass() || 2632dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers method->GetClass() == mirror::AbstractMethod::GetConstructorClass()); 2640399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (cur_quick_frame_ != NULL) { 2658320f3867c02bae9bef6cdab267820cb7b412781buzbee method->AssertPcIsWithinCode(cur_quick_frame_pc_); 2660399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers // Frame sanity. 2670399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers size_t frame_size = method->GetFrameSizeInBytes(); 2680399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers CHECK_NE(frame_size, 0u); 269b24b4a7e0c4f9bbea49f9dd95b2600080c8293d9Jeff Hao // A rough guess at an upper size we expect to see for a frame. The 256 is 270b24b4a7e0c4f9bbea49f9dd95b2600080c8293d9Jeff Hao // a dex register limit. The 16 incorporates callee save spills and 271b24b4a7e0c4f9bbea49f9dd95b2600080c8293d9Jeff Hao // outgoing argument set up. 272b24b4a7e0c4f9bbea49f9dd95b2600080c8293d9Jeff Hao const size_t kMaxExpectedFrameSize = 256 * sizeof(word) + 16; 273b24b4a7e0c4f9bbea49f9dd95b2600080c8293d9Jeff Hao CHECK_LE(frame_size, kMaxExpectedFrameSize); 2740399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers size_t return_pc_offset = method->GetReturnPcOffsetInBytes(); 2750399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers CHECK_LT(return_pc_offset, frame_size); 2760399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 2770399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers#endif 2780399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers} 279bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 2800399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersvoid StackVisitor::WalkStack(bool include_transitions) { 2817a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers DCHECK(thread_ == Thread::Current() || thread_->IsSuspended()); 28262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers CHECK_EQ(cur_depth_, 0U); 28362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers bool exit_stubs_installed = Runtime::Current()->GetInstrumentation()->AreExitStubsInstalled(); 284725a957985171d712d5c048cc3d00ff14968784bjeffhao uint32_t instrumentation_stack_depth = 0; 2857a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers for (const ManagedStack* current_fragment = thread_->GetManagedStack(); current_fragment != NULL; 2860399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_fragment = current_fragment->GetLink()) { 2870399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_shadow_frame_ = current_fragment->GetTopShadowFrame(); 2880399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_quick_frame_ = current_fragment->GetTopQuickFrame(); 2890399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_quick_frame_pc_ = current_fragment->GetTopQuickFramePc(); 2900399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (cur_quick_frame_ != NULL) { // Handle quick stack frames. 2910399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers // Can't be both a shadow and a quick fragment. 2920399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers DCHECK(current_fragment->GetTopShadowFrame() == NULL); 2932dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers mirror::AbstractMethod* method = *cur_quick_frame_; 2946641ea12b98dda9ec45d29f20e43f85698b88a02jeffhao while (method != NULL) { 2950399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers SanityCheckFrame(); 2960399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers bool should_continue = VisitFrame(); 2970399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (UNLIKELY(!should_continue)) { 2980399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return; 2990399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3000399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (context_ != NULL) { 3010399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers context_->FillCalleeSaves(*this); 3020399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3030399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers size_t frame_size = method->GetFrameSizeInBytes(); 3040399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers // Compute PC for next stack frame from return PC. 3050399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers size_t return_pc_offset = method->GetReturnPcOffsetInBytes(); 3060399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers byte* return_pc_addr = reinterpret_cast<byte*>(cur_quick_frame_) + return_pc_offset; 3070399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers uintptr_t return_pc = *reinterpret_cast<uintptr_t*>(return_pc_addr); 30862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (UNLIKELY(exit_stubs_installed)) { 3090399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers // While profiling, the return pc is restored from the side stack, except when walking 3100399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers // the stack for an exception where the side stack will be unwound in VisitFrame. 311848871b4d8481229c32e0d048a9856e5a9a17ef9Ian Rogers if (GetQuickInstrumentationExitPc() == return_pc) { 31262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers instrumentation::InstrumentationStackFrame instrumentation_frame = 31362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers GetInstrumentationStackFrame(instrumentation_stack_depth); 314725a957985171d712d5c048cc3d00ff14968784bjeffhao instrumentation_stack_depth++; 315fb2802da02337309ac64970e06c90bb3b1b1de3fJeff Hao if (GetMethod() == Runtime::Current()->GetCalleeSaveMethod(Runtime::kSaveAll)) { 316fb2802da02337309ac64970e06c90bb3b1b1de3fJeff Hao // Skip runtime save all callee frames which are used to deliver exceptions. 317fb2802da02337309ac64970e06c90bb3b1b1de3fJeff Hao } else if (instrumentation_frame.interpreter_entry_) { 3189a916d3c0d0574d106c764e737c67b52988d6139Jeff Hao mirror::AbstractMethod* callee = Runtime::Current()->GetCalleeSaveMethod(Runtime::kRefsAndArgs); 319fb2802da02337309ac64970e06c90bb3b1b1de3fJeff Hao CHECK_EQ(GetMethod(), callee) << "Expected: " << PrettyMethod(callee) << " Found: " 320fb2802da02337309ac64970e06c90bb3b1b1de3fJeff Hao << PrettyMethod(GetMethod()); 3219a916d3c0d0574d106c764e737c67b52988d6139Jeff Hao } else if (instrumentation_frame.method_ != GetMethod()) { 32262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers LOG(FATAL) << "Expected: " << PrettyMethod(instrumentation_frame.method_) 3230399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers << " Found: " << PrettyMethod(GetMethod()); 32462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 32562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (num_frames_ != 0) { 32662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers // Check agreement of frame Ids only if num_frames_ is computed to avoid infinite 32762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers // recursion. 32862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers CHECK(instrumentation_frame.frame_id_ == GetFrameId()) 32962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers << "Expected: " << instrumentation_frame.frame_id_ 33062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers << " Found: " << GetFrameId(); 33162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 332725a957985171d712d5c048cc3d00ff14968784bjeffhao return_pc = instrumentation_frame.return_pc_; 3330399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3340399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3350399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_quick_frame_pc_ = return_pc; 3360399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers byte* next_frame = reinterpret_cast<byte*>(cur_quick_frame_) + frame_size; 3372dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers cur_quick_frame_ = reinterpret_cast<mirror::AbstractMethod**>(next_frame); 3380399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_depth_++; 3390399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers method = *cur_quick_frame_; 3406641ea12b98dda9ec45d29f20e43f85698b88a02jeffhao } 3410399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } else if (cur_shadow_frame_ != NULL) { 3420399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers do { 3430399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers SanityCheckFrame(); 3440399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers bool should_continue = VisitFrame(); 3450399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (UNLIKELY(!should_continue)) { 3460399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return; 3470399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3480399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_depth_++; 3490399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_shadow_frame_ = cur_shadow_frame_->GetLink(); 350df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom } while (cur_shadow_frame_ != NULL); 3510399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3520399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (include_transitions) { 3530399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers bool should_continue = VisitFrame(); 3540399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (!should_continue) { 3550399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return; 3560399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3570399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 35862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers cur_depth_++; 35962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 36062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (num_frames_ != 0) { 36162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers CHECK_EQ(cur_depth_, num_frames_); 3620399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 363bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes} 364bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 36568e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes} // namespace art 366