Skip to content

Latest commit

 

History

History
86 lines (82 loc) · 2.84 KB

readme.md

File metadata and controls

86 lines (82 loc) · 2.84 KB

a parser for monkey, written in rust

following this lovely book by Thorsten Ball

except im writing it in rust instead of go because i like rust and i dont know go.

progress

  • 1. Lexing
    • 1.1 Lexical Analysis
    • 1.2 Defining our Tokens
    • 1.3 The Lexer
    • 1.4 Extending our Token Set Lexer
    • 1.5 Start of a REPL
  • 2. Parsing
    • 2.1 Parsers
    • 2.2 Why not a parser generator?
    • 2.3 Writing a parser for the monkey programming language
    • 2.4 Parser's first steps: parsing let statements
    • 2.5 Parsing return statements
    • 2.6 Parsing expressions
      • Expressions in monkey
      • Top down operator precedence (Pratt Parsing)
      • Terminology
      • Preparing the AST
      • Implementing the Pratt Parser
      • Identifiers
      • Integer Literals
      • Prefix Operators
      • Infix Operators
    • 2.7 How Pratt Parsing works
    • 2.8 Extending the parser
      • Boolean literals
      • Grouped expressions
      • If expressions
      • Function literals
      • Call expressions
      • Removing TODOs
    • 2.9 Read-Parse-Print-Loop
  • 3. Evaluation
    • 3.1 Giving meaning to symbols
    • 3.2 Strategies of evaluation
    • 3.3 A tree-walking interpreter
    • 3.4 Representing Objects
      • Foundation of our object system
      • Integers
      • Booleans
      • Null
    • 3.5 Evaluating Expressions
      • Integer literals
      • Completing the REPL
      • Boolean literals
      • Null
      • Prefix expressions
      • Infix expressions
    • 3.6 Conditionals
    • 3.7 Return statements
    • 3.8 Abort! Abort! There's been a mistake! or error handling
    • 3.9 Bindings & the environment
    • 3.10 Functions & function calls
    • 3.11 Who's taking the trash out?
  • 4. Extending the interpreter
    • 4.1 Data types & functions
    • 4.2 Strings
      • Supporting strings in our lexer
      • Parsing strings
      • Evaluating strings
      • String concatenation
    • 4.3 Built-in functions
      • len
    • 4.4 Array
      • Supporting arrays in our lexer
      • Parsing array literals
      • Parsing index operator expressions
      • Evaluating array literals
      • Evaluating index operator expressions
      • Adding built-in functions for arrays
      • Test-driving arrays
    • 4.5 Hashes
      • Lexing hash literals
      • Parsing hash literals
      • Hashing objects
      • Evaluating hash literals
      • Evaluating index expressions with hashes
    • 4.6 The grand finale