Programs and Trees
- Fundamentally, programs are trees, sometimes called abstract
syntax trees or AST.
- Parsing converts programs in the form of character strings
(source code) into trees.
- It is easy to convert trees back into source code form
- Parsing - Transformation - Unparsing allows us to transform programs.