DSOL Academy

Mapping of a source program into a semantically equivalent target program is divided into two parts: analysis and synthesis. The analysis part breaks up the source program into constituent pieces and imposes a grammatical structure on them. It then uses this structure to create an intermediate representation of the source program. The analysis part also collects information about the source program and stores it in a data structure called a symbol table, which is passed along with the intermediate representation to the synthesis part. The synthesis part constructs the desired target program from the intermediate representation and the information in the symbol table. The analysis part is often called the front end of the compiler; the synthesis part is the back end. Compiler operates as a sequence of phases, each of which transforms one representation of the source program to another. These phases are: Lexical Analysis The lexical analyzer is the interfac...