1. 1.5 Analysis and Synthesis of Compiler There are two parts to compilation: analysis and synthesis. The analysis part breaks up the source program into component pieces and creates an intermediate representation of the source program. The synthesis part constructs the desired target program from the intermediate representation. 1

2. 1.5 Analysis and Synthesis of Compiler During analysis, the operations implied by the source program are determined and recorded in a hierarchical structure called a tree. Often, a special kind of tree called a syntax tree is used, in which each node represents an operation and the children of a node represent the arguments of the operation. 2

3. 1.5 Analysis and Synthesis of Compiler Software tools that manipulate source programs: Structure Editor: A structure editor takes as input a sequence of commands to build a source program. The structure editor not only performs the text-creation and modification function of an ordinary text editor, but it also analyzes the program text, putting an appropriate hierarchical structure on the source program. 3

4. 1.5 Analysis and Synthesis of Compiler Pretty printer: A pretty printer analyzes a program and prints it in such a way that the structure of the program becomes clearly visible, for example comment, indentation. Static checker: A static checker reads a program, analyzes it and attempts to discover potential bugs without running the program. Interpreter: instead of producing a target program as a translation, an interpreter performs the operation implied by the source program. 4