Merge pull request #18 from T-Dark0/tdark-brainfuck
This commit is contained in:
Able
GitHub
commit
0ad680cadd
143
Cargo.lock
generated
143
Cargo.lock
generated
|
|
@ -6,29 +6,19 @@ version = 3
|
||||||
name = "able-script"
|
name = "able-script"
|
||||||
version = "0.1.0"
|
version = "0.1.0"
|
||||||
dependencies = [
|
dependencies = [
|
||||||
"brainfuck",
|
|
||||||
"clap",
|
"clap",
|
||||||
"logos",
|
"logos",
|
||||||
"rand",
|
"rand",
|
||||||
"rustyline",
|
"rustyline",
|
||||||
]
|
]
|
||||||
|
|
||||||
[[package]]
|
|
||||||
name = "aho-corasick"
|
|
||||||
version = "0.5.3"
|
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
||||||
checksum = "ca972c2ea5f742bfce5687b9aef75506a764f61d37f8f649047846a9686ddb66"
|
|
||||||
dependencies = [
|
|
||||||
"memchr 0.1.11",
|
|
||||||
]
|
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
name = "ansi_term"
|
name = "ansi_term"
|
||||||
version = "0.11.0"
|
version = "0.11.0"
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||||
checksum = "ee49baf6cb617b853aa8d93bf420db2383fab46d314482ca2803b40d5fde979b"
|
checksum = "ee49baf6cb617b853aa8d93bf420db2383fab46d314482ca2803b40d5fde979b"
|
||||||
dependencies = [
|
dependencies = [
|
||||||
"winapi 0.3.9",
|
"winapi",
|
||||||
]
|
]
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
|
|
@ -39,7 +29,7 @@ checksum = "d9b39be18770d11421cdb1b9947a45dd3f37e93092cbf377614828a319d5fee8"
|
||||||
dependencies = [
|
dependencies = [
|
||||||
"hermit-abi",
|
"hermit-abi",
|
||||||
"libc",
|
"libc",
|
||||||
"winapi 0.3.9",
|
"winapi",
|
||||||
]
|
]
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
|
|
@ -54,16 +44,6 @@ version = "1.2.1"
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||||
checksum = "cf1de2fe8c75bc145a2f577add951f8134889b4795d47466a54a5c846d691693"
|
checksum = "cf1de2fe8c75bc145a2f577add951f8134889b4795d47466a54a5c846d691693"
|
||||||
|
|
||||||
[[package]]
|
|
||||||
name = "brainfuck"
|
|
||||||
version = "0.2.1"
|
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
||||||
checksum = "86f8c57b0ea922157799312b2fa42b4ea14bb5d77ddf6699e846f6c8b787b3f8"
|
|
||||||
dependencies = [
|
|
||||||
"docopt",
|
|
||||||
"rustc-serialize",
|
|
||||||
]
|
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
name = "cc"
|
name = "cc"
|
||||||
version = "1.0.67"
|
version = "1.0.67"
|
||||||
|
|
@ -85,7 +65,7 @@ dependencies = [
|
||||||
"ansi_term",
|
"ansi_term",
|
||||||
"atty",
|
"atty",
|
||||||
"bitflags",
|
"bitflags",
|
||||||
"strsim 0.8.0",
|
"strsim",
|
||||||
"textwrap",
|
"textwrap",
|
||||||
"unicode-width",
|
"unicode-width",
|
||||||
"vec_map",
|
"vec_map",
|
||||||
|
|
@ -109,19 +89,7 @@ checksum = "4ebda144c4fe02d1f7ea1a7d9641b6fc6b580adcfa024ae48797ecdeb6825b4d"
|
||||||
dependencies = [
|
dependencies = [
|
||||||
"libc",
|
"libc",
|
||||||
"redox_users",
|
"redox_users",
|
||||||
"winapi 0.3.9",
|
"winapi",
|
||||||
]
|
|
||||||
|
|
||||||
[[package]]
|
|
||||||
name = "docopt"
|
|
||||||
version = "0.6.86"
|
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
||||||
checksum = "4a7ef30445607f6fc8720f0a0a2c7442284b629cf0d049286860fae23e71c4d9"
|
|
||||||
dependencies = [
|
|
||||||
"lazy_static",
|
|
||||||
"regex",
|
|
||||||
"rustc-serialize",
|
|
||||||
"strsim 0.5.2",
|
|
||||||
]
|
]
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
|
|
@ -143,7 +111,7 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||||
checksum = "9564fc758e15025b46aa6643b1b77d047d1a56a1aea6e01002ac0c7026876213"
|
checksum = "9564fc758e15025b46aa6643b1b77d047d1a56a1aea6e01002ac0c7026876213"
|
||||||
dependencies = [
|
dependencies = [
|
||||||
"libc",
|
"libc",
|
||||||
"winapi 0.3.9",
|
"winapi",
|
||||||
]
|
]
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
|
|
@ -166,22 +134,6 @@ dependencies = [
|
||||||
"libc",
|
"libc",
|
||||||
]
|
]
|
||||||
|
|
||||||
[[package]]
|
|
||||||
name = "kernel32-sys"
|
|
||||||
version = "0.2.2"
|
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
||||||
checksum = "7507624b29483431c0ba2d82aece8ca6cdba9382bff4ddd0f7490560c056098d"
|
|
||||||
dependencies = [
|
|
||||||
"winapi 0.2.8",
|
|
||||||
"winapi-build",
|
|
||||||
]
|
|
||||||
|
|
||||||
[[package]]
|
|
||||||
name = "lazy_static"
|
|
||||||
version = "0.2.11"
|
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
||||||
checksum = "76f033c7ad61445c5b347c7382dd1237847eb1bce590fe50365dcb33d546be73"
|
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
name = "libc"
|
name = "libc"
|
||||||
version = "0.2.93"
|
version = "0.2.93"
|
||||||
|
|
@ -216,18 +168,9 @@ dependencies = [
|
||||||
"fnv",
|
"fnv",
|
||||||
"proc-macro2",
|
"proc-macro2",
|
||||||
"quote",
|
"quote",
|
||||||
"regex-syntax 0.6.23",
|
"regex-syntax",
|
||||||
"syn",
|
"syn",
|
||||||
"utf8-ranges 1.0.4",
|
"utf8-ranges",
|
||||||
]
|
|
||||||
|
|
||||||
[[package]]
|
|
||||||
name = "memchr"
|
|
||||||
version = "0.1.11"
|
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
||||||
checksum = "d8b629fb514376c675b98c1421e80b151d3817ac42d7c667717d282761418d20"
|
|
||||||
dependencies = [
|
|
||||||
"libc",
|
|
||||||
]
|
]
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
|
|
@ -350,37 +293,12 @@ dependencies = [
|
||||||
"redox_syscall",
|
"redox_syscall",
|
||||||
]
|
]
|
||||||
|
|
||||||
[[package]]
|
|
||||||
name = "regex"
|
|
||||||
version = "0.1.80"
|
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
||||||
checksum = "4fd4ace6a8cf7860714a2c2280d6c1f7e6a413486c13298bbc86fd3da019402f"
|
|
||||||
dependencies = [
|
|
||||||
"aho-corasick",
|
|
||||||
"memchr 0.1.11",
|
|
||||||
"regex-syntax 0.3.9",
|
|
||||||
"thread_local",
|
|
||||||
"utf8-ranges 0.1.3",
|
|
||||||
]
|
|
||||||
|
|
||||||
[[package]]
|
|
||||||
name = "regex-syntax"
|
|
||||||
version = "0.3.9"
|
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
||||||
checksum = "f9ec002c35e86791825ed294b50008eea9ddfc8def4420124fbc6b08db834957"
|
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
name = "regex-syntax"
|
name = "regex-syntax"
|
||||||
version = "0.6.23"
|
version = "0.6.23"
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||||
checksum = "24d5f089152e60f62d28b835fbff2cd2e8dc0baf1ac13343bef92ab7eed84548"
|
checksum = "24d5f089152e60f62d28b835fbff2cd2e8dc0baf1ac13343bef92ab7eed84548"
|
||||||
|
|
||||||
[[package]]
|
|
||||||
name = "rustc-serialize"
|
|
||||||
version = "0.3.24"
|
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
||||||
checksum = "dcf128d1287d2ea9d80910b5f1120d0b8eede3fbf1abe91c40d39ea7d51e6fda"
|
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
name = "rustyline"
|
name = "rustyline"
|
||||||
version = "8.0.0"
|
version = "8.0.0"
|
||||||
|
|
@ -393,7 +311,7 @@ dependencies = [
|
||||||
"fs2",
|
"fs2",
|
||||||
"libc",
|
"libc",
|
||||||
"log",
|
"log",
|
||||||
"memchr 2.3.4",
|
"memchr",
|
||||||
"nix",
|
"nix",
|
||||||
"radix_trie",
|
"radix_trie",
|
||||||
"scopeguard",
|
"scopeguard",
|
||||||
|
|
@ -401,7 +319,7 @@ dependencies = [
|
||||||
"unicode-segmentation",
|
"unicode-segmentation",
|
||||||
"unicode-width",
|
"unicode-width",
|
||||||
"utf8parse",
|
"utf8parse",
|
||||||
"winapi 0.3.9",
|
"winapi",
|
||||||
]
|
]
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
|
|
@ -416,12 +334,6 @@ version = "1.6.1"
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||||
checksum = "fe0f37c9e8f3c5a4a66ad655a93c74daac4ad00c441533bf5c6e7990bb42604e"
|
checksum = "fe0f37c9e8f3c5a4a66ad655a93c74daac4ad00c441533bf5c6e7990bb42604e"
|
||||||
|
|
||||||
[[package]]
|
|
||||||
name = "strsim"
|
|
||||||
version = "0.5.2"
|
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
||||||
checksum = "67f84c44fbb2f91db7fef94554e6b2ac05909c9c0b0bc23bb98d3a1aebfe7f7c"
|
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
name = "strsim"
|
name = "strsim"
|
||||||
version = "0.8.0"
|
version = "0.8.0"
|
||||||
|
|
@ -448,25 +360,6 @@ dependencies = [
|
||||||
"unicode-width",
|
"unicode-width",
|
||||||
]
|
]
|
||||||
|
|
||||||
[[package]]
|
|
||||||
name = "thread-id"
|
|
||||||
version = "2.0.0"
|
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
||||||
checksum = "a9539db560102d1cef46b8b78ce737ff0bb64e7e18d35b2a5688f7d097d0ff03"
|
|
||||||
dependencies = [
|
|
||||||
"kernel32-sys",
|
|
||||||
"libc",
|
|
||||||
]
|
|
||||||
|
|
||||||
[[package]]
|
|
||||||
name = "thread_local"
|
|
||||||
version = "0.2.7"
|
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
||||||
checksum = "8576dbbfcaef9641452d5cf0df9b0e7eeab7694956dd33bb61515fb8f18cfdd5"
|
|
||||||
dependencies = [
|
|
||||||
"thread-id",
|
|
||||||
]
|
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
name = "unicode-segmentation"
|
name = "unicode-segmentation"
|
||||||
version = "1.7.1"
|
version = "1.7.1"
|
||||||
|
|
@ -485,12 +378,6 @@ version = "0.2.1"
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||||
checksum = "f7fe0bb3479651439c9112f72b6c505038574c9fbb575ed1bf3b797fa39dd564"
|
checksum = "f7fe0bb3479651439c9112f72b6c505038574c9fbb575ed1bf3b797fa39dd564"
|
||||||
|
|
||||||
[[package]]
|
|
||||||
name = "utf8-ranges"
|
|
||||||
version = "0.1.3"
|
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
||||||
checksum = "a1ca13c08c41c9c3e04224ed9ff80461d97e121589ff27c753a16cb10830ae0f"
|
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
name = "utf8-ranges"
|
name = "utf8-ranges"
|
||||||
version = "1.0.4"
|
version = "1.0.4"
|
||||||
|
|
@ -515,12 +402,6 @@ version = "0.10.2+wasi-snapshot-preview1"
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||||
checksum = "fd6fbd9a79829dd1ad0cc20627bf1ed606756a7f77edff7b66b7064f9cb327c6"
|
checksum = "fd6fbd9a79829dd1ad0cc20627bf1ed606756a7f77edff7b66b7064f9cb327c6"
|
||||||
|
|
||||||
[[package]]
|
|
||||||
name = "winapi"
|
|
||||||
version = "0.2.8"
|
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
||||||
checksum = "167dc9d6949a9b857f3451275e911c3f44255842c1f7a76f33c55103a909087a"
|
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
name = "winapi"
|
name = "winapi"
|
||||||
version = "0.3.9"
|
version = "0.3.9"
|
||||||
|
|
@ -531,12 +412,6 @@ dependencies = [
|
||||||
"winapi-x86_64-pc-windows-gnu",
|
"winapi-x86_64-pc-windows-gnu",
|
||||||
]
|
]
|
||||||
|
|
||||||
[[package]]
|
|
||||||
name = "winapi-build"
|
|
||||||
version = "0.1.1"
|
|
||||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
||||||
checksum = "2d315eee3b34aca4797b2da6b13ed88266e6d612562a0c46390af8299fc699bc"
|
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
name = "winapi-i686-pc-windows-gnu"
|
name = "winapi-i686-pc-windows-gnu"
|
||||||
version = "0.4.0"
|
version = "0.4.0"
|
||||||
|
|
|
||||||
|
|
@ -11,4 +11,3 @@ clap="*"
|
||||||
logos = "0.12"
|
logos = "0.12"
|
||||||
rand = "*"
|
rand = "*"
|
||||||
rustyline = "8.0.0"
|
rustyline = "8.0.0"
|
||||||
brainfuck = "0.2.1"
|
|
||||||
|
|
|
||||||
417
src/brian.rs
417
src/brian.rs
|
|
@ -1,13 +1,412 @@
|
||||||
|
//! A brainfuck interpreter capable of executing arbitrary code, with arbitrary inputs and outputs.
|
||||||
|
//!
|
||||||
|
//! If you just want to execute some simple brainfuck, check the [`interpret_with_io`] function.
|
||||||
|
//!
|
||||||
|
//! To construct the interpreter, use the [`from_ascii`] or [`from_ascii_with_input_buffer`] methods
|
||||||
|
//! (or their variants that take a maximum tape size). The latter grants access to
|
||||||
|
//! the method [`add_input`], which allows for the addition of input while the interpreter is running.
|
||||||
|
//!
|
||||||
|
//! [`from_ascii`]: Interpreter::from_ascii
|
||||||
|
//! [`from_ascii_with_input_buffer`]: Interpreter::from_ascii_with_input_buffer
|
||||||
|
//! [`add_input`]: Interpreter::add_input
|
||||||
|
//!
|
||||||
|
//! Finally, to run the interpreter, you can use the [`advance`], [`advance_until_io`], or [`interpret_with_output`] methods.
|
||||||
|
//!
|
||||||
|
//! [`advance`]: Interpreter::advance
|
||||||
|
//! [`advance_until_io`]: Interpreter::advance_until_io
|
||||||
|
//! [`interpret_with_output`]: Interpreter::interpret_with_output
|
||||||
|
|
||||||
|
#![deny(missing_docs)]
|
||||||
|
|
||||||
|
use std::{
|
||||||
|
collections::VecDeque,
|
||||||
|
io::{Read, Write},
|
||||||
|
};
|
||||||
|
|
||||||
// NOTE(Able): This is the brain fuck interface
|
// NOTE(Able): This is the brain fuck interface
|
||||||
|
|
||||||
use brainfuck::program::Program;
|
/// The default limit for the tape size. This is the value used by methods that don't take it as a parameter
|
||||||
use brainfuck::tape::ArrayTape;
|
pub const DEFAULT_TAPE_SIZE_LIMIT: usize = 30_000;
|
||||||
use brainfuck::Interpreter;
|
|
||||||
|
|
||||||
pub fn bff_eval(function: String, args: String) {
|
#[derive(Debug, Clone, PartialEq, Eq)]
|
||||||
let mut stdout = "";
|
/// A brainfuck interpreter. Read the [module level documentation](self) for more
|
||||||
let program = Program::parse("++>+.").unwrap();
|
pub struct Interpreter<'a, I> {
|
||||||
/* This failes currently I guess
|
code: &'a [u8],
|
||||||
let mut interp = Interpreter::<ArrayTape>::new(program, &mut stdin, &mut stdout);
|
instr_ptr: usize,
|
||||||
*/
|
tape: Vec<i8>,
|
||||||
|
data_ptr: usize,
|
||||||
|
tape_size_limit: usize,
|
||||||
|
input: I,
|
||||||
|
}
|
||||||
|
|
||||||
|
impl<'a> Interpreter<'a, InputBuffer> {
|
||||||
|
/// Construct an `Interpreter` from an ASCII string of code with an empty input buffer
|
||||||
|
/// This methods sets the tape size limit to [its default value](DEFAULT_TAPE_SIZE_LIMIT)
|
||||||
|
pub fn from_ascii_with_input_buffer(code: &'a [u8]) -> Self {
|
||||||
|
Self::from_ascii_with_input_buffer_and_tape_limit(code, DEFAULT_TAPE_SIZE_LIMIT)
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Construct an `Interpreter` from an ASCII string of code with an empty input buffer,
|
||||||
|
/// setting the tape size limit to the specified value
|
||||||
|
pub fn from_ascii_with_input_buffer_and_tape_limit(
|
||||||
|
code: &'a [u8],
|
||||||
|
tape_size_limit: usize,
|
||||||
|
) -> Self {
|
||||||
|
Self {
|
||||||
|
code,
|
||||||
|
instr_ptr: 0,
|
||||||
|
tape: Vec::new(),
|
||||||
|
data_ptr: 0,
|
||||||
|
tape_size_limit,
|
||||||
|
input: InputBuffer(VecDeque::new()),
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Add a byte to the input buffer of this interpreter
|
||||||
|
pub fn add_input(&mut self, input: i8) {
|
||||||
|
self.input.0.push_back(input);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
impl<'a, I: BootlegRead> Interpreter<'a, I> {
|
||||||
|
/// Construct an interpreter from an ASCII string of code, a source of input bytes, and a tape size limit
|
||||||
|
pub fn from_ascii_with_tape_limit(code: &'a [u8], input: I, tape_size_limit: usize) -> Self {
|
||||||
|
Self {
|
||||||
|
code,
|
||||||
|
instr_ptr: 0,
|
||||||
|
tape: Vec::new(),
|
||||||
|
data_ptr: 0,
|
||||||
|
tape_size_limit,
|
||||||
|
input,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Constructs an interpreter from an ASCII string of code, a source of input bytes, and [the default tape size limit](DEFAULT_TAPE_SIZE_LIMIT)
|
||||||
|
pub fn from_ascii(code: &'a [u8], input: I) -> Self {
|
||||||
|
Self::from_ascii_with_tape_limit(code, input, DEFAULT_TAPE_SIZE_LIMIT)
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Advance the interpreter by one instruction.
|
||||||
|
/// A return value of Ok(None) indicates succesful termination of the interpreter
|
||||||
|
pub fn advance(&mut self) -> Result<Option<Status>, ProgramError> {
|
||||||
|
let &opcode = match self.code.get(self.instr_ptr) {
|
||||||
|
Some(opcode) => opcode,
|
||||||
|
None => return Ok(None),
|
||||||
|
};
|
||||||
|
|
||||||
|
match opcode {
|
||||||
|
b'>' => self.data_ptr += 1,
|
||||||
|
|
||||||
|
b'<' => {
|
||||||
|
self.data_ptr = self
|
||||||
|
.data_ptr
|
||||||
|
.checked_sub(1)
|
||||||
|
.ok_or(ProgramError::DataPointerUnderflow)?;
|
||||||
|
}
|
||||||
|
|
||||||
|
b'+' => {
|
||||||
|
let val = self
|
||||||
|
.get_or_resize_tape_mut()
|
||||||
|
.ok_or(ProgramError::TapeSizeExceededLimit)?;
|
||||||
|
*val = val.checked_add(1).ok_or(ProgramError::IntegerOverflow)?;
|
||||||
|
}
|
||||||
|
|
||||||
|
b'-' => {
|
||||||
|
let val = self
|
||||||
|
.get_or_resize_tape_mut()
|
||||||
|
.ok_or(ProgramError::TapeSizeExceededLimit)?;
|
||||||
|
*val = val.checked_sub(1).ok_or(ProgramError::IntegerUnderflow)?;
|
||||||
|
}
|
||||||
|
|
||||||
|
b'.' => {
|
||||||
|
self.instr_ptr += 1;
|
||||||
|
return Ok(Some(Status::Output(self.get_at_data_ptr())));
|
||||||
|
}
|
||||||
|
|
||||||
|
b',' => match self.input.bootleg_read() {
|
||||||
|
Ok(Some(num)) => {
|
||||||
|
let cell = self
|
||||||
|
.get_or_resize_tape_mut()
|
||||||
|
.ok_or(ProgramError::TapeSizeExceededLimit)?;
|
||||||
|
*cell = num;
|
||||||
|
}
|
||||||
|
Ok(None) => return Ok(Some(Status::NeedsInput)),
|
||||||
|
Err(_) => return Err(ProgramError::InputReadError),
|
||||||
|
},
|
||||||
|
|
||||||
|
b'[' => {
|
||||||
|
if self.get_at_data_ptr() == 0 {
|
||||||
|
self.instr_ptr = self
|
||||||
|
.get_matching_closing_bracket(self.instr_ptr)
|
||||||
|
.ok_or(ProgramError::UnmatchedOpeningBracket)?
|
||||||
|
//Instruction pointer will be incremented by 1 after the match
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
b']' => {
|
||||||
|
if self.get_at_data_ptr() != 0 {
|
||||||
|
self.instr_ptr = self
|
||||||
|
.get_matching_opening_bracket(self.instr_ptr)
|
||||||
|
.ok_or(ProgramError::UnmatchedClosingBracket)?
|
||||||
|
//Instruction pointer will be incremented by 1 after the match
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
_ => {} //brainfuck treats all characters it doesn't understand as comments
|
||||||
|
}
|
||||||
|
|
||||||
|
self.instr_ptr += 1;
|
||||||
|
|
||||||
|
Ok(Some(Status::Continue))
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Advances the interpreter until the next IO operation. See [`advance`](Interpreter::advance)
|
||||||
|
pub fn advance_until_io(&mut self) -> Result<Option<IoStatus>, ProgramError> {
|
||||||
|
while let Some(status) = self.advance()? {
|
||||||
|
match status {
|
||||||
|
Status::NeedsInput => return Ok(Some(IoStatus::NeedsInput)),
|
||||||
|
Status::Output(out) => return Ok(Some(IoStatus::Output(out))),
|
||||||
|
Status::Continue => continue,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
Ok(None)
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Executes the interpreter until it halts, writing all return values to the provided `Write` type.
|
||||||
|
/// For more granular control, use [`advance`](Interpreter::advance)
|
||||||
|
pub fn interpret_with_output<O: Write>(&mut self, mut output: O) -> Result<(), InterpretError> {
|
||||||
|
while let Some(status) = self.advance_until_io()? {
|
||||||
|
match status {
|
||||||
|
IoStatus::NeedsInput => return Err(InterpretError::EndOfInput),
|
||||||
|
IoStatus::Output(out) => match output.write(&[out as u8]) {
|
||||||
|
Ok(0) => return Err(InterpretError::OutputBufferFull),
|
||||||
|
Ok(_) => continue,
|
||||||
|
Err(_) => return Err(InterpretError::OutputWriteError),
|
||||||
|
},
|
||||||
|
}
|
||||||
|
}
|
||||||
|
Ok(())
|
||||||
|
}
|
||||||
|
|
||||||
|
fn get_or_resize_tape_mut(&mut self) -> Option<&mut i8> {
|
||||||
|
if self.data_ptr > self.tape_size_limit {
|
||||||
|
return None;
|
||||||
|
}
|
||||||
|
if self.data_ptr >= self.tape.len() {
|
||||||
|
self.tape.resize(self.data_ptr + 1, 0);
|
||||||
|
}
|
||||||
|
Some(&mut self.tape[self.data_ptr])
|
||||||
|
}
|
||||||
|
|
||||||
|
fn get_at_data_ptr(&self) -> i8 {
|
||||||
|
//No need to resize the tape to read: if the tape doesn't extend that far already, it holds a value of 0
|
||||||
|
self.tape.get(self.data_ptr).copied().unwrap_or(0)
|
||||||
|
}
|
||||||
|
|
||||||
|
fn get_matching_closing_bracket(&mut self, opening: usize) -> Option<usize> {
|
||||||
|
self.code[opening..]
|
||||||
|
.iter()
|
||||||
|
.zip(opening..)
|
||||||
|
.scan(0, |counter, (char, index)| {
|
||||||
|
match char {
|
||||||
|
b'[' => *counter += 1,
|
||||||
|
b']' => *counter -= 1,
|
||||||
|
_ => {}
|
||||||
|
};
|
||||||
|
Some((*counter, index))
|
||||||
|
})
|
||||||
|
.find_map(
|
||||||
|
|(counter, index)| {
|
||||||
|
if counter == 0 {
|
||||||
|
Some(index)
|
||||||
|
} else {
|
||||||
|
None
|
||||||
|
}
|
||||||
|
},
|
||||||
|
)
|
||||||
|
}
|
||||||
|
|
||||||
|
fn get_matching_opening_bracket(&mut self, closing: usize) -> Option<usize> {
|
||||||
|
self.code[..closing + 1]
|
||||||
|
.iter()
|
||||||
|
.zip(0..closing + 1)
|
||||||
|
.rev()
|
||||||
|
.scan(0, |counter, (char, index)| {
|
||||||
|
match char {
|
||||||
|
b']' => *counter += 1,
|
||||||
|
b'[' => *counter -= 1,
|
||||||
|
_ => {}
|
||||||
|
};
|
||||||
|
Some((*counter, index))
|
||||||
|
})
|
||||||
|
.find_map(
|
||||||
|
|(counter, index)| {
|
||||||
|
if counter == 0 {
|
||||||
|
Some(index)
|
||||||
|
} else {
|
||||||
|
None
|
||||||
|
}
|
||||||
|
},
|
||||||
|
)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/// A convenience function for interpreting brainfuck code with a given input and output source.
|
||||||
|
/// For more information, consult [the module level documentation](self)
|
||||||
|
pub fn interpret_with_io<I: BootlegRead, O: Write>(
|
||||||
|
code: &[u8],
|
||||||
|
input: I,
|
||||||
|
output: O,
|
||||||
|
) -> Result<(), InterpretError> {
|
||||||
|
Interpreter::from_ascii(code, input).interpret_with_output(output)
|
||||||
|
}
|
||||||
|
|
||||||
|
#[derive(Debug, Clone, Copy, PartialEq, Eq)]
|
||||||
|
///The result of advancing the interpreter by one step, assuming it didn't terminate
|
||||||
|
pub enum Status {
|
||||||
|
NeedsInput,
|
||||||
|
Output(i8),
|
||||||
|
Continue,
|
||||||
|
}
|
||||||
|
|
||||||
|
#[derive(Debug, Clone, Copy, PartialEq, Eq)]
|
||||||
|
/// The result of advancing the interpreter until the next IO operation, assuming it didn't terminate
|
||||||
|
pub enum IoStatus {
|
||||||
|
NeedsInput,
|
||||||
|
Output(i8),
|
||||||
|
}
|
||||||
|
|
||||||
|
#[derive(Debug, Clone, Copy, PartialEq, Eq)]
|
||||||
|
/// An error that occurred while the interpreter was advancing
|
||||||
|
pub enum ProgramError {
|
||||||
|
DataPointerUnderflow,
|
||||||
|
IntegerOverflow,
|
||||||
|
IntegerUnderflow,
|
||||||
|
InputReadError,
|
||||||
|
UnmatchedOpeningBracket,
|
||||||
|
UnmatchedClosingBracket,
|
||||||
|
TapeSizeExceededLimit,
|
||||||
|
}
|
||||||
|
|
||||||
|
#[derive(Debug, Clone, Copy, PartialEq, Eq)]
|
||||||
|
/// An error that occurred while the interpreter was being run start-to-end all in one go
|
||||||
|
pub enum InterpretError {
|
||||||
|
ProgramError(ProgramError),
|
||||||
|
EndOfInput,
|
||||||
|
OutputBufferFull,
|
||||||
|
OutputWriteError,
|
||||||
|
}
|
||||||
|
|
||||||
|
impl From<ProgramError> for InterpretError {
|
||||||
|
fn from(e: ProgramError) -> Self {
|
||||||
|
InterpretError::ProgramError(e)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/// A bootlegged version of the standard library's read trait, so as to allow the interpreter to be generic over any `Read`
|
||||||
|
/// type, as well as over an input buffer.
|
||||||
|
pub trait BootlegRead {
|
||||||
|
type Error;
|
||||||
|
fn bootleg_read(&mut self) -> Result<Option<i8>, Self::Error>;
|
||||||
|
}
|
||||||
|
|
||||||
|
impl<T: Read> BootlegRead for T {
|
||||||
|
type Error = std::io::Error;
|
||||||
|
fn bootleg_read(&mut self) -> Result<Option<i8>, Self::Error> {
|
||||||
|
let mut buffer = [0];
|
||||||
|
match self.read(&mut buffer) {
|
||||||
|
Ok(0) => Ok(None),
|
||||||
|
Ok(_) => Ok(Some(buffer[0] as i8)),
|
||||||
|
Err(e) => Err(e),
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/// A wrapper around a `VecDeque`, to be able to implement `BootlegRead` for it
|
||||||
|
struct InputBuffer(VecDeque<i8>);
|
||||||
|
|
||||||
|
impl BootlegRead for InputBuffer {
|
||||||
|
type Error = std::convert::Infallible;
|
||||||
|
fn bootleg_read(&mut self) -> Result<Option<i8>, Self::Error> {
|
||||||
|
Ok(self.0.pop_front())
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
#[cfg(test)]
|
||||||
|
mod tests {
|
||||||
|
use super::*;
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn adder() {
|
||||||
|
let mut interpreter = Interpreter {
|
||||||
|
code: b"[->+<]", //Source: https://en.wikipedia.org/wiki/Brainfuck
|
||||||
|
instr_ptr: 0,
|
||||||
|
tape: vec![10, 5],
|
||||||
|
data_ptr: 0,
|
||||||
|
tape_size_limit: DEFAULT_TAPE_SIZE_LIMIT,
|
||||||
|
input: std::io::empty(),
|
||||||
|
};
|
||||||
|
|
||||||
|
while let Some(status) = interpreter.advance_until_io().expect("Unexpected error") {
|
||||||
|
match status {
|
||||||
|
IoStatus::NeedsInput => panic!("Requested input in an IO-less program"),
|
||||||
|
IoStatus::Output(_) => panic!("Produced output in an IO-less program"),
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
assert_eq!(interpreter.tape, vec![0, 15]);
|
||||||
|
}
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn hello_world() {
|
||||||
|
let mut interpreter = Interpreter::from_ascii(
|
||||||
|
b"++++++++[>++++[>++>+++>+++>+<<<<-]>+>+>->>+[<]<-]>>.>---.+++++++..+++.>>.<-.<.+++.------.--------.>>+.>++.",
|
||||||
|
std::io::empty(),
|
||||||
|
);
|
||||||
|
|
||||||
|
let mut string = Vec::new();
|
||||||
|
interpreter
|
||||||
|
.interpret_with_output(&mut string)
|
||||||
|
.expect("Failed to write to output buffer");
|
||||||
|
assert_eq!(string, b"Hello World!\n");
|
||||||
|
}
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn with_input_buffer() {
|
||||||
|
let mut interpreter = Interpreter::from_ascii_with_input_buffer(b"+++++.>,[-<->].");
|
||||||
|
let output = match interpreter
|
||||||
|
.advance_until_io()
|
||||||
|
.expect("Unexpected error")
|
||||||
|
.expect("Unexpected termination")
|
||||||
|
{
|
||||||
|
IoStatus::NeedsInput => panic!("Unexpected input request"),
|
||||||
|
IoStatus::Output(out) => out,
|
||||||
|
};
|
||||||
|
|
||||||
|
assert_eq!(
|
||||||
|
interpreter.advance_until_io(),
|
||||||
|
Ok(Some(IoStatus::NeedsInput))
|
||||||
|
);
|
||||||
|
|
||||||
|
interpreter.add_input(output);
|
||||||
|
|
||||||
|
assert_eq!(
|
||||||
|
interpreter.advance_until_io(),
|
||||||
|
Ok(Some(IoStatus::Output(0)))
|
||||||
|
);
|
||||||
|
assert_eq!(interpreter.advance_until_io(), Ok(None));
|
||||||
|
}
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn hit_tape_size_limit() {
|
||||||
|
let mut interpreter =
|
||||||
|
Interpreter::from_ascii_with_tape_limit(b"+>+>+>+>+>", std::io::empty(), 1);
|
||||||
|
let result = interpreter.interpret_with_output(std::io::sink());
|
||||||
|
assert_eq!(
|
||||||
|
result,
|
||||||
|
Err(InterpretError::ProgramError(
|
||||||
|
ProgramError::TapeSizeExceededLimit
|
||||||
|
))
|
||||||
|
);
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
|
||||||
|
|
@ -14,7 +14,6 @@ use parser::Parser;
|
||||||
|
|
||||||
fn main() {
|
fn main() {
|
||||||
// variables::test(); // NOTE(Able): Add this as a test case
|
// variables::test(); // NOTE(Able): Add this as a test case
|
||||||
brian::bff_eval("hi".to_string(), "hello".to_string());
|
|
||||||
let matches = App::new("AbleScript")
|
let matches = App::new("AbleScript")
|
||||||
.version(env!("CARGO_PKG_VERSION"))
|
.version(env!("CARGO_PKG_VERSION"))
|
||||||
.author("Able <abl3theabove@gmail.com>")
|
.author("Able <abl3theabove@gmail.com>")
|
||||||
|
|
|
||||||
Loading…
Reference in a new issue