gengjiawen / monkey-rust

A dancing with interpreter and compiler

monkey-rust

An interpreter for the Monkey programming language written in Rust

What’s Monkey?

Monkey has a C-like syntax, supports variable bindings, prefix and infix operators, has first-class and higher-order functions, can handle closures with ease and has integers, booleans, arrays and hashes built-in.

Official site is: https://monkeylang.org/. It's has various implementation languages :).

There is a book about learning how to make an interpreter: Writing An Interpreter In Go. This is where the Monkey programming language come from.

Features

• Split packages to make everything minimum
• REPL: A Read-Eval-Print-Loop (REPL) for Monkey tokenizer, parser, evaluator, compiler
• location info for ast
• test for every module
• Wasm: A WebAssembly target, thus run monkey on browser is directly supported.
• bytecode viewer from source

AST Online playground

https://astexplorer.net/#/gist/e23a81ce309e8fcffe95ddd1b5661061/01d0b4b078304ddd9639eae9f4e6d342e2b9d075

Compiler playground

https://gengjiawen.github.io/monkey-rust/

Instruction

Build and test

$ cargo build
$ cargo test

monkey-rust's Issues

rust learning

• https://stackoverflow.com/questions/30154541/how-do-i-concatenate-strings

add test for wasm package

[bug] change function params to vec<identifier>

token range

https://www.youtube.com/watch?v=iDL9bwADEoE&t=671s

Debug Adapter Protocol

Ref: https://code.visualstudio.com/blogs/2018/08/07/debug-adapter-protocol-website

[BUG]fix binary expression when nested

[feat] add comment support

print function in consts

monkey examples

// Integers & arithmetic expressions...
let version = 1 + (50 / 2) - (8 * 3);

// ... and strings
let name = "The Monkey programming language";

// ... booleans
let isMonkeyFastNow = true;

// ... arrays & hash maps
let people = [{"name": "Anna", "age": 24}, {"name": "Bob", "age": 99}];

// User-defined functions...
let getName = fn(person) { person["name"]; };
getName(people[0]); // => "Anna"
getName(people[1]); // => "Bob"

// and built-in functions
puts(len(people))  // prints: 2

let fibonacci = fn(x) {
  if (x == 0) {
    0
  } else {
    if (x == 1) {
      return 1;
    } else {
      fibonacci(x - 1) + fibonacci(x - 2);
    }
  }
};

// `newAdder` returns a closure that makes use of the free variables `a` and `b`:
let newAdder = fn(a, b) {
    fn(c) { a + b + c };
};
// This constructs a new `adder` function:
let adder = newAdder(1, 2);

adder(8); // => 11

[feat] llvm IR

[bug]fix if span issue

https://astexplorer.net/#/gist/ea3da6c05f1a4df9f25933076626993e/b2a7b0ad5eb7573d73329fb91f0cdc74abb04746

add prettier plugin for monkey

replace `release-please` for it's poor management

Mark issues to stale and close it for no reason.

other implementation

Full list: https://monkeylang.org/

execution panel in playground

fix perf issue

monkey-rust/lexer/lib.rs

Line 30 in 043e2cb

if let Some(ch) = self.input.chars().nth(self.read_position) {

[feat] auto rust publish

See google-github-actions/release-please-action#343

[feat]snapshot for compiler

mobile version

add test case to astexplorer

https://github.com/gengjiawen/monkey-rust/blob/master/parser/ast_tree_test.rs

publish pages automatically

publish playground to gh-pages automatically.

CFG (Control Flow Graph)

Ref: https://twitter.com/apollographql/status/1329850431422431232?s=09

https://stackoverflow.com/a/48457798/1713757

[feat] bytecode dump graph

[bug] function call span issue

https://astexplorer.net/#/gist/7237b02ba455351715c92fb441e863b3/4c2000d5bb6ed20c294316394b92f347fa1ac9b7

flame graph for monkeylang

add token dump in lexer