use crate::backend::{Apply, Backend, Basic, Log};
use crate::executor::stack::executor::{Accessed, StackState, StackSubstateMetadata};
use crate::{ExitError, Transfer};
use alloc::{
boxed::Box,
collections::{BTreeMap, BTreeSet},
vec::Vec,
};
use core::mem;
use primitive_types::{H160, H256, U256};
#[derive(Clone, Debug)]
pub struct MemoryStackAccount {
pub basic: Basic,
pub code: Option<Vec<u8>>,
pub reset: bool,
}
#[derive(Clone, Debug)]
pub struct MemoryStackSubstate {
metadata: StackSubstateMetadata,
parent: Option<Box<MemoryStackSubstate>>,
logs: Vec<Log>,
accounts: BTreeMap<H160, MemoryStackAccount>,
storages: BTreeMap<(H160, H256), H256>,
deletes: BTreeSet<H160>,
}
impl MemoryStackSubstate {
pub fn new(metadata: StackSubstateMetadata) -> Self {
Self {
metadata,
parent: None,
logs: Vec::new(),
accounts: BTreeMap::new(),
storages: BTreeMap::new(),
deletes: BTreeSet::new(),
}
}
pub fn logs(&self) -> &[Log] {
&self.logs
}
pub fn logs_mut(&mut self) -> &mut Vec<Log> {
&mut self.logs
}
pub fn metadata(&self) -> &StackSubstateMetadata {
&self.metadata
}
pub fn metadata_mut(&mut self) -> &mut StackSubstateMetadata {
&mut self.metadata
}
#[must_use]
pub fn deconstruct<B: Backend>(
mut self,
backend: &B,
) -> (
impl IntoIterator<Item = Apply<impl IntoIterator<Item = (H256, H256)>>>,
impl IntoIterator<Item = Log>,
) {
assert!(self.parent.is_none());
let mut applies = Vec::<Apply<BTreeMap<H256, H256>>>::new();
let mut addresses = BTreeSet::new();
for address in self.accounts.keys() {
addresses.insert(*address);
}
for (address, _) in self.storages.keys() {
addresses.insert(*address);
}
for address in addresses {
if self.deletes.contains(&address) {
continue;
}
let mut storage = BTreeMap::new();
for ((oa, ok), ov) in &self.storages {
if *oa == address {
storage.insert(*ok, *ov);
}
}
let apply = {
let account = self.account_mut(address, backend);
Apply::Modify {
address,
basic: account.basic.clone(),
code: account.code.clone(),
storage,
reset_storage: account.reset,
}
};
applies.push(apply);
}
for address in self.deletes {
applies.push(Apply::Delete { address });
}
(applies, self.logs)
}
pub fn enter(&mut self, is_static: bool) {
let mut entering = Self {
metadata: self.metadata.spit_child(is_static),
parent: None,
logs: Vec::new(),
accounts: BTreeMap::new(),
storages: BTreeMap::new(),
deletes: BTreeSet::new(),
};
mem::swap(&mut entering, self);
self.parent = Some(Box::new(entering));
}
pub fn exit_commit(&mut self) -> Result<(), ExitError> {
let mut exited = *self.parent.take().expect("Cannot commit on root substate");
mem::swap(&mut exited, self);
self.metadata.swallow_commit(exited.metadata)?;
self.logs.append(&mut exited.logs);
let mut resets = BTreeSet::new();
for (address, account) in &exited.accounts {
if account.reset {
resets.insert(*address);
}
}
let mut reset_keys = BTreeSet::new();
for (address, key) in self.storages.keys() {
if resets.contains(address) {
reset_keys.insert((*address, *key));
}
}
for (address, key) in reset_keys {
self.storages.remove(&(address, key));
}
self.accounts.append(&mut exited.accounts);
self.storages.append(&mut exited.storages);
self.deletes.append(&mut exited.deletes);
Ok(())
}
pub fn exit_revert(&mut self) -> Result<(), ExitError> {
let mut exited = *self.parent.take().expect("Cannot discard on root substate");
mem::swap(&mut exited, self);
self.metadata.swallow_revert(exited.metadata)?;
Ok(())
}
pub fn exit_discard(&mut self) -> Result<(), ExitError> {
let mut exited = *self.parent.take().expect("Cannot discard on root substate");
mem::swap(&mut exited, self);
self.metadata.swallow_discard(exited.metadata)?;
Ok(())
}
pub fn known_account(&self, address: H160) -> Option<&MemoryStackAccount> {
if let Some(account) = self.accounts.get(&address) {
Some(account)
} else if let Some(parent) = self.parent.as_ref() {
parent.known_account(address)
} else {
None
}
}
pub fn known_basic(&self, address: H160) -> Option<Basic> {
self.known_account(address).map(|acc| acc.basic.clone())
}
pub fn known_code(&self, address: H160) -> Option<Vec<u8>> {
self.known_account(address).and_then(|acc| acc.code.clone())
}
pub fn known_empty(&self, address: H160) -> Option<bool> {
if let Some(account) = self.known_account(address) {
if account.basic.balance != U256::zero() {
return Some(false);
}
if account.basic.nonce != U256::zero() {
return Some(false);
}
if let Some(code) = &account.code {
return Some(
account.basic.balance == U256::zero()
&& account.basic.nonce == U256::zero()
&& code.is_empty(),
);
}
}
None
}
pub fn known_storage(&self, address: H160, key: H256) -> Option<H256> {
if let Some(value) = self.storages.get(&(address, key)) {
return Some(*value);
}
if let Some(account) = self.accounts.get(&address) {
if account.reset {
return Some(H256::default());
}
}
if let Some(parent) = self.parent.as_ref() {
return parent.known_storage(address, key);
}
None
}
pub fn known_original_storage(&self, address: H160, key: H256) -> Option<H256> {
if let Some(account) = self.accounts.get(&address) {
if account.reset {
return Some(H256::default());
}
}
if let Some(parent) = self.parent.as_ref() {
return parent.known_original_storage(address, key);
}
None
}
pub fn is_cold(&self, address: H160) -> bool {
self.recursive_is_cold(&|a| a.accessed_addresses.contains(&address))
}
pub fn is_storage_cold(&self, address: H160, key: H256) -> bool {
self.recursive_is_cold(&|a: &Accessed| a.accessed_storage.contains(&(address, key)))
}
fn recursive_is_cold<F: Fn(&Accessed) -> bool>(&self, f: &F) -> bool {
let local_is_accessed = self.metadata.accessed().as_ref().map(f).unwrap_or(false);
if local_is_accessed {
false
} else {
self.parent
.as_ref()
.map(|p| p.recursive_is_cold(f))
.unwrap_or(true)
}
}
pub fn deleted(&self, address: H160) -> bool {
if self.deletes.contains(&address) {
return true;
}
if let Some(parent) = self.parent.as_ref() {
return parent.deleted(address);
}
false
}
#[allow(clippy::map_entry)]
fn account_mut<B: Backend>(&mut self, address: H160, backend: &B) -> &mut MemoryStackAccount {
if !self.accounts.contains_key(&address) {
let account = self
.known_account(address)
.cloned()
.map(|mut v| {
v.reset = false;
v
})
.unwrap_or_else(|| MemoryStackAccount {
basic: backend.basic(address),
code: None,
reset: false,
});
self.accounts.insert(address, account);
}
self.accounts
.get_mut(&address)
.expect("New account was just inserted")
}
pub fn inc_nonce<B: Backend>(&mut self, address: H160, backend: &B) {
self.account_mut(address, backend).basic.nonce += U256::one();
}
pub fn set_storage(&mut self, address: H160, key: H256, value: H256) {
self.storages.insert((address, key), value);
}
pub fn reset_storage<B: Backend>(&mut self, address: H160, backend: &B) {
let mut removing = Vec::new();
for (oa, ok) in self.storages.keys() {
if *oa == address {
removing.push(*ok);
}
}
for ok in removing {
self.storages.remove(&(address, ok));
}
self.account_mut(address, backend).reset = true;
}
pub fn log(&mut self, address: H160, topics: Vec<H256>, data: Vec<u8>) {
self.logs.push(Log {
address,
topics,
data,
});
}
pub fn set_deleted(&mut self, address: H160) {
self.deletes.insert(address);
}
pub fn set_code<B: Backend>(&mut self, address: H160, code: Vec<u8>, backend: &B) {
self.account_mut(address, backend).code = Some(code);
}
pub fn transfer<B: Backend>(
&mut self,
transfer: Transfer,
backend: &B,
) -> Result<(), ExitError> {
{
let source = self.account_mut(transfer.source, backend);
if source.basic.balance < transfer.value {
return Err(ExitError::OutOfFund);
}
source.basic.balance -= transfer.value;
}
{
let target = self.account_mut(transfer.target, backend);
target.basic.balance = target.basic.balance.saturating_add(transfer.value);
}
Ok(())
}
pub fn withdraw<B: Backend>(
&mut self,
address: H160,
value: U256,
backend: &B,
) -> Result<(), ExitError> {
let source = self.account_mut(address, backend);
if source.basic.balance < value {
return Err(ExitError::OutOfFund);
}
source.basic.balance -= value;
Ok(())
}
pub fn deposit<B: Backend>(&mut self, address: H160, value: U256, backend: &B) {
let target = self.account_mut(address, backend);
target.basic.balance = target.basic.balance.saturating_add(value);
}
pub fn reset_balance<B: Backend>(&mut self, address: H160, backend: &B) {
self.account_mut(address, backend).basic.balance = U256::zero();
}
pub fn touch<B: Backend>(&mut self, address: H160, backend: &B) {
self.account_mut(address, backend);
}
}
#[derive(Clone, Debug)]
pub struct MemoryStackState<'backend, B> {
backend: &'backend B,
substate: MemoryStackSubstate,
}
impl<'backend, B: Backend> Backend for MemoryStackState<'backend, B> {
fn gas_price(&self) -> U256 {
self.backend.gas_price()
}
fn origin(&self) -> H160 {
self.backend.origin()
}
fn block_hash(&self, number: U256) -> H256 {
self.backend.block_hash(number)
}
fn block_number(&self) -> U256 {
self.backend.block_number()
}
fn block_coinbase(&self) -> H160 {
self.backend.block_coinbase()
}
fn block_timestamp(&self) -> U256 {
self.backend.block_timestamp()
}
fn block_difficulty(&self) -> U256 {
self.backend.block_difficulty()
}
fn block_gas_limit(&self) -> U256 {
self.backend.block_gas_limit()
}
fn block_base_fee_per_gas(&self) -> U256 {
self.backend.block_base_fee_per_gas()
}
fn gas_left(&self) -> U256 {
self.backend.gas_left()
}
fn chain_id(&self) -> U256 {
self.backend.chain_id()
}
fn exists(&self, address: H160) -> bool {
self.substate.known_account(address).is_some() || self.backend.exists(address)
}
fn basic(&self, address: H160) -> Basic {
self.substate
.known_basic(address)
.unwrap_or_else(|| self.backend.basic(address))
}
fn code(&self, address: H160) -> Vec<u8> {
self.substate
.known_code(address)
.unwrap_or_else(|| self.backend.code(address))
}
fn storage(&self, address: H160, key: H256) -> H256 {
self.substate
.known_storage(address, key)
.unwrap_or_else(|| self.backend.storage(address, key))
}
fn original_storage(&self, address: H160, key: H256) -> Option<H256> {
if let Some(value) = self.substate.known_original_storage(address, key) {
return Some(value);
}
self.backend.original_storage(address, key)
}
}
impl<'backend, B: Backend> StackState for MemoryStackState<'backend, B> {
fn metadata(&self) -> &StackSubstateMetadata {
self.substate.metadata()
}
fn metadata_mut(&mut self) -> &mut StackSubstateMetadata {
self.substate.metadata_mut()
}
fn enter(&mut self, is_static: bool) {
self.substate.enter(is_static)
}
fn exit_commit(&mut self) -> Result<(), ExitError> {
self.substate.exit_commit()
}
fn exit_revert(&mut self) -> Result<(), ExitError> {
self.substate.exit_revert()
}
fn exit_discard(&mut self) -> Result<(), ExitError> {
self.substate.exit_discard()
}
fn is_empty(&self, address: H160) -> bool {
if let Some(known_empty) = self.substate.known_empty(address) {
return known_empty;
}
self.backend.basic(address).balance == U256::zero()
&& self.backend.basic(address).nonce == U256::zero()
&& self.backend.code(address).len() == 0
}
fn deleted(&self, address: H160) -> bool {
self.substate.deleted(address)
}
fn is_cold(&self, address: H160) -> bool {
self.substate.is_cold(address)
}
fn is_storage_cold(&self, address: H160, key: H256) -> bool {
self.substate.is_storage_cold(address, key)
}
fn inc_nonce(&mut self, address: H160) {
self.substate.inc_nonce(address, self.backend);
}
fn set_storage(&mut self, address: H160, key: H256, value: H256) {
self.substate.set_storage(address, key, value)
}
fn reset_storage(&mut self, address: H160) {
self.substate.reset_storage(address, self.backend);
}
fn log(&mut self, address: H160, topics: Vec<H256>, data: Vec<u8>) {
self.substate.log(address, topics, data);
}
fn set_deleted(&mut self, address: H160) {
self.substate.set_deleted(address)
}
fn set_code(&mut self, address: H160, code: Vec<u8>) {
self.substate.set_code(address, code, self.backend)
}
fn transfer(&mut self, transfer: Transfer) -> Result<(), ExitError> {
self.substate.transfer(transfer, self.backend)
}
fn reset_balance(&mut self, address: H160) {
self.substate.reset_balance(address, self.backend)
}
fn touch(&mut self, address: H160) {
self.substate.touch(address, self.backend)
}
}
impl<'backend, B: Backend> MemoryStackState<'backend, B> {
pub fn new(metadata: StackSubstateMetadata, backend: &'backend B) -> Self {
Self {
backend,
substate: MemoryStackSubstate::new(metadata),
}
}
pub fn account_mut(&mut self, address: H160) -> &mut MemoryStackAccount {
self.substate.account_mut(address, self.backend)
}
#[must_use]
pub fn deconstruct(
self,
) -> (
impl IntoIterator<Item = Apply<impl IntoIterator<Item = (H256, H256)>>>,
impl IntoIterator<Item = Log>,
) {
self.substate.deconstruct(self.backend)
}
pub fn withdraw(&mut self, address: H160, value: U256) -> Result<(), ExitError> {
self.substate.withdraw(address, value, self.backend)
}
pub fn deposit(&mut self, address: H160, value: U256) {
self.substate.deposit(address, value, self.backend)
}
}