Skip to content
colmjrPublic

About

Implementation of Lox toy language in Crafting Interpreters

Resources

Stars

0 stars

Watchers

0 watching

Forks

Latest commit

 

History

23 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Description

This is the implementation of the tree-walk intepreter in Crafting Interpreters. I have chosen to preserve most if not all of the language idiosyncrasies, just for reference purposes, such as print statements being built into the language instead of being a native function.

Grammar structure:

The current grammar structure expressed in EBNR is as follows(I do prefer whitespace concatenation over using ‘,’ to symbolize concatenation but I use mostly normal EBNR for the rest in contrast to the Crafting Interpreter dialect). I use all capitals to show non-terminals:

program = { declaration } EOF ;
declaration = var_decl | fun_decl | class_decl | statement ;
statement = expr_stmt | print_stmt | if_stmt | block | while_stmt | for_stmt | return_stmt ;
expr_stmt = expression ";" ;
print_stmt = "print" expression ";" ;
if_stmt = "if" "(" expression ")" statement ["else" statement] ;
block = "{" {declaration} "}" ;
while_stmt = "while" "(" expression ")" statement ;
for_stmt = "for" "(" ( var_decl | expr_stmt | ";" ) [ expression ] ";" [expression] ")" statement ;
return_stmt = "return " [expression] ";" ;
var_decl = "var" IDENTIFIER [ "=" expression ] ";" ;
class_decl = "class" IDENTIFIER "{" {function} "}" ;
fun_decl = "fun" function ;
function = IDENTIFIER "(" [parameters] ")" block ;
parameters = IDENTIFIER {"," IDENTIFIER } ;
expression = assignment ;
assignment = [ call "." ] IDENTIFIER  "=" assignment | logic_or ;
logic_or = logic_and { "or" logic_and } ;
logic_and = ternary { "and" ternary } ;
ternary = equality [ "?" expression ":" ternary ] ;
equality = comparison { ("!=" | "==") comparison } ;
comparison = term { (">=" | ">" | "<" | "<=") term } ;
term = factor { ("+" | "-") factor } ;
factor = unary { ("*" | "/" ) unary } ;
unary = (("!" | "-") unary) | call ;
call = primary { ("(" [ arguments ] ")") "." IDENTIFIER } ;
arguments = expression { "," expression } ;
primary = nonterminal | ("(" expression ")")

Usage

You can either interact with the interpreter through the REPL or pass in files as command arguments:

cargo run # opens REPL
cargo run -- test.lox # runs on test file inside repo

Examples

Read test.lox to see what the rudimentary syntax looks like in action.

Design Caveats

  • Break breaks out of for loops and while loops, and propagates out of if statements.
  • Just like the original book, we treat methods as first class functions. Using an example out of the book:
    var m = object.method;
    m(argument); // valid
    class Box {}
    
    fun notMethod(argument) {
    print "called function with " + argument;
    }
    
    var box = Box();
    box.function = notMethod;
    box.function("argument") // valid
        

About

Implementation of Lox toy language in Crafting Interpreters

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages