stack.cc revision ef7d42fca18c16fbaf103822ad16f23246e2905d
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 19ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom#include "mirror/art_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" 25590fee9e8972f872301c2d16a575d579ee564beeMathieu Chartier#include "runtime.h" 26bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes#include "thread_list.h" 2762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers#include "throw_location.h" 281809a72a66d245ae598582d658b93a24ac3bf01eIan Rogers#include "vmap_table.h" 2968e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes 3011d1b0c31ddd710d26068da8e0e4621002205b4bElliott Hughesnamespace art { 3111d1b0c31ddd710d26068da8e0e4621002205b4bElliott Hughes 32590fee9e8972f872301c2d16a575d579ee564beeMathieu Chartierbool ShadowFrame::VerifyReference(const mirror::Object* val) const { 33590fee9e8972f872301c2d16a575d579ee564beeMathieu Chartier return !Runtime::Current()->GetHeap()->IsInTempSpace(val); 34590fee9e8972f872301c2d16a575d579ee564beeMathieu Chartier} 35590fee9e8972f872301c2d16a575d579ee564beeMathieu Chartier 3662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogersmirror::Object* ShadowFrame::GetThisObject() const { 37ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod* m = GetMethod(); 3862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (m->IsStatic()) { 3962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return NULL; 4062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else if (m->IsNative()) { 4162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return GetVRegReference(0); 4262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else { 4362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers const DexFile::CodeItem* code_item = MethodHelper(m).GetCodeItem(); 4462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers CHECK(code_item != NULL) << PrettyMethod(m); 4562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers uint16_t reg = code_item->registers_size_ - code_item->ins_size_; 4662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return GetVRegReference(reg); 4762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 4862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers} 4962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers 50e701f48eb06fa59871412a11286429111270b211Jeff Haomirror::Object* ShadowFrame::GetThisObject(uint16_t num_ins) const { 51ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod* m = GetMethod(); 52e701f48eb06fa59871412a11286429111270b211Jeff Hao if (m->IsStatic()) { 53e701f48eb06fa59871412a11286429111270b211Jeff Hao return NULL; 54e701f48eb06fa59871412a11286429111270b211Jeff Hao } else { 558d44885106503f68e5b977c080df8ae6cc360497Jeff Hao return GetVRegReference(NumberOfVRegs() - num_ins); 56e701f48eb06fa59871412a11286429111270b211Jeff Hao } 57e701f48eb06fa59871412a11286429111270b211Jeff Hao} 58e701f48eb06fa59871412a11286429111270b211Jeff Hao 5962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian RogersThrowLocation ShadowFrame::GetCurrentLocationForThrow() const { 6062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return ThrowLocation(GetThisObject(), GetMethod(), GetDexPC()); 6162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers} 6262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers 63ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYasize_t ManagedStack::NumJniShadowFrameReferences() const { 640399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers size_t count = 0; 650399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers for (const ManagedStack* current_fragment = this; current_fragment != NULL; 660399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_fragment = current_fragment->GetLink()) { 670399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers for (ShadowFrame* current_frame = current_fragment->top_shadow_frame_; current_frame != NULL; 680399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_frame = current_frame->GetLink()) { 69ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYa if (current_frame->GetMethod()->IsNative()) { 70ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYa // The JNI ShadowFrame only contains references. (For indirect reference.) 71ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYa count += current_frame->NumberOfVRegs(); 72ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYa } 730399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 74efccc565091b3409ed1372615b4ea4e2f6c39323buzbee } 750399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return count; 76b3bd5f07884f5a1f2b84224363b1372d7c28d447Elliott Hughes} 77b3bd5f07884f5a1f2b84224363b1372d7c28d447Elliott Hughes 78ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogersbool ManagedStack::ShadowFramesContain(StackReference<mirror::Object>* shadow_frame_entry) const { 790399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers for (const ManagedStack* current_fragment = this; current_fragment != NULL; 800399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_fragment = current_fragment->GetLink()) { 810399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers for (ShadowFrame* current_frame = current_fragment->top_shadow_frame_; current_frame != NULL; 820399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_frame = current_frame->GetLink()) { 830399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (current_frame->Contains(shadow_frame_entry)) { 840399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return true; 850399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 860399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 870399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 880399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return false; 8968e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes} 9068e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes 917a22fa657b972e8323692368975bc5a7be1cc0f5Ian RogersStackVisitor::StackVisitor(Thread* thread, Context* context) 927a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers : thread_(thread), cur_shadow_frame_(NULL), 937a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers cur_quick_frame_(NULL), cur_quick_frame_pc_(0), num_frames_(0), cur_depth_(0), 947a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers context_(context) { 9562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers DCHECK(thread == Thread::Current() || thread->IsSuspended()) << *thread; 967a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers} 977a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers 980399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersuint32_t StackVisitor::GetDexPc() const { 990399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (cur_shadow_frame_ != NULL) { 1000399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return cur_shadow_frame_->GetDexPC(); 1010399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } else if (cur_quick_frame_ != NULL) { 1020c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers return GetMethod()->ToDexPc(cur_quick_frame_pc_); 1030399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } else { 1040399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return 0; 1050399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 1060399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers} 1070399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers 10862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogersmirror::Object* StackVisitor::GetThisObject() const { 109ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod* m = GetMethod(); 11062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (m->IsStatic()) { 11162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return NULL; 11262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else if (m->IsNative()) { 11362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (cur_quick_frame_ != NULL) { 11462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers StackIndirectReferenceTable* sirt = 11562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers reinterpret_cast<StackIndirectReferenceTable*>( 11662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers reinterpret_cast<char*>(cur_quick_frame_) + 11762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers m->GetSirtOffsetInBytes()); 11862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return sirt->GetReference(0); 11962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else { 12062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return cur_shadow_frame_->GetVRegReference(0); 12162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 12262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else { 12362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers const DexFile::CodeItem* code_item = MethodHelper(m).GetCodeItem(); 12462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (code_item == NULL) { 12562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers UNIMPLEMENTED(ERROR) << "Failed to determine this object of abstract or proxy method" 12662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers << PrettyMethod(m); 12762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return NULL; 12862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else { 12962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers uint16_t reg = code_item->registers_size_ - code_item->ins_size_; 13062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return reinterpret_cast<mirror::Object*>(GetVReg(m, reg, kReferenceVReg)); 13162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 13262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 13362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers} 13462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers 1350c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogerssize_t StackVisitor::GetNativePcOffset() const { 1360c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers DCHECK(!IsShadowFrame()); 1370c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers return GetMethod()->NativePcOffset(cur_quick_frame_pc_); 1380c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers} 1390c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers 140ea46f950e7a51585db293cd7f047de190a482414Brian Carlstromuint32_t StackVisitor::GetVReg(mirror::ArtMethod* m, uint16_t vreg, VRegKind kind) const { 1410ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers if (cur_quick_frame_ != NULL) { 1427934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom DCHECK(context_ != NULL); // You can't reliably read registers without a context. 1432bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers DCHECK(m == GetMethod()); 1441809a72a66d245ae598582d658b93a24ac3bf01eIan Rogers const VmapTable vmap_table(m->GetVmapTable()); 1450ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers uint32_t vmap_offset; 1460ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers // TODO: IsInContext stops before spotting floating point registers. 1471809a72a66d245ae598582d658b93a24ac3bf01eIan Rogers if (vmap_table.IsInContext(vreg, kind, &vmap_offset)) { 1482bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers bool is_float = (kind == kFloatVReg) || (kind == kDoubleLoVReg) || (kind == kDoubleHiVReg); 1492bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers uint32_t spill_mask = is_float ? m->GetFpSpillMask() 1502bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers : m->GetCoreSpillMask(); 1512bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers return GetGPR(vmap_table.ComputeRegister(spill_mask, vmap_offset, kind)); 1520ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers } else { 1530ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers const DexFile::CodeItem* code_item = MethodHelper(m).GetCodeItem(); 1547934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom DCHECK(code_item != NULL) << PrettyMethod(m); // Can't be NULL or how would we compile its instructions? 1550ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers size_t frame_size = m->GetFrameSizeInBytes(); 156423d2a3dcbb260b020efb5da59f784c9f02accbfMathieu Chartier return *GetVRegAddr(cur_quick_frame_, code_item, m->GetCoreSpillMask(), m->GetFpSpillMask(), 157423d2a3dcbb260b020efb5da59f784c9f02accbfMathieu Chartier frame_size, vreg); 1580399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 1590399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } else { 1608e950c117975d23f50ed7e32ca5db01a813c25d0TDYa return cur_shadow_frame_->GetVReg(vreg); 1610399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 1626d4d9fcb4f01e287ee29e81cd1c941ee5d11d379Ian Rogers} 1636d4d9fcb4f01e287ee29e81cd1c941ee5d11d379Ian Rogers 164ea46f950e7a51585db293cd7f047de190a482414Brian Carlstromvoid StackVisitor::SetVReg(mirror::ArtMethod* m, uint16_t vreg, uint32_t new_value, 1652dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers VRegKind kind) { 1660ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers if (cur_quick_frame_ != NULL) { 1677934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom DCHECK(context_ != NULL); // You can't reliably write registers without a context. 1680ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers DCHECK(m == GetMethod()); 1691809a72a66d245ae598582d658b93a24ac3bf01eIan Rogers const VmapTable vmap_table(m->GetVmapTable()); 1700ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers uint32_t vmap_offset; 1710ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers // TODO: IsInContext stops before spotting floating point registers. 1721809a72a66d245ae598582d658b93a24ac3bf01eIan Rogers if (vmap_table.IsInContext(vreg, kind, &vmap_offset)) { 1736702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier bool is_float = (kind == kFloatVReg) || (kind == kDoubleLoVReg) || (kind == kDoubleHiVReg); 1746702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier uint32_t spill_mask = is_float ? m->GetFpSpillMask() : m->GetCoreSpillMask(); 1756702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier const uint32_t reg = vmap_table.ComputeRegister(spill_mask, vmap_offset, kReferenceVReg); 1766702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier SetGPR(reg, new_value); 1776702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier } else { 1786702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier const DexFile::CodeItem* code_item = MethodHelper(m).GetCodeItem(); 1797934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom DCHECK(code_item != NULL) << PrettyMethod(m); // Can't be NULL or how would we compile its instructions? 1806702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier uint32_t core_spills = m->GetCoreSpillMask(); 1816702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier uint32_t fp_spills = m->GetFpSpillMask(); 1826702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier size_t frame_size = m->GetFrameSizeInBytes(); 1836702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier int offset = GetVRegOffset(code_item, core_spills, fp_spills, frame_size, vreg); 1846702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier byte* vreg_addr = reinterpret_cast<byte*>(GetCurrentQuickFrame()) + offset; 1856702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier *reinterpret_cast<uint32_t*>(vreg_addr) = new_value; 1860ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers } 1870ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers } else { 1882bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers return cur_shadow_frame_->SetVReg(vreg, new_value); 1890399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 190cccd84f1f972f1a260c3be418c8388a5d30cf59eElliott Hughes} 191cccd84f1f972f1a260c3be418c8388a5d30cf59eElliott Hughes 1920399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersuintptr_t StackVisitor::GetGPR(uint32_t reg) const { 193df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom DCHECK(cur_quick_frame_ != NULL) << "This is a quick frame routine"; 1940399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return context_->GetGPR(reg); 19568e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes} 19668e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes 1976702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartiervoid StackVisitor::SetGPR(uint32_t reg, uintptr_t value) { 198df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom DCHECK(cur_quick_frame_ != NULL) << "This is a quick frame routine"; 1996702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier context_->SetGPR(reg, value); 2006702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier} 2016702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier 2020399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersuintptr_t StackVisitor::GetReturnPc() const { 203ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod** sp = GetCurrentQuickFrame(); 2042bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers DCHECK(sp != NULL); 2050399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers byte* pc_addr = reinterpret_cast<byte*>(sp) + GetMethod()->GetReturnPcOffsetInBytes(); 2060399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return *reinterpret_cast<uintptr_t*>(pc_addr); 20768e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes} 20868e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes 2090399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersvoid StackVisitor::SetReturnPc(uintptr_t new_ret_pc) { 210ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod** sp = GetCurrentQuickFrame(); 2110399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers CHECK(sp != NULL); 2120399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers byte* pc_addr = reinterpret_cast<byte*>(sp) + GetMethod()->GetReturnPcOffsetInBytes(); 2130399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers *reinterpret_cast<uintptr_t*>(pc_addr) = new_ret_pc; 2140399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers} 215bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 2167a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogerssize_t StackVisitor::ComputeNumFrames(Thread* thread) { 2170399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers struct NumFramesVisitor : public StackVisitor { 2187a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers explicit NumFramesVisitor(Thread* thread) 2197a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers : StackVisitor(thread, NULL), frames(0) {} 220bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 2210399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers virtual bool VisitFrame() { 2220399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers frames++; 2230399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return true; 2240399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 22508fc03ae5dded4adc9b45b7014a4b9dfedbe95a6Elliott Hughes 2260399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers size_t frames; 2270399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers }; 2287a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers NumFramesVisitor visitor(thread); 2290399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers visitor.WalkStack(true); 2300399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return visitor.frames; 2310399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers} 232bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 2337a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogersvoid StackVisitor::DescribeStack(Thread* thread) { 234306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers struct DescribeStackVisitor : public StackVisitor { 2357a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers explicit DescribeStackVisitor(Thread* thread) 2367a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers : StackVisitor(thread, NULL) {} 237306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers 238306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers virtual bool VisitFrame() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 239306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers LOG(INFO) << "Frame Id=" << GetFrameId() << " " << DescribeLocation(); 240306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers return true; 241306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers } 242306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers }; 2437a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers DescribeStackVisitor visitor(thread); 244306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers visitor.WalkStack(true); 245306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers} 246306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers 24740e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogersstd::string StackVisitor::DescribeLocation() const { 24840e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers std::string result("Visiting method '"); 249ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod* m = GetMethod(); 250306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers if (m == NULL) { 251306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers return "upcall"; 252306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers } 253306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers result += PrettyMethod(m); 254ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers result += StringPrintf("' at dex PC 0x%04x", GetDexPc()); 25540e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers if (!IsShadowFrame()) { 25640e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers result += StringPrintf(" (native PC %p)", reinterpret_cast<void*>(GetCurrentQuickFramePc())); 25740e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers } 25840e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers return result; 25940e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers} 26040e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers 26174e256b8e442417d4ba2054c771c1e4f41062768Sebastien Hertzinstrumentation::InstrumentationStackFrame& StackVisitor::GetInstrumentationStackFrame(uint32_t depth) const { 262123756a041baf8421ed933312605daa5ef082f6fSebastien Hertz CHECK_LT(depth, thread_->GetInstrumentationStack()->size()); 2637a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers return thread_->GetInstrumentationStack()->at(depth); 2647a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers} 2657a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers 26600f7d0eaa6bd93d33bf0c1429bf4ba0b3f28abacIan Rogersvoid StackVisitor::SanityCheckFrame() const { 267ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers if (kIsDebugBuild) { 268ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers mirror::ArtMethod* method = GetMethod(); 269ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers CHECK(method->GetClass() == mirror::ArtMethod::GetJavaLangReflectArtMethod()); 270ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers if (cur_quick_frame_ != nullptr) { 271ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers method->AssertPcIsWithinQuickCode(cur_quick_frame_pc_); 272ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers // Frame sanity. 273ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers size_t frame_size = method->GetFrameSizeInBytes(); 274ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers CHECK_NE(frame_size, 0u); 275ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers // A rough guess at an upper size we expect to see for a frame. The 256 is 276ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers // a dex register limit. The 16 incorporates callee save spills and 277ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers // outgoing argument set up. 278ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers const size_t kMaxExpectedFrameSize = 256 * sizeof(word) + 16; 279ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers CHECK_LE(frame_size, kMaxExpectedFrameSize); 280ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers size_t return_pc_offset = method->GetReturnPcOffsetInBytes(); 281ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers CHECK_LT(return_pc_offset, frame_size); 282ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers } 2830399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 2840399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers} 285bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 2860399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersvoid StackVisitor::WalkStack(bool include_transitions) { 2877a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers DCHECK(thread_ == Thread::Current() || thread_->IsSuspended()); 28862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers CHECK_EQ(cur_depth_, 0U); 28962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers bool exit_stubs_installed = Runtime::Current()->GetInstrumentation()->AreExitStubsInstalled(); 290725a957985171d712d5c048cc3d00ff14968784bjeffhao uint32_t instrumentation_stack_depth = 0; 2917a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers for (const ManagedStack* current_fragment = thread_->GetManagedStack(); current_fragment != NULL; 2920399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_fragment = current_fragment->GetLink()) { 2930399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_shadow_frame_ = current_fragment->GetTopShadowFrame(); 2940399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_quick_frame_ = current_fragment->GetTopQuickFrame(); 2950399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_quick_frame_pc_ = current_fragment->GetTopQuickFramePc(); 2960399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (cur_quick_frame_ != NULL) { // Handle quick stack frames. 2970399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers // Can't be both a shadow and a quick fragment. 2980399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers DCHECK(current_fragment->GetTopShadowFrame() == NULL); 299ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod* method = *cur_quick_frame_; 3006641ea12b98dda9ec45d29f20e43f85698b88a02jeffhao while (method != NULL) { 3010399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers SanityCheckFrame(); 3020399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers bool should_continue = VisitFrame(); 3030399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (UNLIKELY(!should_continue)) { 3040399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return; 3050399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3060399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (context_ != NULL) { 3070399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers context_->FillCalleeSaves(*this); 3080399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3090399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers size_t frame_size = method->GetFrameSizeInBytes(); 3100399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers // Compute PC for next stack frame from return PC. 3110399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers size_t return_pc_offset = method->GetReturnPcOffsetInBytes(); 3120399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers byte* return_pc_addr = reinterpret_cast<byte*>(cur_quick_frame_) + return_pc_offset; 3130399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers uintptr_t return_pc = *reinterpret_cast<uintptr_t*>(return_pc_addr); 31462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (UNLIKELY(exit_stubs_installed)) { 3150399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers // While profiling, the return pc is restored from the side stack, except when walking 3160399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers // the stack for an exception where the side stack will be unwound in VisitFrame. 317848871b4d8481229c32e0d048a9856e5a9a17ef9Ian Rogers if (GetQuickInstrumentationExitPc() == return_pc) { 31874e256b8e442417d4ba2054c771c1e4f41062768Sebastien Hertz const instrumentation::InstrumentationStackFrame& instrumentation_frame = 31962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers GetInstrumentationStackFrame(instrumentation_stack_depth); 320725a957985171d712d5c048cc3d00ff14968784bjeffhao instrumentation_stack_depth++; 321fb2802da02337309ac64970e06c90bb3b1b1de3fJeff Hao if (GetMethod() == Runtime::Current()->GetCalleeSaveMethod(Runtime::kSaveAll)) { 322fb2802da02337309ac64970e06c90bb3b1b1de3fJeff Hao // Skip runtime save all callee frames which are used to deliver exceptions. 323fb2802da02337309ac64970e06c90bb3b1b1de3fJeff Hao } else if (instrumentation_frame.interpreter_entry_) { 324ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod* callee = Runtime::Current()->GetCalleeSaveMethod(Runtime::kRefsAndArgs); 325fb2802da02337309ac64970e06c90bb3b1b1de3fJeff Hao CHECK_EQ(GetMethod(), callee) << "Expected: " << PrettyMethod(callee) << " Found: " 326138dbfc3336e379d74d157086f69a0fbe830089bSebastien Hertz << PrettyMethod(GetMethod()); 3279a916d3c0d0574d106c764e737c67b52988d6139Jeff Hao } else if (instrumentation_frame.method_ != GetMethod()) { 32862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers LOG(FATAL) << "Expected: " << PrettyMethod(instrumentation_frame.method_) 329138dbfc3336e379d74d157086f69a0fbe830089bSebastien Hertz << " Found: " << PrettyMethod(GetMethod()); 33062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 33162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (num_frames_ != 0) { 33262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers // Check agreement of frame Ids only if num_frames_ is computed to avoid infinite 33362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers // recursion. 33462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers CHECK(instrumentation_frame.frame_id_ == GetFrameId()) 33562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers << "Expected: " << instrumentation_frame.frame_id_ 33662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers << " Found: " << GetFrameId(); 33762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 338725a957985171d712d5c048cc3d00ff14968784bjeffhao return_pc = instrumentation_frame.return_pc_; 3390399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3400399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3410399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_quick_frame_pc_ = return_pc; 3420399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers byte* next_frame = reinterpret_cast<byte*>(cur_quick_frame_) + frame_size; 343ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom cur_quick_frame_ = reinterpret_cast<mirror::ArtMethod**>(next_frame); 3440399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_depth_++; 3450399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers method = *cur_quick_frame_; 3466641ea12b98dda9ec45d29f20e43f85698b88a02jeffhao } 3470399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } else if (cur_shadow_frame_ != NULL) { 3480399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers do { 3490399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers SanityCheckFrame(); 3500399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers bool should_continue = VisitFrame(); 3510399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (UNLIKELY(!should_continue)) { 3520399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return; 3530399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3540399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_depth_++; 3550399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_shadow_frame_ = cur_shadow_frame_->GetLink(); 356df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom } while (cur_shadow_frame_ != NULL); 3570399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3580399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (include_transitions) { 3590399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers bool should_continue = VisitFrame(); 3600399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (!should_continue) { 3610399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return; 3620399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3630399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 36462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers cur_depth_++; 36562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 36662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (num_frames_ != 0) { 36762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers CHECK_EQ(cur_depth_, num_frames_); 3680399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 369bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes} 370bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 37168e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes} // namespace art 372