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 ( unparsing).

• Parsing - Transformation - Unparsing allows us to transform programs.