Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/vit0rr/monkey
Interpreter for toy language Monkey written in GoLang
https://github.com/vit0rr/monkey
golang interpreter lexer parser repl
Last synced: 25 days ago
JSON representation
Interpreter for toy language Monkey written in GoLang
- Host: GitHub
- URL: https://github.com/vit0rr/monkey
- Owner: vit0rr
- Created: 2024-09-14T18:44:48.000Z (about 2 months ago)
- Default Branch: main
- Last Pushed: 2024-10-03T00:28:16.000Z (about 1 month ago)
- Last Synced: 2024-10-03T08:47:42.887Z (about 1 month ago)
- Topics: golang, interpreter, lexer, parser, repl
- Language: Go
- Homepage:
- Size: 39.1 KB
- Stars: 3
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Monkey
Monkey is a toy programming language that is dynamically typed and has a C-like syntax. This project is an interpreter for the Monkey programming language.
It is based on the book [Writing An Interpreter In Go](https://interpreterbook.com/).
## Instructions to run
```bash
$ go run main.go
# or if you want to run a file
$ go run main.go .monkey
```
## Features
- [x] Mathematical expressions
- [x] Variable bindings
- [x] functions
- [x] conditionals
- [x] return statements
- [x] higher-order functions
- [x] closures
- [x] integers
- [x] booleans
- [x] strings
- [x] arrays
- [x] hashes
## Examples:
### Church Encoding
```rust
let to_integer = fn(proc) {
return proc(fn(x) { return x + 1 })(0)
};
let ZERO = fn(f) { fn(x) { x } };
let ONE = fn(f) { fn(x) { f(x) } };
let TWO = fn(f) { fn(x) { f(f(x)) } };
let THREE = fn(f) { fn(x) { f(f(f(x))) } };
let EXP = fn(m) { fn(n) { m(n) } };
let SUCC = fn(n) { fn(f) { fn(x) { f(n(f)(x)) } } };
puts(to_integer(TWO));
puts("succ one: ", to_integer(SUCC(ONE)));
puts("exp two three: ", to_integer(EXP(TWO)(THREE)));
puts("number 10: ", to_integer(fn(f) { fn(x) { f(f(f(f(f(f(f(f(f(f(x)))))))))) } }));
```
### Fibonacci
```rust
let fibonacci = fn(x) {
if (x == 0) {
return 0;
} else {
if (x == 1) {
return 1;
} else {
fibonacci(x - 1) + fibonacci(x - 2);
}
}
};
let result = fibonacci(10);
puts(result); // 55
```
### higher-order functions
```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 reduce = fn(arr, initial, f) {
let iter = fn(arr, result) {
if (len(arr) == 0) {
result
} else {
iter(rest(arr), f(result, first(arr)))
}
};
iter(arr, initial)
};
let doubled = map([1, 2, 3, 4, 5], fn(x) {
return x * 2
});
puts((doubled)); // [2, 4, 6, 8, 10]
let sum = reduce([1, 2, 3, 4, 5], 0, fn(acc, value) {
return acc + value
});
puts(sum); // 15
```
### Closures
```rust
let add = fn(a, b) { a + b; };
let addTwo = fn(a) { add(a, 2); };
let addThree = fn(a) { add(a, 3); };
let applyFunc = fn(a, b, func) { func(a, b); };
applyFunc(3, 4, add); // 7
```