Subject: Compiler Construction

A source-code optimiser is a program that can optimise programs at source-codelevel,i.e., a programOthat reads a programPand outputs another programP,which is equivalent toP, but may be faster.A source-code optimiser is like a compiler, except the source and target lan-guages are the same. Hence, we can describe a source-code optimizer for C writtenin C with the diagra

Assume that you additionally have the following components:

A compiler, written in ARM code, from C to ARM code.

A machine that can execute ARM code.

Some unspecified programPwritten in C.

Now do the following:

a) Describe the above components as diagrams.

b) Show, using Bratman diagrams, the steps required to optimisePtoPandthen executeP.