Skip to content

Commit

Permalink
Feature: WRITE_SYSCALL_RESULT hint
Browse files Browse the repository at this point in the history
  • Loading branch information
odesenfans committed Mar 28, 2024
1 parent f41c64e commit fc4cc16
Show file tree
Hide file tree
Showing 8 changed files with 165 additions and 19 deletions.
1 change: 1 addition & 0 deletions src/cairo_types/mod.rs
Original file line number Diff line number Diff line change
@@ -1,4 +1,5 @@
pub(crate) mod builtins;
pub(crate) mod structs;
pub(crate) mod syscalls;
pub(crate) mod traits;
pub(crate) mod trie;
9 changes: 9 additions & 0 deletions src/cairo_types/syscalls.rs
Original file line number Diff line number Diff line change
@@ -0,0 +1,9 @@
use cairo_type_derive::FieldOffsetGetters;
use cairo_vm::Felt252;

#[derive(FieldOffsetGetters)]
pub struct StorageWrite {
pub selector: Felt252,
pub address: Felt252,
pub value: Felt252,
}
22 changes: 19 additions & 3 deletions src/execution/helper.rs
Original file line number Diff line number Diff line change
Expand Up @@ -15,6 +15,7 @@ use crate::config::STORED_BLOCK_HASH_BUFFER;
use crate::crypto::pedersen::PedersenHash;
use crate::starknet::starknet_storage::OsSingleStarknetStorage;
use crate::storage::dict_storage::DictStorage;
use crate::storage::storage::StorageError;

// TODO: make the execution helper generic over the storage and hash function types.
type StorageByAddress = HashMap<Felt252, OsSingleStarknetStorage<DictStorage, PedersenHash>>;
Expand Down Expand Up @@ -153,13 +154,28 @@ impl ExecutionHelperWrapper {
self.exit_call();
}

pub fn read_storage_by_address(&mut self, address: Felt252, key: Felt252) -> Option<Felt252> {
pub fn read_storage_for_address(&mut self, address: Felt252, key: Felt252) -> Result<Felt252, StorageError> {
let storage_by_address = &mut self.execution_helper.as_ref().borrow_mut().storage_by_address;
if let Some(storage) = storage_by_address.get_mut(&address) {
return storage.read(key);
return storage.read(key).ok_or(StorageError::ContentNotFound);
}

None
Err(StorageError::ContentNotFound)
}

pub fn write_storage_for_address(
&mut self,
address: Felt252,
key: Felt252,
value: Felt252,
) -> Result<(), StorageError> {
let storage_by_address = &mut self.execution_helper.as_ref().borrow_mut().storage_by_address;
if let Some(storage) = storage_by_address.get_mut(&address) {
storage.write(key, value);
Ok(())
} else {
Err(StorageError::ContentNotFound)
}
}
}

Expand Down
130 changes: 127 additions & 3 deletions src/hints/execution.rs
Original file line number Diff line number Diff line change
Expand Up @@ -17,6 +17,7 @@ use cairo_vm::Felt252;
use indoc::indoc;

