expression parsing

[alterae]

the problem

we need to parse expressions

the solution

this will probably require an architecture a bit different from the rest of the parsing logic so far

the code

https://github.com/alterae/lang/blob/be17b69d0c88f0d3252e906d528ac7cef29de12a/src/parser.rs#L155-L172

the relevant reading

https://craftinginterpreters.com/compiling-expressions.html

the todo list

• [ ] binary operators (x - y)
  • [ ] arithmetic
  • [ ] addition (+)
  • [ ] subtraction (-)
  • [ ] multiplication (*)
  • [ ] division (/)
  • [ ] modulo (%)
  • [ ] logical
  • [ ] and (&&)
  • [ ] or (||)
• [ ] function calls (foo(), foo::bar("baz:))
• [ ] numeric literals (3, 3.14)
• [ ] parentheses ((x * (y + z)))
• [ ] string literals ("foo")
• [ ] unary operators (-x)
  • [ ] arithmetic negation (-)
  • [ ] logical negation (!)
• [ ] variable assignment (x = y)
• [ ] variable initialization (x := y)

[alterae]

we might want to try out pratt parsing

I think I'm gonna follow through Crafting Interpreters again next week, get a better feel for the whole affair.

[alterae]

More relevant readings:

• https://arzg.github.io/lang/2/
• https://matklad.github.io/2020/04/13/simple-but-powerful-pratt-parsing.html