Monkey

KO | EN

gitlite — search

#hacktoberfest #android #machine-learning #rust #deep-learning #macos #nodejs #windows #kubernetes #security #pytorch #mcp #ios #open-source

(★ 34)

Monkey Programming Language in Rust

Monkey Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# Monkey

[![Build](https://travis-ci.org/Dentrax/Monkey.svg?branch=master)](https://travis-ci.org/Dentrax/Monkey)

**Yet another Monkey interpreter & compiler implementation in Rust, based on Thorsten Ball's [Writing An Interpreter In Go](https://interpreterbook.com/) and [Writing A Compiler In Go](https://compilerbook.com/) books.**

## Features
* AST
* Tokenizer
* Parser
* Lexer
* Evaluator
* Compiler
* SymbolTable
* VirtualMachine
* Builtin Functions
* Functions & Closures
* Read–Eval–Print Loop

## Usage

### 1. Install [rustup](https://rustup.rs/)

### 2. Test

```sh
$ cargo test --all
```

### 3. Run

```sh
$ cargo run --bin monkey
```

```bash
Monkey Compiler v0.2.0
>>> "Hello, " + "World!"
Hello, World!
>>>
```

## Examples

### Functions

```rust
[1, 2 * 2, 3 + 3]
```

### Function Call

```rust
let identity = fn(x) { x; }; identity(7); //7
```

```rust
let add = fn(a, b) { a + b }; 
let sub = fn(a, b) { a - b }; 
let applyFunc = fn(a, b, func) { 
    func(a, b) 
}; 
applyFunc(10, 2, sub); //8
```

### If

```rust
if (x < y) { z } else { w }
```

### Nested If

```rust
if (2 > 1) { if (3 > 1) { return 7; } return 0; }
```

### HashMap

```rust
{"one": 0 + 1, "two": 10 - 8, "ten": 50 / 5}
```

### Arrays

```rust
let arr = [1, 2 * 2, 3 + 3] //arr[1 + 1] => returns 6
```

### Operator Precedence

```rust
3 + 4 * 5 == 3 * 1 + 4 * 5 //((3 + (4 * 5)) == ((3 * 1) + (4 * 5)))
```

### Error Handlers

```rust
if (10 > 1) { if (10 > 1) { return true + false; } return 1; } //unknown operator: BOOLEAN + BOOLEAN
```

```rust
let newAdder = fn(x) { fn(y) { x + y } }; let addTwo = newAdder(2); x //identifier not found: x
```

## Complete Example

### Builtin

```rust
let map = fn(arr, f) {
	let iter = fn(arr, accumulated) {
		if (len(arr) == 0) {
			accumulated
		} else {
			iter(rest(arr), push(accumulated, f(first(arr))));
		}
	};
	iter(arr, []);
};
let a = [1, 2, 3, 4];
let double = fn(x) { x * 2 };
map(a, double);
```

### HashMap

```rust
let people = [{"name": "Alice", "age": 24}, {"name": "Anna", "age": 28}];
let getAge = fn(person) { person["name"]; };
return getAge(people[0]) + getAge(people[1]);
```

## Benchmark

```sh
$ cargo run --release --bin benchmark -- --vm
$ cargo run --release --bin benchmark -- --eval
```

## TODO
- [X] Impl Compiler
- [X] Impl VM
- [ ] Add Pipeline with Stages: `fmt`, `check`, `clippy`, `test`, `build`
- [ ] Optimize overall performance
- [ ] Fix `clippy` warnings
 
## License

MIT License ([LICENSE](LICENSE)).

Monkey

Monkey Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Monkey

Monkey Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README