use crate::cairo_types::structs::ExecutionContext;
use crate::cairo_types::syscalls::StorageWrite;
use crate::execution::deprecated_syscall_handler::DeprecatedOsSyscallHandlerWrapper;
use crate::execution::helper::ExecutionHelperWrapper;
use crate::execution::syscall_handler::OsSyscallHandlerWrapper;
Expand Down Expand Up @@ -869,9 +870,9 @@ pub fn cache_contract_storage(
let request_ptr = get_relocatable_from_var_name(vars::ids::REQUEST, vm, ids_data, ap_tracking)?;
let key = vm.get_integer(&request_ptr + 1)?.into_owned();

let value = execution_helper
.read_storage_by_address(contract_address, key)
.ok_or(HintError::CustomHint(format!("No storage found for contract {}", contract_address).into_boxed_str()))?;
let value = execution_helper.read_storage_for_address(contract_address, key).map_err(|_| {
HintError::CustomHint(format!("No storage found for contract {}", contract_address).into_boxed_str())
})?;

let ids_value = get_integer_from_var_name(vars::ids::VALUE, vm, ids_data, ap_tracking)?.into_owned();
if ids_value != value {
Expand All @@ -885,9 +886,64 @@ pub fn cache_contract_storage(
Ok(())
}

pub const WRITE_SYSCALL_RESULT: &str = indoc! {r#"
storage = execution_helper.storage_by_address[ids.contract_address]
ids.prev_value = storage.read(key=ids.syscall_ptr.address)
storage.write(key=ids.syscall_ptr.address, value=ids.syscall_ptr.value)
# Fetch a state_entry in this hint and validate it in the update that comes next.
ids.state_entry = __dict_manager.get_dict(ids.contract_state_changes)[ids.contract_address]
ids.new_state_entry = segments.add()"#
};

pub fn write_syscall_result(
vm: &mut VirtualMachine,
exec_scopes: &mut ExecutionScopes,
ids_data: &HashMap<String, HintReference>,
ap_tracking: &ApTracking,
_constants: &HashMap<String, Felt252>,
) -> Result<(), HintError> {
let mut execution_helper: ExecutionHelperWrapper = exec_scopes.get(vars::scopes::EXECUTION_HELPER)?;

let contract_address =
get_integer_from_var_name(vars::ids::CONTRACT_ADDRESS, vm, ids_data, ap_tracking)?.into_owned();
let syscall_ptr = get_ptr_from_var_name(vars::ids::SYSCALL_PTR, vm, ids_data, ap_tracking)?;

// ids.prev_value = storage.read(key=ids.syscall_ptr.address)
let storage_write_address = vm.get_integer((syscall_ptr + StorageWrite::address_offset())?)?.into_owned();
let prev_value =
execution_helper.read_storage_for_address(contract_address, storage_write_address).map_err(|_| {
HintError::CustomHint(format!("Storage not found for contract {}", contract_address).into_boxed_str())
})?;
insert_value_from_var_name(vars::ids::PREV_VALUE, prev_value, vm, ids_data, ap_tracking)?;

// storage.write(key=ids.syscall_ptr.address, value=ids.syscall_ptr.value)
let storage_write_value = vm.get_integer((syscall_ptr + StorageWrite::value_offset())?)?.into_owned();
execution_helper.write_storage_for_address(contract_address, storage_write_address, storage_write_value).map_err(
|_| HintError::CustomHint(format!("Storage not found for contract {}", contract_address).into_boxed_str()),
)?;

let contract_state_changes = get_ptr_from_var_name(vars::ids::CONTRACT_STATE_CHANGES, vm, ids_data, ap_tracking)?;
get_state_entry_and_set_new_state_entry(
contract_state_changes,
contract_address,
vm,
exec_scopes,
ids_data,
ap_tracking,
)?;

Ok(())
}

#[cfg(test)]
mod tests {
use std::cell::RefCell;
use std::rc::Rc;

use blockifier::block_context::BlockContext;
use cairo_vm::hint_processor::builtin_hint_processor::dict_manager::DictManager;
use cairo_vm::types::relocatable::Relocatable;
use num_bigint::BigUint;
use rstest::{fixture, rstest};
Expand Down Expand Up @@ -975,4 +1031,72 @@ mod tests {
cache_contract_storage(&mut vm, &mut exec_scopes, &ids_data, &ap_tracking, &constants)
.expect("Hint should not fail");
}

#[rstest]
fn test_write_syscall_result(mut execution_helper_with_storage: ExecutionHelperWrapper, contract_address: Felt252) {
let mut vm = VirtualMachine::new(false);
vm.add_memory_segment();
vm.add_memory_segment();
vm.set_fp(9);

let ap_tracking = ApTracking::new();
let constants = HashMap::new();

let ids_data = HashMap::from([
(vars::ids::SYSCALL_PTR.to_string(), HintReference::new_simple(-6)),
(vars::ids::PREV_VALUE.to_string(), HintReference::new_simple(-5)),
(vars::ids::CONTRACT_ADDRESS.to_string(), HintReference::new_simple(-4)),
(vars::ids::CONTRACT_STATE_CHANGES.to_string(), HintReference::new_simple(-3)),
(vars::ids::STATE_ENTRY.to_string(), HintReference::new_simple(-2)),
(vars::ids::NEW_STATE_ENTRY.to_string(), HintReference::new_simple(-1)),
]);

let key = Felt252::from(42);
let value = Felt252::from(777);
insert_value_from_var_name(vars::ids::SYSCALL_PTR, Relocatable::from((1, 0)), &mut vm, &ids_data, &ap_tracking)
.unwrap();
// syscall_ptr.address is at offset 1 in the structure
vm.insert_value(Relocatable::from((1, 1)), key).unwrap();
// syscall_ptr.value is at offset 1 in the structure
vm.insert_value(Relocatable::from((1, 2)), value).unwrap();

insert_value_from_var_name(vars::ids::CONTRACT_ADDRESS, contract_address, &mut vm, &ids_data, &ap_tracking)
.unwrap();

let mut exec_scopes: ExecutionScopes = Default::default();
exec_scopes.insert_value(vars::scopes::EXECUTION_HELPER, execution_helper_with_storage.clone());

// Prepare the dict manager for `get_state_entry()`
let mut dict_manager = DictManager::new();
let contract_state_changes = dict_manager
.new_dict(&mut vm, HashMap::from([(contract_address.into(), MaybeRelocatable::from(123))]))
.unwrap();
exec_scopes.insert_value(vars::scopes::DICT_MANAGER, Rc::new(RefCell::new(dict_manager)));

insert_value_from_var_name(
vars::ids::CONTRACT_STATE_CHANGES,
contract_state_changes,
&mut vm,
&ids_data,
&ap_tracking,
)
.unwrap();

// Just make sure that the hint goes through, all meaningful assertions are
// in the implementation of the hint
write_syscall_result(&mut vm, &mut exec_scopes, &ids_data, &ap_tracking, &constants)
.expect("Hint should not fail");

// Check that the storage was updated
let prev_value =
get_integer_from_var_name(vars::ids::PREV_VALUE, &mut vm, &ids_data, &ap_tracking).unwrap().into_owned();
assert_eq!(prev_value, Felt252::from(8000));
let stored_value = execution_helper_with_storage.read_storage_for_address(contract_address, key).unwrap();
assert_eq!(stored_value, Felt252::from(777));

// Check the state entry
let state_entry =
get_integer_from_var_name(vars::ids::STATE_ENTRY, &mut vm, &ids_data, &ap_tracking).unwrap().into_owned();
assert_eq!(state_entry, Felt252::from(123));
}
}
3 changes: 2 additions & 1 deletion src/hints/mod.rs
Original file line number Diff line number Diff line change
Expand Up @@ -43,7 +43,7 @@ type HintImpl = fn(
&HashMap<String, Felt252>,
) -> Result<(), HintError>;

static HINTS: [(&str, HintImpl); 91] = [
static HINTS: [(&str, HintImpl); 92] = [
(INITIALIZE_CLASS_HASHES, initialize_class_hashes),
(INITIALIZE_STATE_CHANGES, initialize_state_changes),
(IS_N_GE_TWO, is_n_ge_two),
Expand Down Expand Up @@ -118,6 +118,7 @@ static HINTS: [(&str, HintImpl); 91] = [
(execution::TX_PAYMASTER_DATA_LEN, execution::tx_paymaster_data_len),
(execution::TX_RESOURCE_BOUNDS_LEN, execution::tx_resource_bounds_len),
(execution::TX_TIP, execution::tx_tip),
(execution::WRITE_SYSCALL_RESULT, execution::write_syscall_result),
(state::LOAD_EDGE, state::load_edge),
(state::SET_PREIMAGE_FOR_CLASS_COMMITMENTS, state::set_preimage_for_class_commitments),
(state::SET_PREIMAGE_FOR_CURRENT_COMMITMENT_INFO, state::set_preimage_for_current_commitment_info),
Expand Down
12 changes: 0 additions & 12 deletions src/hints/unimplemented.rs
Original file line number Diff line number Diff line change
Expand Up @@ -77,18 +77,6 @@ const SPLIT_OUTPUT1: &str = indoc! {r#"
ids.output1_high, ids.output1_mid = divmod(tmp, 2 ** 128)"#
};

#[allow(unused)]
const WRITE_SYSCALL_RESULT: &str = indoc! {r#"
storage = execution_helper.storage_by_address[ids.contract_address]
ids.prev_value = storage.read(key=ids.syscall_ptr.address)
storage.write(key=ids.syscall_ptr.address, value=ids.syscall_ptr.value)
# Fetch a state_entry in this hint and validate it in the update that comes next.
ids.state_entry = __dict_manager.get_dict(ids.contract_state_changes)[ids.contract_address]
ids.new_state_entry = segments.add()"#
};

#[allow(unused)]
const SET_SIBLINGS: &str = "memory[ids.siblings], ids.word = descend";

Expand Down
3 changes: 3 additions & 0 deletions src/hints/vars.rs
Original file line number Diff line number Diff line change
@@ -1,6 +1,8 @@
pub mod scopes {
pub const COMMITMENT_INFO: &str = "commitment_info";
pub const COMPILED_CLASS_HASH: &str = "compiled_class_hash";
#[allow(unused)]
pub const DICT_MANAGER: &str = "dict_manager";
pub const EXECUTION_HELPER: &str = "execution_helper";
pub const OS_INPUT: &str = "os_input";
pub const PREIMAGE: &str = "preimage";
Expand All @@ -25,6 +27,7 @@ pub mod ids {
pub const NEW_STATE_ENTRY: &str = "new_state_entry";
pub const NODE: &str = "node";
pub const OS_CONTEXT: &str = "os_context";
pub const PREV_VALUE: &str = "prev_value";
pub const REQUEST: &str = "request";
pub const SECP_P: &str = "SECP_P";
pub const SIGNATURE_LEN: &str = "signature_len";
Expand Down
4 changes: 4 additions & 0 deletions src/starknet/starknet_storage.rs
Original file line number Diff line number Diff line change
Expand Up @@ -118,6 +118,10 @@ where
value
}

pub fn write(&mut self, key: Felt252, value: Felt252) {
self.ongoing_storage_changes.insert(key, value);
}

fn fetch_storage_leaf(&mut self, key: Felt252) -> StorageLeaf {
let coroutine = self.previous_tree.get_leaf(&mut self.ffc, key.to_biguint());
let result: Result<Option<StorageLeaf>, _> = execute_coroutine_threadsafe(coroutine);
Expand Down

0 comments on commit fc4cc16

Please sign in to comment.