What is a compiler?
What is a compiler?
Start (small brain)
Lexing -> Parsing ->
Bigger brain
Why spend time on parsing?
What matters is:
- Definition of AST as an ADT
- All compiler functionality (interpret, compile, pretty-printing) are recursive functions with a big switch-case over the ADT
Conal Elliott
Commutative diagram
- Program
- Hardware
- Denotation (essence)
Back to the real world
What kind of compiler job should I look for?