High level IR

int f(int a, int b) {

int c;

c = a + 2; print(b, c);

}

. Abstract syntax tree

- keeps enough information to reconstruct source form

- keeps information about symbol table

Consider the code given above. We will be showing the corresponding Abstract Syntax tree (AST) corresponding to it in the next slide. An Abstract Syntax tree (a form of HIR) is used to generate the medium or low level intermediate language. We can also generate the original source form from the AST.