This is a starting point for Go solutions to the "Build your own Interpreter" Challenge.
This challenge follows the book Crafting Interpreters by Robert Nystrom.
In this challenge you'll build an interpreter for Lox, a simple scripting language. Along the way, you'll learn about tokenization, ASTs, tree-walk interpreters and more.
Before starting this challenge, make sure you've read the "Welcome" part of the book that contains these chapters:
- Introduction (chapter 1)
- A Map of the Territory (chapter 2)
- The Lox Language (chapter 3)
These chapters don't involve writing code, so they won't be covered in this challenge. This challenge will start from chapter 4, Scanning.
Note: If you're viewing this repo on GitHub, head over to codecrafters.io to try the challenge.
The entry point for your program is in cmd/myinterpreter/main.go
. Study and
uncomment the relevant code, and push your changes to pass the first stage:
git commit -am "pass 1st stage" # any msg
git push origin master
Time to move on to the next stage!
Note: This section is for stages 2 and beyond.
- Ensure you have
go (1.22)
installed locally - Run
./your_program.sh
to run your program, which is implemented incmd/myinterpreter/main.go
. - Commit your changes and run
git push origin master
to submit your solution to CodeCrafters. Test output will be streamed to your terminal.
The code is divided into several packages, each responsible for a different part of the interpreter:
Scanner: Tokenizes the input source code into a sequence of tokens. Parser: Parses the tokens into an Abstract Syntax Tree (AST). Interpreter: Evaluates the AST to execute the code. AstPrinter: (Optional) Prints the AST for debugging purposes. Main: The entry point that ties everything together.