Compilers: Principles and Practice by Pearson

Code Generation and Machine-dependent Optimization 307

result back on the code generator stack as a second temporary, and so on. The register assignment to

the temporaries is done in the same way as the code generator for 4-tuples.

We do not give here the complete Perl script for the code generator for RPN or the corresponding

codebase.ast file. Rather only the assembly output obtained for a small miniC program shown

below is given.

int : a, b, c, d

a = 3

b = 5

c = 7

d = a * (b + c)

end

The corresponding RPN output from the semantic phase is:

int a DCL int b DCL int c DCL int d DCL 3 a = 5 b = 7 c = a b c + * d =

and the corresponding assembly code ...