Trees

Trees are not commonly used as intermediate code, but in my opinion trees are the best:

• Trees are easy to manipulate, optimize, partially evaluate.
• Trees can be transformed using patterns.
• Trees are easily converted to other forms of intermediate code.

The only disadvantage of trees is that they may take more storage; but modern computers have plenty of storage for compilation.