-
Notifications
You must be signed in to change notification settings - Fork 52
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
Showing
3 changed files
with
147 additions
and
141 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,19 @@ | ||
| use crate::config::StarkConfig; | ||
| use crate::program::ProgramROM; | ||
| use crate::proof::MachineProof; | ||
| use crate::AdviceProvider; | ||
| use p3_field::Field; | ||
|
|
||
| pub trait Machine<F: Field>: Sync { | ||
| fn run<Adv>(&mut self, program: &ProgramROM<i32>, advice: &mut Adv) | ||
| where | ||
| Adv: AdviceProvider; | ||
|
|
||
| fn prove<SC>(&self, config: &SC) -> MachineProof<SC> | ||
| where | ||
| SC: StarkConfig<Val = F>; | ||
|
|
||
| fn verify<SC>(config: &SC, proof: &MachineProof<SC>) -> Result<(), ()> | ||
| where | ||
| SC: StarkConfig<Val = F>; | ||
| } |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,124 @@ | ||
| use crate::{AdviceProvider, Machine, Word, INSTRUCTION_ELEMENTS, OPERAND_ELEMENTS}; | ||
| use byteorder::{ByteOrder, LittleEndian}; | ||
| use p3_field::Field; | ||
|
|
||
| pub trait Instruction<M: Machine<F>, F: Field> { | ||
| const OPCODE: u32; | ||
|
|
||
| fn execute(state: &mut M, ops: Operands<i32>); | ||
|
|
||
| fn execute_with_advice<Adv: AdviceProvider>( | ||
| state: &mut M, | ||
| ops: Operands<i32>, | ||
| _advice: &mut Adv, | ||
| ) { | ||
| Self::execute(state, ops) | ||
| } | ||
| } | ||
|
|
||
| #[derive(Copy, Clone, Default, Debug)] | ||
| pub struct InstructionWord<F> { | ||
| pub opcode: u32, | ||
| pub operands: Operands<F>, | ||
| } | ||
|
|
||
| impl InstructionWord<i32> { | ||
| pub fn flatten<F: Field>(&self) -> [F; INSTRUCTION_ELEMENTS] { | ||
| let mut result = [F::default(); INSTRUCTION_ELEMENTS]; | ||
| result[0] = F::from_canonical_u32(self.opcode); | ||
| result[1..].copy_from_slice(&Operands::<F>::from_i32_slice(&self.operands.0).0); | ||
| result | ||
| } | ||
| } | ||
|
|
||
| #[derive(Copy, Clone, Default, Debug)] | ||
| pub struct Operands<F>(pub [F; OPERAND_ELEMENTS]); | ||
|
|
||
| impl<F: Copy> Operands<F> { | ||
| pub fn a(&self) -> F { | ||
| self.0[0] | ||
| } | ||
| pub fn b(&self) -> F { | ||
| self.0[1] | ||
| } | ||
| pub fn c(&self) -> F { | ||
| self.0[2] | ||
| } | ||
| pub fn d(&self) -> F { | ||
| self.0[3] | ||
| } | ||
| pub fn e(&self) -> F { | ||
| self.0[4] | ||
| } | ||
| pub fn is_imm(&self) -> F { | ||
| self.0[4] | ||
| } | ||
| pub fn imm32(&self) -> Word<F> { | ||
| Word([self.0[1], self.0[2], self.0[3], self.0[4]]) | ||
| } | ||
| } | ||
|
|
||
| impl<F: Field> Operands<F> { | ||
| pub fn from_i32_slice(slice: &[i32]) -> Self { | ||
| let mut operands = [F::zero(); OPERAND_ELEMENTS]; | ||
| for (i, &operand) in slice.iter().enumerate() { | ||
| let abs = F::from_canonical_u32(operand.abs() as u32); | ||
| operands[i] = if operand < 0 { -abs } else { abs }; | ||
| } | ||
| Self(operands) | ||
| } | ||
| } | ||
|
|
||
| #[derive(Default, Clone)] | ||
| pub struct ProgramROM<F>(pub Vec<InstructionWord<F>>); | ||
|
|
||
| impl<F> ProgramROM<F> { | ||
| pub fn new(instructions: Vec<InstructionWord<F>>) -> Self { | ||
| Self(instructions) | ||
| } | ||
|
|
||
| pub fn get_instruction(&self, pc: u32) -> &InstructionWord<F> { | ||
| &self.0[pc as usize] | ||
| } | ||
| } | ||
|
|
||
| impl ProgramROM<i32> { | ||
| pub fn from_machine_code(mc: &[u8]) -> Self { | ||
| let mut instructions = Vec::new(); | ||
| for chunk in mc.chunks_exact(INSTRUCTION_ELEMENTS * 4) { | ||
| instructions.push(InstructionWord { | ||
| opcode: LittleEndian::read_u32(&chunk[0..4]), | ||
| operands: Operands([ | ||
| LittleEndian::read_i32(&chunk[4..8]), | ||
| LittleEndian::read_i32(&chunk[8..12]), | ||
| LittleEndian::read_i32(&chunk[12..16]), | ||
| LittleEndian::read_i32(&chunk[16..20]), | ||
| LittleEndian::read_i32(&chunk[20..24]), | ||
| ]), | ||
| }); | ||
| } | ||
| Self(instructions) | ||
| } | ||
|
|
||
| #[cfg(feature = "std")] | ||
| pub fn from_file(filename: &str) -> std::io::Result<Self> { | ||
| use byteorder::ReadBytesExt; | ||
| use std::fs::File; | ||
| use std::io::BufReader; | ||
|
|
||
| let file = File::open(filename)?; | ||
| let mut reader = BufReader::new(file); | ||
| let mut instructions = Vec::new(); | ||
|
|
||
| while let Ok(opcode) = reader.read_u32::<LittleEndian>() { | ||
| let mut operands_arr = [0i32; OPERAND_ELEMENTS]; | ||
| for i in 0..OPERAND_ELEMENTS { | ||
| operands_arr[i] = reader.read_i32::<LittleEndian>()?; | ||
| } | ||
| let operands = Operands(operands_arr); | ||
| instructions.push(InstructionWord { opcode, operands }); | ||
| } | ||
|
|
||
| Ok(ProgramROM::new(instructions)) | ||
| } | ||
| } |