2015-12-13 21:36:17 +01:00
|
|
|
use std::collections::HashMap;
|
|
|
|
use util::hash::*;
|
2015-12-14 11:32:12 +01:00
|
|
|
use util::sha3::*;
|
2015-12-13 21:36:17 +01:00
|
|
|
use util::hashdb::*;
|
|
|
|
use util::bytes::*;
|
|
|
|
use util::trie::*;
|
|
|
|
use util::rlp::*;
|
|
|
|
use util::uint::*;
|
|
|
|
|
2015-12-13 23:12:22 +01:00
|
|
|
pub const SHA3_EMPTY: H256 = H256( [0xc5, 0xd2, 0x46, 0x01, 0x86, 0xf7, 0x23, 0x3c, 0x92, 0x7e, 0x7d, 0xb2, 0xdc, 0xc7, 0x03, 0xc0, 0xe5, 0x00, 0xb6, 0x53, 0xca, 0x82, 0x27, 0x3b, 0x7b, 0xfa, 0xd8, 0x04, 0x5d, 0x85, 0xa4, 0x70] );
|
2015-12-13 21:36:17 +01:00
|
|
|
|
2015-12-13 23:12:22 +01:00
|
|
|
/// Single account in the system.
|
2015-12-16 20:02:28 +01:00
|
|
|
#[derive(Debug)]
|
2015-12-13 21:36:17 +01:00
|
|
|
pub struct Account {
|
2015-12-13 23:12:22 +01:00
|
|
|
// Balance of the account.
|
2015-12-13 21:36:17 +01:00
|
|
|
balance: U256,
|
2015-12-13 23:12:22 +01:00
|
|
|
// Nonce of the account.
|
2015-12-13 21:36:17 +01:00
|
|
|
nonce: U256,
|
|
|
|
// Trie-backed storage.
|
|
|
|
storage_root: H256,
|
|
|
|
// Overlay on trie-backed storage.
|
|
|
|
storage_overlay: HashMap<H256, H256>,
|
2015-12-13 23:12:22 +01:00
|
|
|
// Code hash of the account. If None, means that it's a contract whose code has not yet been set.
|
|
|
|
code_hash: Option<H256>,
|
|
|
|
// Code cache of the account.
|
|
|
|
code_cache: Bytes,
|
2015-12-13 21:36:17 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
impl Account {
|
2015-12-13 23:12:22 +01:00
|
|
|
/// General constructor.
|
|
|
|
pub fn new(balance: U256, nonce: U256, storage: HashMap<H256, H256>, code: Bytes) -> Account {
|
|
|
|
Account {
|
|
|
|
balance: balance,
|
|
|
|
nonce: nonce,
|
|
|
|
storage_root: SHA3_NULL_RLP,
|
|
|
|
storage_overlay: storage,
|
2015-12-14 11:32:12 +01:00
|
|
|
code_hash: Some(code.sha3()),
|
2015-12-13 23:12:22 +01:00
|
|
|
code_cache: code
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Create a new account with the given balance.
|
|
|
|
pub fn new_basic(balance: U256) -> Account {
|
|
|
|
Account {
|
|
|
|
balance: balance,
|
|
|
|
nonce: U256::from(0u8),
|
|
|
|
storage_root: SHA3_NULL_RLP,
|
|
|
|
storage_overlay: HashMap::new(),
|
|
|
|
code_hash: Some(SHA3_EMPTY),
|
|
|
|
code_cache: vec![],
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-12-14 11:32:12 +01:00
|
|
|
/// Create a new account from RLP.
|
|
|
|
pub fn from_rlp(rlp: &[u8]) -> Account {
|
|
|
|
let r: Rlp = Rlp::new(rlp);
|
2015-12-13 21:36:17 +01:00
|
|
|
Account {
|
2015-12-14 11:32:12 +01:00
|
|
|
nonce: r.val_at(0),
|
|
|
|
balance: r.val_at(1),
|
|
|
|
storage_root: r.val_at(2),
|
2015-12-13 21:36:17 +01:00
|
|
|
storage_overlay: HashMap::new(),
|
2015-12-14 11:32:12 +01:00
|
|
|
code_hash: Some(r.val_at(3)),
|
2015-12-13 23:12:22 +01:00
|
|
|
code_cache: vec![],
|
2015-12-13 21:36:17 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-12-14 11:32:12 +01:00
|
|
|
/// Create a new contract account.
|
|
|
|
/// NOTE: make sure you use `set_code` on this before `commit`ing.
|
|
|
|
pub fn new_contract(balance: U256) -> Account {
|
2015-12-13 21:36:17 +01:00
|
|
|
Account {
|
2015-12-14 11:32:12 +01:00
|
|
|
balance: balance,
|
2015-12-13 21:36:17 +01:00
|
|
|
nonce: U256::from(0u8),
|
|
|
|
storage_root: SHA3_NULL_RLP,
|
|
|
|
storage_overlay: HashMap::new(),
|
2015-12-14 11:32:12 +01:00
|
|
|
code_hash: None,
|
2015-12-13 23:12:22 +01:00
|
|
|
code_cache: vec![],
|
2015-12-13 21:36:17 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-12-13 23:12:22 +01:00
|
|
|
/// Set this account's code to the given code.
|
|
|
|
/// NOTE: Account should have been created with `new_contract`.
|
|
|
|
pub fn set_code(&mut self, code: Bytes) {
|
|
|
|
assert!(self.code_hash.is_none());
|
|
|
|
self.code_cache = code;
|
|
|
|
}
|
|
|
|
|
2015-12-16 12:46:25 +01:00
|
|
|
/// Set (and cache) the contents of the trie's storage at `key` to `value`.
|
2015-12-14 11:32:12 +01:00
|
|
|
pub fn set_storage(&mut self, key: H256, value: H256) {
|
|
|
|
self.storage_overlay.insert(key, value);
|
|
|
|
}
|
|
|
|
|
2015-12-16 12:46:25 +01:00
|
|
|
/// Get (and cache) the contents of the trie's storage at `key`.
|
|
|
|
pub fn storage_at(&mut self, db: &mut HashDB, key: H256) -> H256 {
|
|
|
|
match self.storage_overlay.get(&key) {
|
|
|
|
Some(x) => { return x.clone() },
|
|
|
|
_ => {}
|
|
|
|
}
|
|
|
|
// fetch - cannot be done in match because of the borrow rules.
|
|
|
|
let t = TrieDB::new_existing(db, &mut self.storage_root);
|
2015-12-17 12:32:35 +01:00
|
|
|
let r = H256::from_slice(t.get(key.bytes()).unwrap_or(&[0u8;32][..]));
|
2015-12-16 12:46:25 +01:00
|
|
|
self.storage_overlay.insert(key, r.clone());
|
|
|
|
r
|
|
|
|
}
|
|
|
|
|
2015-12-13 23:12:22 +01:00
|
|
|
/// return the balance associated with this account.
|
2015-12-13 21:36:17 +01:00
|
|
|
pub fn balance(&self) -> &U256 { &self.balance }
|
2015-12-15 13:09:50 +01:00
|
|
|
|
2015-12-13 23:12:22 +01:00
|
|
|
/// return the nonce associated with this account.
|
2015-12-13 21:36:17 +01:00
|
|
|
pub fn nonce(&self) -> &U256 { &self.nonce }
|
2015-12-15 13:09:50 +01:00
|
|
|
|
2015-12-13 23:12:22 +01:00
|
|
|
/// return the code hash associated with this account.
|
|
|
|
pub fn code_hash(&self) -> H256 {
|
|
|
|
self.code_hash.clone().unwrap_or(SHA3_EMPTY)
|
2015-12-13 21:36:17 +01:00
|
|
|
}
|
2015-12-15 13:09:50 +01:00
|
|
|
|
2015-12-14 11:32:12 +01:00
|
|
|
/// returns the account's code. If `None` then the code cache isn't available -
|
|
|
|
/// get someone who knows to call `note_code`.
|
|
|
|
pub fn code(&self) -> Option<&[u8]> {
|
|
|
|
match self.code_hash {
|
|
|
|
Some(SHA3_EMPTY) | None if self.code_cache.is_empty() => Some(&self.code_cache),
|
|
|
|
Some(_) if !self.code_cache.is_empty() => Some(&self.code_cache),
|
|
|
|
_ => None,
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Provide a byte array which hashes to the `code_hash`. returns the hash as a result.
|
2015-12-16 12:46:25 +01:00
|
|
|
pub fn note_code(&mut self, code: Bytes) -> Result<(), H256> {
|
2015-12-14 11:32:12 +01:00
|
|
|
let h = code.sha3();
|
|
|
|
match self.code_hash {
|
|
|
|
Some(ref i) if h == *i => {
|
|
|
|
self.code_cache = code;
|
2015-12-16 12:46:25 +01:00
|
|
|
Ok(())
|
2015-12-14 11:32:12 +01:00
|
|
|
},
|
|
|
|
_ => Err(h)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-12-16 12:46:25 +01:00
|
|
|
/// Is `code_cache` valid; such that code is going to return Some?
|
|
|
|
pub fn is_cached(&self) -> bool {
|
|
|
|
!self.code_cache.is_empty() || (self.code_cache.is_empty() && self.code_hash == Some(SHA3_EMPTY))
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Provide a database to lookup `code_hash`. Should not be called if it is a contract without code.
|
2015-12-16 18:20:23 +01:00
|
|
|
pub fn cache_code(&mut self, db: &HashDB) -> bool {
|
2015-12-16 12:46:25 +01:00
|
|
|
// TODO: fill out self.code_cache;
|
|
|
|
/* return !self.is_cached() ||
|
|
|
|
match db.lookup(&self.code_hash.unwrap()) { // why doesn't this work? unwrap causes move?!
|
|
|
|
Some(x) => { self.code_cache = x.to_vec(); true },
|
|
|
|
_ => { false }
|
|
|
|
}*/
|
|
|
|
if self.is_cached() { return true; }
|
|
|
|
return if let Some(ref h) = self.code_hash {
|
|
|
|
match db.lookup(&h) {
|
|
|
|
Some(x) => { self.code_cache = x.to_vec(); true },
|
|
|
|
_ => { false }
|
|
|
|
}
|
|
|
|
} else { false }
|
|
|
|
}
|
|
|
|
|
2015-12-13 23:12:22 +01:00
|
|
|
/// return the storage root associated with this account.
|
2015-12-14 11:32:12 +01:00
|
|
|
pub fn base_root(&self) -> &H256 { &self.storage_root }
|
2015-12-15 13:09:50 +01:00
|
|
|
|
2015-12-14 11:32:12 +01:00
|
|
|
/// return the storage root associated with this account or None if it has been altered via the overlay.
|
2015-12-13 21:36:17 +01:00
|
|
|
pub fn storage_root(&self) -> Option<&H256> { if self.storage_overlay.is_empty() {Some(&self.storage_root)} else {None} }
|
2015-12-15 13:09:50 +01:00
|
|
|
|
2015-12-14 11:32:12 +01:00
|
|
|
/// rturn the storage overlay.
|
|
|
|
pub fn storage_overlay(&self) -> &HashMap<H256, H256> { &self.storage_overlay }
|
|
|
|
|
|
|
|
/// Increment the nonce of the account by one.
|
|
|
|
pub fn inc_nonce(&mut self) { self.nonce = self.nonce + U256::from(1u8); }
|
|
|
|
|
|
|
|
/// Increment the nonce of the account by one.
|
|
|
|
pub fn add_balance(&mut self, x: &U256) { self.balance = self.balance + *x; }
|
|
|
|
|
|
|
|
/// Increment the nonce of the account by one.
|
|
|
|
pub fn sub_balance(&mut self, x: &U256) { self.balance = self.balance - *x; }
|
|
|
|
|
2015-12-13 21:36:17 +01:00
|
|
|
/// Commit the `storage_overlay` to the backing DB and update `storage_root`.
|
|
|
|
pub fn commit_storage(&mut self, db: &mut HashDB) {
|
|
|
|
let mut t = TrieDB::new(db, &mut self.storage_root);
|
|
|
|
for (k, v) in self.storage_overlay.iter() {
|
|
|
|
// cast key and value to trait type,
|
|
|
|
// so we can call overloaded `to_bytes` method
|
|
|
|
t.insert(k, v);
|
|
|
|
}
|
|
|
|
self.storage_overlay.clear();
|
|
|
|
}
|
|
|
|
|
2015-12-14 11:32:12 +01:00
|
|
|
/// Commit any unsaved code. `code_hash` will always return the hash of the `code_cache` after this.
|
2015-12-13 21:36:17 +01:00
|
|
|
pub fn commit_code(&mut self, db: &mut HashDB) {
|
2015-12-16 12:46:25 +01:00
|
|
|
match (self.code_hash.is_none(), self.code_cache.is_empty()) {
|
|
|
|
(true, true) => self.code_hash = Some(self.code_cache.sha3()),
|
|
|
|
(true, false) => self.code_hash = Some(db.insert(&self.code_cache)),
|
|
|
|
(false, _) => {},
|
2015-12-13 21:36:17 +01:00
|
|
|
}
|
2015-12-13 23:12:22 +01:00
|
|
|
}
|
2015-12-13 21:49:40 +01:00
|
|
|
|
2015-12-13 23:12:22 +01:00
|
|
|
/// Export to RLP.
|
|
|
|
pub fn rlp(&self) -> Bytes {
|
|
|
|
let mut stream = RlpStream::new_list(4);
|
|
|
|
stream.append(&self.nonce);
|
|
|
|
stream.append(&self.balance);
|
|
|
|
stream.append(&self.storage_root);
|
|
|
|
stream.append(self.code_hash.as_ref().expect("Cannot form RLP of contract account without code."));
|
|
|
|
stream.out()
|
2015-12-13 21:36:17 +01:00
|
|
|
}
|
|
|
|
}
|
2015-12-14 11:32:12 +01:00
|
|
|
|
2015-12-15 13:09:50 +01:00
|
|
|
#[cfg(test)]
|
|
|
|
mod tests {
|
|
|
|
|
|
|
|
use super::*;
|
|
|
|
use std::collections::HashMap;
|
|
|
|
use util::hash::*;
|
|
|
|
use util::bytes::*;
|
|
|
|
use util::trie::*;
|
|
|
|
use util::rlp::*;
|
|
|
|
use util::uint::*;
|
|
|
|
use util::overlaydb::*;
|
|
|
|
|
2015-12-14 11:32:12 +01:00
|
|
|
#[test]
|
2015-12-16 12:46:25 +01:00
|
|
|
fn storage_at() {
|
|
|
|
let mut db = OverlayDB::new_temp();
|
|
|
|
let rlp = {
|
|
|
|
let mut a = Account::new_contract(U256::from(69u8));
|
|
|
|
a.set_storage(H256::from(&U256::from(0x00u64)), H256::from(&U256::from(0x1234u64)));
|
|
|
|
a.commit_storage(&mut db);
|
|
|
|
a.set_code(vec![]);
|
|
|
|
a.commit_code(&mut db);
|
|
|
|
a.rlp()
|
|
|
|
};
|
|
|
|
|
|
|
|
let mut a = Account::from_rlp(&rlp);
|
|
|
|
assert_eq!(a.storage_root().unwrap().hex(), "3541f181d6dad5c504371884684d08c29a8bad04926f8ceddf5e279dbc3cc769");
|
|
|
|
assert_eq!(a.storage_at(&mut db, H256::from(&U256::from(0x00u64))), H256::from(&U256::from(0x1234u64)));
|
|
|
|
assert_eq!(a.storage_at(&mut db, H256::from(&U256::from(0x01u64))), H256::new());
|
|
|
|
}
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn note_code() {
|
|
|
|
let mut db = OverlayDB::new_temp();
|
|
|
|
|
|
|
|
let rlp = {
|
|
|
|
let mut a = Account::new_contract(U256::from(69u8));
|
|
|
|
a.set_code(vec![0x55, 0x44, 0xffu8]);
|
|
|
|
a.commit_code(&mut db);
|
|
|
|
a.rlp()
|
|
|
|
};
|
|
|
|
|
|
|
|
let mut a = Account::from_rlp(&rlp);
|
2015-12-16 18:20:23 +01:00
|
|
|
assert_eq!(a.cache_code(&db), true);
|
2015-12-16 12:46:25 +01:00
|
|
|
|
|
|
|
let mut a = Account::from_rlp(&rlp);
|
|
|
|
assert_eq!(a.note_code(vec![0x55, 0x44, 0xffu8]), Ok(()));
|
2015-12-14 11:32:12 +01:00
|
|
|
}
|
|
|
|
|
2015-12-15 13:09:50 +01:00
|
|
|
#[test]
|
|
|
|
fn commit_storage() {
|
|
|
|
let mut a = Account::new_contract(U256::from(69u8));
|
|
|
|
let mut db = OverlayDB::new_temp();
|
2015-12-16 12:46:25 +01:00
|
|
|
a.set_storage(H256::from(&U256::from(0x00u64)), H256::from(&U256::from(0x1234u64)));
|
2015-12-15 13:17:59 +01:00
|
|
|
assert_eq!(a.storage_root(), None);
|
2015-12-15 13:09:50 +01:00
|
|
|
a.commit_storage(&mut db);
|
|
|
|
assert_eq!(a.storage_root().unwrap().hex(), "3541f181d6dad5c504371884684d08c29a8bad04926f8ceddf5e279dbc3cc769");
|
|
|
|
}
|
|
|
|
|
2015-12-15 13:17:59 +01:00
|
|
|
#[test]
|
|
|
|
fn commit_code() {
|
|
|
|
let mut a = Account::new_contract(U256::from(69u8));
|
|
|
|
let mut db = OverlayDB::new_temp();
|
|
|
|
a.set_code(vec![0x55, 0x44, 0xffu8]);
|
|
|
|
assert_eq!(a.code_hash(), SHA3_EMPTY);
|
|
|
|
a.commit_code(&mut db);
|
|
|
|
assert_eq!(a.code_hash().hex(), "af231e631776a517ca23125370d542873eca1fb4d613ed9b5d5335a46ae5b7eb");
|
|
|
|
}
|
|
|
|
|
2015-12-15 13:09:50 +01:00
|
|
|
#[test]
|
|
|
|
fn rlpio() {
|
|
|
|
let a = Account::new(U256::from(69u8), U256::from(0u8), HashMap::new(), Bytes::new());
|
|
|
|
let b = Account::from_rlp(&a.rlp());
|
|
|
|
assert_eq!(a.balance(), b.balance());
|
|
|
|
assert_eq!(a.nonce(), b.nonce());
|
|
|
|
assert_eq!(a.code_hash(), b.code_hash());
|
|
|
|
assert_eq!(a.storage_root(), b.storage_root());
|
|
|
|
}
|
|
|
|
|
2015-12-14 11:32:12 +01:00
|
|
|
#[test]
|
|
|
|
fn new_account() {
|
|
|
|
let a = Account::new(U256::from(69u8), U256::from(0u8), HashMap::new(), Bytes::new());
|
|
|
|
assert_eq!(a.rlp().to_hex(), "f8448045a056e81f171bcc55a6ff8345e692c0f86e5b48e01b996cadc001622fb5e363b421a0c5d2460186f7233c927e7db2dcc703c0e500b653ca82273b7bfad8045d85a470");
|
|
|
|
assert_eq!(a.balance(), &U256::from(69u8));
|
|
|
|
assert_eq!(a.nonce(), &U256::from(0u8));
|
|
|
|
assert_eq!(a.code_hash(), SHA3_EMPTY);
|
|
|
|
assert_eq!(a.storage_root().unwrap(), &SHA3_NULL_RLP);
|
|
|
|
}
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn create_account() {
|
|
|
|
let a = Account::new(U256::from(69u8), U256::from(0u8), HashMap::new(), Bytes::new());
|
|
|
|
assert_eq!(a.rlp().to_hex(), "f8448045a056e81f171bcc55a6ff8345e692c0f86e5b48e01b996cadc001622fb5e363b421a0c5d2460186f7233c927e7db2dcc703c0e500b653ca82273b7bfad8045d85a470");
|
|
|
|
}
|
2015-12-15 13:09:50 +01:00
|
|
|
|
|
|
|
}
|