scanning and parsing

organization of an interpreter

• “scanner” or “lexical analyzer”
  strips out whitespace
  
  formats input into a stream of tokens
• “parser”
  structures token stream into abstract syntax tree
  

Previous slide

Next slide

Back to first slide

View graphic version