blob: 541b2a0a990c462758af7560ae045286bdb84c8d [file] [log] [blame]
// Copyright 2019 the V8 project authors. All rights reserved. Use of
// this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#include <algorithm>
#include <memory>
#include <vector>
#include "include/v8-internal.h"
#include "src/base/iterator.h"
#include "src/base/logging.h"
#include "src/base/macros.h"
#include "src/wasm/value-type.h"
namespace v8 {
namespace internal {
template <typename T>
class Handle;
class JSObject;
template <typename T>
class Vector;
class WasmInstanceObject;
namespace wasm {
class DebugInfoImpl;
class LocalNames;
class NativeModule;
class WasmCode;
class WireBytesRef;
// Side table storing information used to inspect Liftoff frames at runtime.
// This table is only created on demand for debugging, so it is not optimized
// for memory size.
class DebugSideTable {
class Entry {
struct Constant {
int index;
int32_t i32_const;
Entry(int pc_offset, std::vector<ValueType> stack_types,
std::vector<int> stack_offsets, std::vector<Constant> constants)
: pc_offset_(pc_offset),
constants_(std::move(constants)) {
DCHECK(std::is_sorted(constants_.begin(), constants_.end(),
DCHECK_EQ(stack_types_.size(), stack_offsets_.size());
// Constructor for map lookups (only initializes the {pc_offset_}).
explicit Entry(int pc_offset) : pc_offset_(pc_offset) {}
int pc_offset() const { return pc_offset_; }
int stack_height() const { return static_cast<int>(stack_types_.size()); }
ValueType stack_type(int stack_index) const {
return stack_types_[stack_index];
int stack_offset(int stack_index) const {
return stack_offsets_[stack_index];
// {index} can point to a local or operand stack value.
bool IsConstant(int index) const {
return std::binary_search(constants_.begin(), constants_.end(),
Constant{index, 0}, ConstantIndexLess{});
int32_t GetConstant(int index) const {
auto it = std::lower_bound(constants_.begin(), constants_.end(),
Constant{index, 0}, ConstantIndexLess{});
DCHECK_NE(it, constants_.end());
DCHECK_EQ(it->index, index);
return it->i32_const;
struct ConstantIndexLess {
bool operator()(const Constant& a, const Constant& b) const {
return a.index < b.index;
int pc_offset_;
// TODO(clemensb): Merge these vectors into one.
std::vector<ValueType> stack_types_;
std::vector<int> stack_offsets_;
std::vector<Constant> constants_;
// Technically it would be fine to copy this class, but there should not be a
// reason to do so, hence mark it move only.
explicit DebugSideTable(std::vector<ValueType> local_types,
std::vector<int> local_stack_offsets,
std::vector<Entry> entries)
: local_types_(std::move(local_types)),
entries_(std::move(entries)) {
std::is_sorted(entries_.begin(), entries_.end(), EntryPositionLess{}));
const Entry* GetEntry(int pc_offset) const {
auto it = std::lower_bound(entries_.begin(), entries_.end(),
Entry{pc_offset}, EntryPositionLess{});
if (it == entries_.end() || it->pc_offset() != pc_offset) return nullptr;
return &*it;
auto entries() const {
return base::make_iterator_range(entries_.begin(), entries_.end());
size_t num_entries() const { return entries_.size(); }
int num_locals() const { return static_cast<int>(local_types_.size()); }
ValueType local_type(int index) const { return local_types_[index]; }
int local_stack_offset(int index) const {
return local_stack_offsets_[index];
struct EntryPositionLess {
bool operator()(const Entry& a, const Entry& b) const {
return a.pc_offset() < b.pc_offset();
std::vector<ValueType> local_types_;
std::vector<int32_t> local_stack_offsets_;
std::vector<Entry> entries_;
// Get the global scope for a given instance. This will contain the wasm memory
// (if the instance has a memory) and the values of all globals.
Handle<JSObject> GetGlobalScopeObject(Handle<WasmInstanceObject>);
// Debug info per NativeModule, created lazily on demand.
// Implementation in {} using PIMPL.
class DebugInfo {
explicit DebugInfo(NativeModule*);
Handle<JSObject> GetLocalScopeObject(Isolate*, Address pc, Address fp);
WireBytesRef GetLocalName(int func_index, int local_index);
void SetBreakpoint(int func_index, int offset);
void RemoveDebugSideTables(Vector<WasmCode* const>);
std::unique_ptr<DebugInfoImpl> impl_;
} // namespace wasm
} // namespace internal
} // namespace v8
#endif // V8_WASM_WASM_DEBUG_H_