An interpreter for a small strongly typed scripting language. Written in Rust for the Compilers course at University of Helsinki during spring 2018.
As far as I know the specification of the language is not publicly available (since it's part of the course materials), but in a nutshell it's a strongly typed scripting languages, with a Pascal-ish syntax.
Requires the nightly compiler for now because of #![feature(slice_patterns)].
Consists of the following components:
- A lexer, backed by a char slice.
- A recursive descent parser which should parse everything without backtracking.
- Utilises a modified shunting yard algorithm for expression parsing.
- A type checker. Since the language doesn't support functions or structs and has only 3 built-in types it's rather simple.
- An AST interpreter.
MIT, but don't copy this if you're on the same course. ;)