stack.cc revision 4e30541a92381fb280cd0be9a1763b713ee4d64c
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" 284e30541a92381fb280cd0be9a1763b713ee4d64cMathieu Chartier#include "verify_object-inl.h" 291809a72a66d245ae598582d658b93a24ac3bf01eIan Rogers#include "vmap_table.h" 3068e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes 3111d1b0c31ddd710d26068da8e0e4621002205b4bElliott Hughesnamespace art { 3211d1b0c31ddd710d26068da8e0e4621002205b4bElliott Hughes 3362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogersmirror::Object* ShadowFrame::GetThisObject() const { 34ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod* m = GetMethod(); 3562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (m->IsStatic()) { 3662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return NULL; 3762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else if (m->IsNative()) { 3862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return GetVRegReference(0); 3962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else { 4062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers const DexFile::CodeItem* code_item = MethodHelper(m).GetCodeItem(); 4162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers CHECK(code_item != NULL) << PrettyMethod(m); 4262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers uint16_t reg = code_item->registers_size_ - code_item->ins_size_; 4362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return GetVRegReference(reg); 4462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 4562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers} 4662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers 47e701f48eb06fa59871412a11286429111270b211Jeff Haomirror::Object* ShadowFrame::GetThisObject(uint16_t num_ins) const { 48ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod* m = GetMethod(); 49e701f48eb06fa59871412a11286429111270b211Jeff Hao if (m->IsStatic()) { 50e701f48eb06fa59871412a11286429111270b211Jeff Hao return NULL; 51e701f48eb06fa59871412a11286429111270b211Jeff Hao } else { 528d44885106503f68e5b977c080df8ae6cc360497Jeff Hao return GetVRegReference(NumberOfVRegs() - num_ins); 53e701f48eb06fa59871412a11286429111270b211Jeff Hao } 54e701f48eb06fa59871412a11286429111270b211Jeff Hao} 55e701f48eb06fa59871412a11286429111270b211Jeff Hao 5662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian RogersThrowLocation ShadowFrame::GetCurrentLocationForThrow() const { 5762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return ThrowLocation(GetThisObject(), GetMethod(), GetDexPC()); 5862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers} 5962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers 60ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYasize_t ManagedStack::NumJniShadowFrameReferences() const { 610399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers size_t count = 0; 620399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers for (const ManagedStack* current_fragment = this; current_fragment != NULL; 630399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_fragment = current_fragment->GetLink()) { 640399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers for (ShadowFrame* current_frame = current_fragment->top_shadow_frame_; current_frame != NULL; 650399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_frame = current_frame->GetLink()) { 66ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYa if (current_frame->GetMethod()->IsNative()) { 67ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYa // The JNI ShadowFrame only contains references. (For indirect reference.) 68ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYa count += current_frame->NumberOfVRegs(); 69ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYa } 700399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 71efccc565091b3409ed1372615b4ea4e2f6c39323buzbee } 720399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return count; 73b3bd5f07884f5a1f2b84224363b1372d7c28d447Elliott Hughes} 74b3bd5f07884f5a1f2b84224363b1372d7c28d447Elliott Hughes 75ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogersbool ManagedStack::ShadowFramesContain(StackReference<mirror::Object>* shadow_frame_entry) const { 760399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers for (const ManagedStack* current_fragment = this; current_fragment != NULL; 770399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_fragment = current_fragment->GetLink()) { 780399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers for (ShadowFrame* current_frame = current_fragment->top_shadow_frame_; current_frame != NULL; 790399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_frame = current_frame->GetLink()) { 800399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (current_frame->Contains(shadow_frame_entry)) { 810399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return true; 820399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 830399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 840399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 850399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return false; 8668e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes} 8768e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes 887a22fa657b972e8323692368975bc5a7be1cc0f5Ian RogersStackVisitor::StackVisitor(Thread* thread, Context* context) 897a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers : thread_(thread), cur_shadow_frame_(NULL), 907a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers cur_quick_frame_(NULL), cur_quick_frame_pc_(0), num_frames_(0), cur_depth_(0), 917a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers context_(context) { 9262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers DCHECK(thread == Thread::Current() || thread->IsSuspended()) << *thread; 937a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers} 947a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers 950399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersuint32_t StackVisitor::GetDexPc() const { 960399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (cur_shadow_frame_ != NULL) { 970399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return cur_shadow_frame_->GetDexPC(); 980399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } else if (cur_quick_frame_ != NULL) { 990c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers return GetMethod()->ToDexPc(cur_quick_frame_pc_); 1000399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } else { 1010399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return 0; 1020399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 1030399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers} 1040399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers 10562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogersmirror::Object* StackVisitor::GetThisObject() const { 106ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod* m = GetMethod(); 10762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (m->IsStatic()) { 10862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return NULL; 10962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else if (m->IsNative()) { 11062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (cur_quick_frame_ != NULL) { 11162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers StackIndirectReferenceTable* sirt = 11262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers reinterpret_cast<StackIndirectReferenceTable*>( 11362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers reinterpret_cast<char*>(cur_quick_frame_) + 11462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers m->GetSirtOffsetInBytes()); 11562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return sirt->GetReference(0); 11662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else { 11762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return cur_shadow_frame_->GetVRegReference(0); 11862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 11962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else { 12062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers const DexFile::CodeItem* code_item = MethodHelper(m).GetCodeItem(); 12162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (code_item == NULL) { 12262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers UNIMPLEMENTED(ERROR) << "Failed to determine this object of abstract or proxy method" 12362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers << PrettyMethod(m); 12462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return NULL; 12562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else { 12662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers uint16_t reg = code_item->registers_size_ - code_item->ins_size_; 12762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return reinterpret_cast<mirror::Object*>(GetVReg(m, reg, kReferenceVReg)); 12862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 12962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 13062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers} 13162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers 1320c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogerssize_t StackVisitor::GetNativePcOffset() const { 1330c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers DCHECK(!IsShadowFrame()); 1340c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers return GetMethod()->NativePcOffset(cur_quick_frame_pc_); 1350c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers} 1360c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers 137ea46f950e7a51585db293cd7f047de190a482414Brian Carlstromuint32_t StackVisitor::GetVReg(mirror::ArtMethod* m, uint16_t vreg, VRegKind kind) const { 1380ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers if (cur_quick_frame_ != NULL) { 1397934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom DCHECK(context_ != NULL); // You can't reliably read registers without a context. 1402bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers DCHECK(m == GetMethod()); 1411809a72a66d245ae598582d658b93a24ac3bf01eIan Rogers const VmapTable vmap_table(m->GetVmapTable()); 1420ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers uint32_t vmap_offset; 1430ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers // TODO: IsInContext stops before spotting floating point registers. 1441809a72a66d245ae598582d658b93a24ac3bf01eIan Rogers if (vmap_table.IsInContext(vreg, kind, &vmap_offset)) { 1452bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers bool is_float = (kind == kFloatVReg) || (kind == kDoubleLoVReg) || (kind == kDoubleHiVReg); 1462bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers uint32_t spill_mask = is_float ? m->GetFpSpillMask() 1472bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers : m->GetCoreSpillMask(); 1482bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers return GetGPR(vmap_table.ComputeRegister(spill_mask, vmap_offset, kind)); 1490ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers } else { 1500ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers const DexFile::CodeItem* code_item = MethodHelper(m).GetCodeItem(); 1517934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom DCHECK(code_item != NULL) << PrettyMethod(m); // Can't be NULL or how would we compile its instructions? 1520ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers size_t frame_size = m->GetFrameSizeInBytes(); 153423d2a3dcbb260b020efb5da59f784c9f02accbfMathieu Chartier return *GetVRegAddr(cur_quick_frame_, code_item, m->GetCoreSpillMask(), m->GetFpSpillMask(), 154423d2a3dcbb260b020efb5da59f784c9f02accbfMathieu Chartier frame_size, vreg); 1550399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 1560399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } else { 1578e950c117975d23f50ed7e32ca5db01a813c25d0TDYa return cur_shadow_frame_->GetVReg(vreg); 1580399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 1596d4d9fcb4f01e287ee29e81cd1c941ee5d11d379Ian Rogers} 1606d4d9fcb4f01e287ee29e81cd1c941ee5d11d379Ian Rogers 161ea46f950e7a51585db293cd7f047de190a482414Brian Carlstromvoid StackVisitor::SetVReg(mirror::ArtMethod* m, uint16_t vreg, uint32_t new_value, 1622dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers VRegKind kind) { 1630ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers if (cur_quick_frame_ != NULL) { 1647934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom DCHECK(context_ != NULL); // You can't reliably write registers without a context. 1650ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers DCHECK(m == GetMethod()); 1661809a72a66d245ae598582d658b93a24ac3bf01eIan Rogers const VmapTable vmap_table(m->GetVmapTable()); 1670ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers uint32_t vmap_offset; 1680ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers // TODO: IsInContext stops before spotting floating point registers. 1691809a72a66d245ae598582d658b93a24ac3bf01eIan Rogers if (vmap_table.IsInContext(vreg, kind, &vmap_offset)) { 1706702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier bool is_float = (kind == kFloatVReg) || (kind == kDoubleLoVReg) || (kind == kDoubleHiVReg); 1716702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier uint32_t spill_mask = is_float ? m->GetFpSpillMask() : m->GetCoreSpillMask(); 1726702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier const uint32_t reg = vmap_table.ComputeRegister(spill_mask, vmap_offset, kReferenceVReg); 1736702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier SetGPR(reg, new_value); 1746702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier } else { 1756702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier const DexFile::CodeItem* code_item = MethodHelper(m).GetCodeItem(); 1767934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom DCHECK(code_item != NULL) << PrettyMethod(m); // Can't be NULL or how would we compile its instructions? 1776702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier uint32_t core_spills = m->GetCoreSpillMask(); 1786702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier uint32_t fp_spills = m->GetFpSpillMask(); 1796702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier size_t frame_size = m->GetFrameSizeInBytes(); 1806702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier int offset = GetVRegOffset(code_item, core_spills, fp_spills, frame_size, vreg); 1816702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier byte* vreg_addr = reinterpret_cast<byte*>(GetCurrentQuickFrame()) + offset; 1826702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier *reinterpret_cast<uint32_t*>(vreg_addr) = new_value; 1830ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers } 1840ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers } else { 1852bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers return cur_shadow_frame_->SetVReg(vreg, new_value); 1860399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 187cccd84f1f972f1a260c3be418c8388a5d30cf59eElliott Hughes} 188cccd84f1f972f1a260c3be418c8388a5d30cf59eElliott Hughes 189815873ecc312b1d231acce71e1a16f42cdaf09f2Mathieu Chartieruintptr_t* StackVisitor::GetGPRAddress(uint32_t reg) const { 190815873ecc312b1d231acce71e1a16f42cdaf09f2Mathieu Chartier DCHECK(cur_quick_frame_ != NULL) << "This is a quick frame routine"; 191815873ecc312b1d231acce71e1a16f42cdaf09f2Mathieu Chartier return context_->GetGPRAddress(reg); 192815873ecc312b1d231acce71e1a16f42cdaf09f2Mathieu Chartier} 193815873ecc312b1d231acce71e1a16f42cdaf09f2Mathieu Chartier 1940399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersuintptr_t StackVisitor::GetGPR(uint32_t reg) const { 195df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom DCHECK(cur_quick_frame_ != NULL) << "This is a quick frame routine"; 1960399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return context_->GetGPR(reg); 19768e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes} 19868e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes 1996702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartiervoid StackVisitor::SetGPR(uint32_t reg, uintptr_t value) { 200df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom DCHECK(cur_quick_frame_ != NULL) << "This is a quick frame routine"; 2016702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier context_->SetGPR(reg, value); 2026702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier} 2036702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier 2040399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersuintptr_t StackVisitor::GetReturnPc() const { 205ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod** sp = GetCurrentQuickFrame(); 2062bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers DCHECK(sp != NULL); 2070399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers byte* pc_addr = reinterpret_cast<byte*>(sp) + GetMethod()->GetReturnPcOffsetInBytes(); 2080399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return *reinterpret_cast<uintptr_t*>(pc_addr); 20968e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes} 21068e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes 2110399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersvoid StackVisitor::SetReturnPc(uintptr_t new_ret_pc) { 212ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod** sp = GetCurrentQuickFrame(); 2130399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers CHECK(sp != NULL); 2140399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers byte* pc_addr = reinterpret_cast<byte*>(sp) + GetMethod()->GetReturnPcOffsetInBytes(); 2150399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers *reinterpret_cast<uintptr_t*>(pc_addr) = new_ret_pc; 2160399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers} 217bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 2187a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogerssize_t StackVisitor::ComputeNumFrames(Thread* thread) { 2190399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers struct NumFramesVisitor : public StackVisitor { 2207a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers explicit NumFramesVisitor(Thread* thread) 2217a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers : StackVisitor(thread, NULL), frames(0) {} 222bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 2230399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers virtual bool VisitFrame() { 2240399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers frames++; 2250399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return true; 2260399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 22708fc03ae5dded4adc9b45b7014a4b9dfedbe95a6Elliott Hughes 2280399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers size_t frames; 2290399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers }; 2307a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers NumFramesVisitor visitor(thread); 2310399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers visitor.WalkStack(true); 2320399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return visitor.frames; 2330399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers} 234bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 2357a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogersvoid StackVisitor::DescribeStack(Thread* thread) { 236306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers struct DescribeStackVisitor : public StackVisitor { 2377a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers explicit DescribeStackVisitor(Thread* thread) 2387a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers : StackVisitor(thread, NULL) {} 239306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers 240306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers virtual bool VisitFrame() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 241306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers LOG(INFO) << "Frame Id=" << GetFrameId() << " " << DescribeLocation(); 242306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers return true; 243306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers } 244306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers }; 2457a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers DescribeStackVisitor visitor(thread); 246306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers visitor.WalkStack(true); 247306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers} 248306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers 24940e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogersstd::string StackVisitor::DescribeLocation() const { 25040e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers std::string result("Visiting method '"); 251ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod* m = GetMethod(); 252306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers if (m == NULL) { 253306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers return "upcall"; 254306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers } 255306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers result += PrettyMethod(m); 256ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers result += StringPrintf("' at dex PC 0x%04x", GetDexPc()); 25740e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers if (!IsShadowFrame()) { 25840e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers result += StringPrintf(" (native PC %p)", reinterpret_cast<void*>(GetCurrentQuickFramePc())); 25940e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers } 26040e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers return result; 26140e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers} 26240e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers 26374e256b8e442417d4ba2054c771c1e4f41062768Sebastien Hertzinstrumentation::InstrumentationStackFrame& StackVisitor::GetInstrumentationStackFrame(uint32_t depth) const { 264123756a041baf8421ed933312605daa5ef082f6fSebastien Hertz CHECK_LT(depth, thread_->GetInstrumentationStack()->size()); 2657a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers return thread_->GetInstrumentationStack()->at(depth); 2667a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers} 2677a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers 26800f7d0eaa6bd93d33bf0c1429bf4ba0b3f28abacIan Rogersvoid StackVisitor::SanityCheckFrame() const { 269ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers if (kIsDebugBuild) { 270ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers mirror::ArtMethod* method = GetMethod(); 271ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers CHECK(method->GetClass() == mirror::ArtMethod::GetJavaLangReflectArtMethod()); 272ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers if (cur_quick_frame_ != nullptr) { 273ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers method->AssertPcIsWithinQuickCode(cur_quick_frame_pc_); 274ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers // Frame sanity. 275ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers size_t frame_size = method->GetFrameSizeInBytes(); 276ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers CHECK_NE(frame_size, 0u); 277ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers // A rough guess at an upper size we expect to see for a frame. The 256 is 278ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers // a dex register limit. The 16 incorporates callee save spills and 279ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers // outgoing argument set up. 280ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers const size_t kMaxExpectedFrameSize = 256 * sizeof(word) + 16; 281ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers CHECK_LE(frame_size, kMaxExpectedFrameSize); 282ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers size_t return_pc_offset = method->GetReturnPcOffsetInBytes(); 283ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers CHECK_LT(return_pc_offset, frame_size); 284ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers } 2850399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 2860399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers} 287bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 2880399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersvoid StackVisitor::WalkStack(bool include_transitions) { 2897a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers DCHECK(thread_ == Thread::Current() || thread_->IsSuspended()); 29062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers CHECK_EQ(cur_depth_, 0U); 29162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers bool exit_stubs_installed = Runtime::Current()->GetInstrumentation()->AreExitStubsInstalled(); 292725a957985171d712d5c048cc3d00ff14968784bjeffhao uint32_t instrumentation_stack_depth = 0; 2937a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers for (const ManagedStack* current_fragment = thread_->GetManagedStack(); current_fragment != NULL; 2940399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_fragment = current_fragment->GetLink()) { 2950399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_shadow_frame_ = current_fragment->GetTopShadowFrame(); 2960399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_quick_frame_ = current_fragment->GetTopQuickFrame(); 2970399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_quick_frame_pc_ = current_fragment->GetTopQuickFramePc(); 2980399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (cur_quick_frame_ != NULL) { // Handle quick stack frames. 2990399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers // Can't be both a shadow and a quick fragment. 3000399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers DCHECK(current_fragment->GetTopShadowFrame() == NULL); 301ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod* method = *cur_quick_frame_; 3026641ea12b98dda9ec45d29f20e43f85698b88a02jeffhao while (method != NULL) { 3030399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers SanityCheckFrame(); 3040399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers bool should_continue = VisitFrame(); 3050399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (UNLIKELY(!should_continue)) { 3060399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return; 3070399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3080399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (context_ != NULL) { 3090399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers context_->FillCalleeSaves(*this); 3100399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3110399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers size_t frame_size = method->GetFrameSizeInBytes(); 3120399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers // Compute PC for next stack frame from return PC. 3130399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers size_t return_pc_offset = method->GetReturnPcOffsetInBytes(); 3140399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers byte* return_pc_addr = reinterpret_cast<byte*>(cur_quick_frame_) + return_pc_offset; 3150399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers uintptr_t return_pc = *reinterpret_cast<uintptr_t*>(return_pc_addr); 31662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (UNLIKELY(exit_stubs_installed)) { 3170399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers // While profiling, the return pc is restored from the side stack, except when walking 3180399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers // the stack for an exception where the side stack will be unwound in VisitFrame. 319848871b4d8481229c32e0d048a9856e5a9a17ef9Ian Rogers if (GetQuickInstrumentationExitPc() == return_pc) { 32074e256b8e442417d4ba2054c771c1e4f41062768Sebastien Hertz const instrumentation::InstrumentationStackFrame& instrumentation_frame = 32162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers GetInstrumentationStackFrame(instrumentation_stack_depth); 322725a957985171d712d5c048cc3d00ff14968784bjeffhao instrumentation_stack_depth++; 323fb2802da02337309ac64970e06c90bb3b1b1de3fJeff Hao if (GetMethod() == Runtime::Current()->GetCalleeSaveMethod(Runtime::kSaveAll)) { 324fb2802da02337309ac64970e06c90bb3b1b1de3fJeff Hao // Skip runtime save all callee frames which are used to deliver exceptions. 325fb2802da02337309ac64970e06c90bb3b1b1de3fJeff Hao } else if (instrumentation_frame.interpreter_entry_) { 326ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod* callee = Runtime::Current()->GetCalleeSaveMethod(Runtime::kRefsAndArgs); 327fb2802da02337309ac64970e06c90bb3b1b1de3fJeff Hao CHECK_EQ(GetMethod(), callee) << "Expected: " << PrettyMethod(callee) << " Found: " 328138dbfc3336e379d74d157086f69a0fbe830089bSebastien Hertz << PrettyMethod(GetMethod()); 3299a916d3c0d0574d106c764e737c67b52988d6139Jeff Hao } else if (instrumentation_frame.method_ != GetMethod()) { 33062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers LOG(FATAL) << "Expected: " << PrettyMethod(instrumentation_frame.method_) 331138dbfc3336e379d74d157086f69a0fbe830089bSebastien Hertz << " Found: " << PrettyMethod(GetMethod()); 33262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 33362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (num_frames_ != 0) { 33462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers // Check agreement of frame Ids only if num_frames_ is computed to avoid infinite 33562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers // recursion. 33662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers CHECK(instrumentation_frame.frame_id_ == GetFrameId()) 33762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers << "Expected: " << instrumentation_frame.frame_id_ 33862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers << " Found: " << GetFrameId(); 33962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 340725a957985171d712d5c048cc3d00ff14968784bjeffhao return_pc = instrumentation_frame.return_pc_; 3410399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3420399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3430399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_quick_frame_pc_ = return_pc; 3440399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers byte* next_frame = reinterpret_cast<byte*>(cur_quick_frame_) + frame_size; 345ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom cur_quick_frame_ = reinterpret_cast<mirror::ArtMethod**>(next_frame); 3460399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_depth_++; 3470399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers method = *cur_quick_frame_; 3486641ea12b98dda9ec45d29f20e43f85698b88a02jeffhao } 3490399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } else if (cur_shadow_frame_ != NULL) { 3500399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers do { 3510399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers SanityCheckFrame(); 3520399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers bool should_continue = VisitFrame(); 3530399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (UNLIKELY(!should_continue)) { 3540399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return; 3550399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3560399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_depth_++; 3570399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_shadow_frame_ = cur_shadow_frame_->GetLink(); 358df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom } while (cur_shadow_frame_ != NULL); 3590399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3600399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (include_transitions) { 3610399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers bool should_continue = VisitFrame(); 3620399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (!should_continue) { 3630399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return; 3640399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3650399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 36662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers cur_depth_++; 36762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 36862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (num_frames_ != 0) { 36962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers CHECK_EQ(cur_depth_, num_frames_); 3700399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 371bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes} 372bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 37368e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes} // namespace art 374