Noratrieb/brainfuck
1
0
Fork 0
mirror of https://github.com/Noratrieb/brainfuck.git synced 2026-01-14 21:35:02 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions

removed o0

Browse source
This commit is contained in:
nora 2021-04-22 19:33:47 +02:00
parent 1054fe8ec2
commit 4c1799c19d
1 changed files with 1 additions and 71 deletions
Download patch file Download diff file Expand all files Collapse all files

72
bfi-rust/src/main.rs
View file

@ -23,81 +23,11 @@ fn run(path: String) {
let start = SystemTime::now();
//new
//let out = o1::run(&*program);
//old
let out = interpret(program.chars().collect());
let out = o1::run(&*program);
println!("{}\nFinished execution in {}ms", out, start.elapsed().unwrap().as_millis());
}
fn minify(program: String) -> String {
let allowed = vec!['>', '<', '+', '-', '.', ',', '[', ']'];
program.chars().filter(|c| allowed.contains(c)).collect()
}
const MEM_SIZE: usize = 0xFFFF;
fn interpret(pgm: Vec<char>) -> String {
let mut out = String::new();
let mut pointer: usize = 0;
let mut mem: [u8; MEM_SIZE] = [0; MEM_SIZE];
let mut in_buffer = [0; 1];
let mut pc = 0;
let len = pgm.len();
while pc < len {
match pgm[pc] {
'>' => if pointer == MEM_SIZE - 1 { pointer = 0 } else { pointer += 1 },
'<' => if pointer == 0 { pointer = MEM_SIZE - 1 } else { pointer -= 1 },
'+' => mem[pointer] = mem[pointer].wrapping_add(1),
'-' => mem[pointer] = mem[pointer].wrapping_sub(1),
'.' => out.push(mem[pointer] as u8 as char),
',' => {
stdin().read(&mut in_buffer).unwrap();
mem[pointer] = in_buffer[0] as u8;
}
'[' => {
//jump to corresponding ]
if mem[pointer] == 0 {
let mut level = 0;
while pgm[pc] != ']' || level > -1 {
pc += 1;
match pgm[pc] {
'[' => {
level += 1
}
']' => {
level -= 1
}
_ => (),
}
}
}
}
']' => {
if mem[pointer] != 0 {
//jump to corresponding [
let mut level = 0;
while pgm[pc] != '[' || level > -1 {
pc -= 1;
match pgm[pc] {
'[' => level -= 1,
']' => level += 1,
_ => (),
}
}
}
}
_ => (),
}
pc += 1;
}
out
}
///
/// # optimization time
///