stack.cc revision 5cd33753b96d92c03e3cb10cb802e68fb6ef2f21
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 19f943914730db8ad2ff03d49a2cacd31885d08fd7Dave Allison#include "base/hex_dump.h" 20ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom#include "mirror/art_method-inl.h" 214f6ad8ab428038129b2d0d6c40b7fd625cca15e1Ian Rogers#include "mirror/class-inl.h" 222dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers#include "mirror/object.h" 232dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers#include "mirror/object-inl.h" 242dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers#include "mirror/object_array-inl.h" 256d4d9fcb4f01e287ee29e81cd1c941ee5d11d379Ian Rogers#include "object_utils.h" 26590fee9e8972f872301c2d16a575d579ee564beeMathieu Chartier#include "runtime.h" 27f943914730db8ad2ff03d49a2cacd31885d08fd7Dave Allison#include "thread.h" 28bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes#include "thread_list.h" 2962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers#include "throw_location.h" 304e30541a92381fb280cd0be9a1763b713ee4d64cMathieu Chartier#include "verify_object-inl.h" 311809a72a66d245ae598582d658b93a24ac3bf01eIan Rogers#include "vmap_table.h" 3268e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes 3311d1b0c31ddd710d26068da8e0e4621002205b4bElliott Hughesnamespace art { 3411d1b0c31ddd710d26068da8e0e4621002205b4bElliott Hughes 3562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogersmirror::Object* ShadowFrame::GetThisObject() const { 36ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod* m = GetMethod(); 3762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (m->IsStatic()) { 3862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return NULL; 3962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else if (m->IsNative()) { 4062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return GetVRegReference(0); 4162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else { 4262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers const DexFile::CodeItem* code_item = MethodHelper(m).GetCodeItem(); 4362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers CHECK(code_item != NULL) << PrettyMethod(m); 4462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers uint16_t reg = code_item->registers_size_ - code_item->ins_size_; 4562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return GetVRegReference(reg); 4662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 4762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers} 4862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers 49e701f48eb06fa59871412a11286429111270b211Jeff Haomirror::Object* ShadowFrame::GetThisObject(uint16_t num_ins) const { 50ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod* m = GetMethod(); 51e701f48eb06fa59871412a11286429111270b211Jeff Hao if (m->IsStatic()) { 52e701f48eb06fa59871412a11286429111270b211Jeff Hao return NULL; 53e701f48eb06fa59871412a11286429111270b211Jeff Hao } else { 548d44885106503f68e5b977c080df8ae6cc360497Jeff Hao return GetVRegReference(NumberOfVRegs() - num_ins); 55e701f48eb06fa59871412a11286429111270b211Jeff Hao } 56e701f48eb06fa59871412a11286429111270b211Jeff Hao} 57e701f48eb06fa59871412a11286429111270b211Jeff Hao 5862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian RogersThrowLocation ShadowFrame::GetCurrentLocationForThrow() const { 5962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return ThrowLocation(GetThisObject(), GetMethod(), GetDexPC()); 6062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers} 6162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers 62ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYasize_t ManagedStack::NumJniShadowFrameReferences() const { 630399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers size_t count = 0; 640399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers for (const ManagedStack* current_fragment = this; current_fragment != NULL; 650399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_fragment = current_fragment->GetLink()) { 660399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers for (ShadowFrame* current_frame = current_fragment->top_shadow_frame_; current_frame != NULL; 670399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_frame = current_frame->GetLink()) { 68ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYa if (current_frame->GetMethod()->IsNative()) { 69ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYa // The JNI ShadowFrame only contains references. (For indirect reference.) 70ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYa count += current_frame->NumberOfVRegs(); 71ce4cc0d1818e872c1c7f3c3519a82259afd5c288TDYa } 720399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 73efccc565091b3409ed1372615b4ea4e2f6c39323buzbee } 740399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return count; 75b3bd5f07884f5a1f2b84224363b1372d7c28d447Elliott Hughes} 76b3bd5f07884f5a1f2b84224363b1372d7c28d447Elliott Hughes 77ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogersbool ManagedStack::ShadowFramesContain(StackReference<mirror::Object>* shadow_frame_entry) const { 780399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers for (const ManagedStack* current_fragment = this; current_fragment != NULL; 790399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_fragment = current_fragment->GetLink()) { 800399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers for (ShadowFrame* current_frame = current_fragment->top_shadow_frame_; current_frame != NULL; 810399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_frame = current_frame->GetLink()) { 820399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (current_frame->Contains(shadow_frame_entry)) { 830399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return true; 840399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 850399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 860399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 870399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return false; 8868e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes} 8968e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes 907a22fa657b972e8323692368975bc5a7be1cc0f5Ian RogersStackVisitor::StackVisitor(Thread* thread, Context* context) 917a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers : thread_(thread), cur_shadow_frame_(NULL), 927a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers cur_quick_frame_(NULL), cur_quick_frame_pc_(0), num_frames_(0), cur_depth_(0), 937a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers context_(context) { 9462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers DCHECK(thread == Thread::Current() || thread->IsSuspended()) << *thread; 957a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers} 967a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers 97b373e091eac39b1a79c11f2dcbd610af01e9e8a9Dave Allisonuint32_t StackVisitor::GetDexPc(bool abort_on_failure) const { 980399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (cur_shadow_frame_ != NULL) { 990399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return cur_shadow_frame_->GetDexPC(); 1000399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } else if (cur_quick_frame_ != NULL) { 101b373e091eac39b1a79c11f2dcbd610af01e9e8a9Dave Allison return GetMethod()->ToDexPc(cur_quick_frame_pc_, abort_on_failure); 1020399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } else { 1030399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return 0; 1040399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 1050399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers} 1060399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers 10762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogersmirror::Object* StackVisitor::GetThisObject() const { 108ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod* m = GetMethod(); 10962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (m->IsStatic()) { 11062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return NULL; 11162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else if (m->IsNative()) { 11262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (cur_quick_frame_ != NULL) { 11336fea8dd490ab6439f391b8cd7f366c59f026fd2Andreas Gampe StackIndirectReferenceTable* sirt = 11436fea8dd490ab6439f391b8cd7f366c59f026fd2Andreas Gampe reinterpret_cast<StackIndirectReferenceTable*>( 11536fea8dd490ab6439f391b8cd7f366c59f026fd2Andreas Gampe reinterpret_cast<char*>(cur_quick_frame_) + 11636fea8dd490ab6439f391b8cd7f366c59f026fd2Andreas Gampe m->GetSirtOffsetInBytes()); 11736fea8dd490ab6439f391b8cd7f366c59f026fd2Andreas Gampe return sirt->GetReference(0); 11862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else { 11962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return cur_shadow_frame_->GetVRegReference(0); 12062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 12162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else { 12262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers const DexFile::CodeItem* code_item = MethodHelper(m).GetCodeItem(); 12362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (code_item == NULL) { 124e0dcd46314d07eeb332edea292f5110178e4e3d2Ian Rogers UNIMPLEMENTED(ERROR) << "Failed to determine this object of abstract or proxy method: " 12562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers << PrettyMethod(m); 126e0dcd46314d07eeb332edea292f5110178e4e3d2Ian Rogers return nullptr; 12762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } else { 12862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers uint16_t reg = code_item->registers_size_ - code_item->ins_size_; 12962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers return reinterpret_cast<mirror::Object*>(GetVReg(m, reg, kReferenceVReg)); 13062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 13162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 13262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers} 13362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers 1340c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogerssize_t StackVisitor::GetNativePcOffset() const { 1350c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers DCHECK(!IsShadowFrame()); 1360c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers return GetMethod()->NativePcOffset(cur_quick_frame_pc_); 1370c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers} 1380c7abda482f53db3d153c073d1c7a145f84e0626Ian Rogers 139ea46f950e7a51585db293cd7f047de190a482414Brian Carlstromuint32_t StackVisitor::GetVReg(mirror::ArtMethod* m, uint16_t vreg, VRegKind kind) const { 1400ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers if (cur_quick_frame_ != NULL) { 1417934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom DCHECK(context_ != NULL); // You can't reliably read registers without a context. 1422bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers DCHECK(m == GetMethod()); 1431809a72a66d245ae598582d658b93a24ac3bf01eIan Rogers const VmapTable vmap_table(m->GetVmapTable()); 1440ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers uint32_t vmap_offset; 1450ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers // TODO: IsInContext stops before spotting floating point registers. 1461809a72a66d245ae598582d658b93a24ac3bf01eIan Rogers if (vmap_table.IsInContext(vreg, kind, &vmap_offset)) { 1472bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers bool is_float = (kind == kFloatVReg) || (kind == kDoubleLoVReg) || (kind == kDoubleHiVReg); 1482bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers uint32_t spill_mask = is_float ? m->GetFpSpillMask() 1492bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers : m->GetCoreSpillMask(); 1502bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers return GetGPR(vmap_table.ComputeRegister(spill_mask, vmap_offset, kind)); 1510ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers } else { 1520ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers const DexFile::CodeItem* code_item = MethodHelper(m).GetCodeItem(); 1537934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom DCHECK(code_item != NULL) << PrettyMethod(m); // Can't be NULL or how would we compile its instructions? 1540ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers size_t frame_size = m->GetFrameSizeInBytes(); 155423d2a3dcbb260b020efb5da59f784c9f02accbfMathieu Chartier return *GetVRegAddr(cur_quick_frame_, code_item, m->GetCoreSpillMask(), m->GetFpSpillMask(), 156423d2a3dcbb260b020efb5da59f784c9f02accbfMathieu Chartier frame_size, vreg); 1570399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 1580399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } else { 1598e950c117975d23f50ed7e32ca5db01a813c25d0TDYa return cur_shadow_frame_->GetVReg(vreg); 1600399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 1616d4d9fcb4f01e287ee29e81cd1c941ee5d11d379Ian Rogers} 1626d4d9fcb4f01e287ee29e81cd1c941ee5d11d379Ian Rogers 163ea46f950e7a51585db293cd7f047de190a482414Brian Carlstromvoid StackVisitor::SetVReg(mirror::ArtMethod* m, uint16_t vreg, uint32_t new_value, 1642dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers VRegKind kind) { 1650ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers if (cur_quick_frame_ != NULL) { 1667934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom DCHECK(context_ != NULL); // You can't reliably write registers without a context. 1670ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers DCHECK(m == GetMethod()); 1681809a72a66d245ae598582d658b93a24ac3bf01eIan Rogers const VmapTable vmap_table(m->GetVmapTable()); 1690ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers uint32_t vmap_offset; 1700ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers // TODO: IsInContext stops before spotting floating point registers. 1711809a72a66d245ae598582d658b93a24ac3bf01eIan Rogers if (vmap_table.IsInContext(vreg, kind, &vmap_offset)) { 1726702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier bool is_float = (kind == kFloatVReg) || (kind == kDoubleLoVReg) || (kind == kDoubleHiVReg); 1736702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier uint32_t spill_mask = is_float ? m->GetFpSpillMask() : m->GetCoreSpillMask(); 1746702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier const uint32_t reg = vmap_table.ComputeRegister(spill_mask, vmap_offset, kReferenceVReg); 1756702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier SetGPR(reg, new_value); 1766702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier } else { 1776702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier const DexFile::CodeItem* code_item = MethodHelper(m).GetCodeItem(); 1787934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom DCHECK(code_item != NULL) << PrettyMethod(m); // Can't be NULL or how would we compile its instructions? 1796702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier uint32_t core_spills = m->GetCoreSpillMask(); 1806702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier uint32_t fp_spills = m->GetFpSpillMask(); 1816702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier size_t frame_size = m->GetFrameSizeInBytes(); 18242fcd9838a87abaf7a2ef86853a5287f86dbe391Nicolas Geoffray int offset = GetVRegOffset(code_item, core_spills, fp_spills, frame_size, vreg, kRuntimeISA); 1836702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier byte* vreg_addr = reinterpret_cast<byte*>(GetCurrentQuickFrame()) + offset; 1846702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier *reinterpret_cast<uint32_t*>(vreg_addr) = new_value; 1850ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers } 1860ec569a3e653e0358fcb59c89f2aad708843db53Ian Rogers } else { 1872bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers return cur_shadow_frame_->SetVReg(vreg, new_value); 1880399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 189cccd84f1f972f1a260c3be418c8388a5d30cf59eElliott Hughes} 190cccd84f1f972f1a260c3be418c8388a5d30cf59eElliott Hughes 191815873ecc312b1d231acce71e1a16f42cdaf09f2Mathieu Chartieruintptr_t* StackVisitor::GetGPRAddress(uint32_t reg) const { 192815873ecc312b1d231acce71e1a16f42cdaf09f2Mathieu Chartier DCHECK(cur_quick_frame_ != NULL) << "This is a quick frame routine"; 193815873ecc312b1d231acce71e1a16f42cdaf09f2Mathieu Chartier return context_->GetGPRAddress(reg); 194815873ecc312b1d231acce71e1a16f42cdaf09f2Mathieu Chartier} 195815873ecc312b1d231acce71e1a16f42cdaf09f2Mathieu Chartier 1960399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersuintptr_t StackVisitor::GetGPR(uint32_t reg) const { 197df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom DCHECK(cur_quick_frame_ != NULL) << "This is a quick frame routine"; 1980399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return context_->GetGPR(reg); 19968e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes} 20068e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes 2016702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartiervoid StackVisitor::SetGPR(uint32_t reg, uintptr_t value) { 202df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom DCHECK(cur_quick_frame_ != NULL) << "This is a quick frame routine"; 2036702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier context_->SetGPR(reg, value); 2046702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier} 2056702243ea2332b566d8e8b871cc9db0906d835adMathieu Chartier 2060399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersuintptr_t StackVisitor::GetReturnPc() const { 207ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod** sp = GetCurrentQuickFrame(); 2082bcb4a496b7aa00d996df3a070524f7568fb35a1Ian Rogers DCHECK(sp != NULL); 2090399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers byte* pc_addr = reinterpret_cast<byte*>(sp) + GetMethod()->GetReturnPcOffsetInBytes(); 2100399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return *reinterpret_cast<uintptr_t*>(pc_addr); 21168e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes} 21268e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes 2130399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersvoid StackVisitor::SetReturnPc(uintptr_t new_ret_pc) { 214ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod** sp = GetCurrentQuickFrame(); 2150399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers CHECK(sp != NULL); 2160399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers byte* pc_addr = reinterpret_cast<byte*>(sp) + GetMethod()->GetReturnPcOffsetInBytes(); 2170399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers *reinterpret_cast<uintptr_t*>(pc_addr) = new_ret_pc; 2180399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers} 219bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 2207a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogerssize_t StackVisitor::ComputeNumFrames(Thread* thread) { 2210399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers struct NumFramesVisitor : public StackVisitor { 2227a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers explicit NumFramesVisitor(Thread* thread) 2237a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers : StackVisitor(thread, NULL), frames(0) {} 224bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 2250399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers virtual bool VisitFrame() { 2260399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers frames++; 2270399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return true; 2280399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 22908fc03ae5dded4adc9b45b7014a4b9dfedbe95a6Elliott Hughes 2300399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers size_t frames; 2310399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers }; 2327a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers NumFramesVisitor visitor(thread); 2330399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers visitor.WalkStack(true); 2340399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return visitor.frames; 2350399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers} 236bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 2377a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogersvoid StackVisitor::DescribeStack(Thread* thread) { 238306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers struct DescribeStackVisitor : public StackVisitor { 2397a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers explicit DescribeStackVisitor(Thread* thread) 2407a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers : StackVisitor(thread, NULL) {} 241306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers 242306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers virtual bool VisitFrame() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) { 243306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers LOG(INFO) << "Frame Id=" << GetFrameId() << " " << DescribeLocation(); 244306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers return true; 245306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers } 246306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers }; 2477a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers DescribeStackVisitor visitor(thread); 248306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers visitor.WalkStack(true); 249306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers} 250306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers 25140e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogersstd::string StackVisitor::DescribeLocation() const { 25240e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers std::string result("Visiting method '"); 253ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod* m = GetMethod(); 254306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers if (m == NULL) { 255306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers return "upcall"; 256306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers } 257306057fd278d75bf3794bd5243a3b6652c487d18Ian Rogers result += PrettyMethod(m); 258ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers result += StringPrintf("' at dex PC 0x%04x", GetDexPc()); 25940e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers if (!IsShadowFrame()) { 26040e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers result += StringPrintf(" (native PC %p)", reinterpret_cast<void*>(GetCurrentQuickFramePc())); 26140e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers } 26240e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers return result; 26340e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers} 26440e3bacfd57bca2ca39c1caec64680bd0ed4a16dIan Rogers 26574e256b8e442417d4ba2054c771c1e4f41062768Sebastien Hertzinstrumentation::InstrumentationStackFrame& StackVisitor::GetInstrumentationStackFrame(uint32_t depth) const { 266123756a041baf8421ed933312605daa5ef082f6fSebastien Hertz CHECK_LT(depth, thread_->GetInstrumentationStack()->size()); 2677a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers return thread_->GetInstrumentationStack()->at(depth); 2687a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers} 2697a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers 27000f7d0eaa6bd93d33bf0c1429bf4ba0b3f28abacIan Rogersvoid StackVisitor::SanityCheckFrame() const { 271ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers if (kIsDebugBuild) { 272ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers mirror::ArtMethod* method = GetMethod(); 273ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers CHECK(method->GetClass() == mirror::ArtMethod::GetJavaLangReflectArtMethod()); 274ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers if (cur_quick_frame_ != nullptr) { 275ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers method->AssertPcIsWithinQuickCode(cur_quick_frame_pc_); 276ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers // Frame sanity. 277ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers size_t frame_size = method->GetFrameSizeInBytes(); 278ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers CHECK_NE(frame_size, 0u); 2795b417b97bd0e89ecd16d2215e0ff2eca5284e013Andreas Gampe // A rough guess at an upper size we expect to see for a frame. 2805b417b97bd0e89ecd16d2215e0ff2eca5284e013Andreas Gampe // 256 registers 2815b417b97bd0e89ecd16d2215e0ff2eca5284e013Andreas Gampe // 2 words Sirt overhead 2825b417b97bd0e89ecd16d2215e0ff2eca5284e013Andreas Gampe // 3+3 register spills 2835b417b97bd0e89ecd16d2215e0ff2eca5284e013Andreas Gampe // TODO: this seems architecture specific for the case of JNI frames. 284ed08bd41321b9347ce3b21e64a5084fb36234e9eBrian Carlstrom // TODO: 083-compiler-regressions ManyFloatArgs shows this estimate is wrong. 285ed08bd41321b9347ce3b21e64a5084fb36234e9eBrian Carlstrom // const size_t kMaxExpectedFrameSize = (256 + 2 + 3 + 3) * sizeof(word); 286ed08bd41321b9347ce3b21e64a5084fb36234e9eBrian Carlstrom const size_t kMaxExpectedFrameSize = 2 * KB; 287ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers CHECK_LE(frame_size, kMaxExpectedFrameSize); 288ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers size_t return_pc_offset = method->GetReturnPcOffsetInBytes(); 289ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers CHECK_LT(return_pc_offset, frame_size); 290ef7d42fca18c16fbaf103822ad16f23246e2905dIan Rogers } 2910399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 2920399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers} 293bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 2940399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogersvoid StackVisitor::WalkStack(bool include_transitions) { 2957a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers DCHECK(thread_ == Thread::Current() || thread_->IsSuspended()); 29662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers CHECK_EQ(cur_depth_, 0U); 29762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers bool exit_stubs_installed = Runtime::Current()->GetInstrumentation()->AreExitStubsInstalled(); 298725a957985171d712d5c048cc3d00ff14968784bjeffhao uint32_t instrumentation_stack_depth = 0; 299f943914730db8ad2ff03d49a2cacd31885d08fd7Dave Allison 3007a22fa657b972e8323692368975bc5a7be1cc0f5Ian Rogers for (const ManagedStack* current_fragment = thread_->GetManagedStack(); current_fragment != NULL; 3010399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers current_fragment = current_fragment->GetLink()) { 3020399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_shadow_frame_ = current_fragment->GetTopShadowFrame(); 3030399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_quick_frame_ = current_fragment->GetTopQuickFrame(); 3040399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_quick_frame_pc_ = current_fragment->GetTopQuickFramePc(); 305f943914730db8ad2ff03d49a2cacd31885d08fd7Dave Allison 3060399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (cur_quick_frame_ != NULL) { // Handle quick stack frames. 3070399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers // Can't be both a shadow and a quick fragment. 3080399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers DCHECK(current_fragment->GetTopShadowFrame() == NULL); 309ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod* method = *cur_quick_frame_; 3106641ea12b98dda9ec45d29f20e43f85698b88a02jeffhao while (method != NULL) { 3115cd33753b96d92c03e3cb10cb802e68fb6ef2f21Dave Allison SanityCheckFrame(); 3125cd33753b96d92c03e3cb10cb802e68fb6ef2f21Dave Allison bool should_continue = VisitFrame(); 3135cd33753b96d92c03e3cb10cb802e68fb6ef2f21Dave Allison if (UNLIKELY(!should_continue)) { 3145cd33753b96d92c03e3cb10cb802e68fb6ef2f21Dave Allison return; 3150399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3165cd33753b96d92c03e3cb10cb802e68fb6ef2f21Dave Allison 3170399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (context_ != NULL) { 3180399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers context_->FillCalleeSaves(*this); 3190399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3200399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers size_t frame_size = method->GetFrameSizeInBytes(); 3210399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers // Compute PC for next stack frame from return PC. 3220399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers size_t return_pc_offset = method->GetReturnPcOffsetInBytes(); 3230399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers byte* return_pc_addr = reinterpret_cast<byte*>(cur_quick_frame_) + return_pc_offset; 3240399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers uintptr_t return_pc = *reinterpret_cast<uintptr_t*>(return_pc_addr); 32562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (UNLIKELY(exit_stubs_installed)) { 3260399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers // While profiling, the return pc is restored from the side stack, except when walking 3270399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers // the stack for an exception where the side stack will be unwound in VisitFrame. 328848871b4d8481229c32e0d048a9856e5a9a17ef9Ian Rogers if (GetQuickInstrumentationExitPc() == return_pc) { 32974e256b8e442417d4ba2054c771c1e4f41062768Sebastien Hertz const instrumentation::InstrumentationStackFrame& instrumentation_frame = 33062d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers GetInstrumentationStackFrame(instrumentation_stack_depth); 331725a957985171d712d5c048cc3d00ff14968784bjeffhao instrumentation_stack_depth++; 332fb2802da02337309ac64970e06c90bb3b1b1de3fJeff Hao if (GetMethod() == Runtime::Current()->GetCalleeSaveMethod(Runtime::kSaveAll)) { 333fb2802da02337309ac64970e06c90bb3b1b1de3fJeff Hao // Skip runtime save all callee frames which are used to deliver exceptions. 334fb2802da02337309ac64970e06c90bb3b1b1de3fJeff Hao } else if (instrumentation_frame.interpreter_entry_) { 335ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom mirror::ArtMethod* callee = Runtime::Current()->GetCalleeSaveMethod(Runtime::kRefsAndArgs); 336fb2802da02337309ac64970e06c90bb3b1b1de3fJeff Hao CHECK_EQ(GetMethod(), callee) << "Expected: " << PrettyMethod(callee) << " Found: " 337138dbfc3336e379d74d157086f69a0fbe830089bSebastien Hertz << PrettyMethod(GetMethod()); 3389a916d3c0d0574d106c764e737c67b52988d6139Jeff Hao } else if (instrumentation_frame.method_ != GetMethod()) { 33962d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers LOG(FATAL) << "Expected: " << PrettyMethod(instrumentation_frame.method_) 340138dbfc3336e379d74d157086f69a0fbe830089bSebastien Hertz << " Found: " << PrettyMethod(GetMethod()); 34162d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 34262d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (num_frames_ != 0) { 34362d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers // Check agreement of frame Ids only if num_frames_ is computed to avoid infinite 34462d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers // recursion. 34562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers CHECK(instrumentation_frame.frame_id_ == GetFrameId()) 34662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers << "Expected: " << instrumentation_frame.frame_id_ 34762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers << " Found: " << GetFrameId(); 34862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 349725a957985171d712d5c048cc3d00ff14968784bjeffhao return_pc = instrumentation_frame.return_pc_; 3500399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3510399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3520399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_quick_frame_pc_ = return_pc; 3530399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers byte* next_frame = reinterpret_cast<byte*>(cur_quick_frame_) + frame_size; 354ea46f950e7a51585db293cd7f047de190a482414Brian Carlstrom cur_quick_frame_ = reinterpret_cast<mirror::ArtMethod**>(next_frame); 3550399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_depth_++; 3560399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers method = *cur_quick_frame_; 3576641ea12b98dda9ec45d29f20e43f85698b88a02jeffhao } 3580399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } else if (cur_shadow_frame_ != NULL) { 3590399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers do { 3600399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers SanityCheckFrame(); 3610399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers bool should_continue = VisitFrame(); 3620399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (UNLIKELY(!should_continue)) { 3630399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return; 3640399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3650399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_depth_++; 3660399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers cur_shadow_frame_ = cur_shadow_frame_->GetLink(); 367df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom } while (cur_shadow_frame_ != NULL); 3680399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3690399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (include_transitions) { 3700399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers bool should_continue = VisitFrame(); 3710399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers if (!should_continue) { 3720399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers return; 3730399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 3740399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 37562d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers cur_depth_++; 37662d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers } 37762d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers if (num_frames_ != 0) { 37862d6c772205b8859f0ebf7ad105402ec4c3e2e01Ian Rogers CHECK_EQ(cur_depth_, num_frames_); 3790399dde18753aa9bd2bd0d7cf60beef154d164a4Ian Rogers } 380bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes} 381bfe487be25652c5456236661b9d9c3579d2296c1Elliott Hughes 38268e76526e98432625464022cb26f66b9ef6f5af4Elliott Hughes} // namespace art 383