The analysis synthesis model of compilation
Download as PPTX, PDF•10 likes•19,886 views
The document describes the analysis-synthesis model of compilation which has two parts: analysis breaks down the source program into pieces and creates an intermediate representation, and synthesis constructs the target program from the intermediate representation. During analysis, the operations of the source program are determined and recorded in a syntax tree where each node represents an operation and children are the arguments.
The analysis synthesis model of compilation
- 1. The Analysis-Synthesis Model of Compilation:There are two parts of compilation:AnalysisSynthesis
- 2. The Analysis-Synthesis Model of Compilation:The analysis part breaks up the source program into constituent piecescreates an intermediate representation of the source program.
- 3. The Analysis-Synthesis Model of Compilation:The synthesis part constructs the desired target program from the intermediate representation.
- 4. The Analysis-Synthesis Model of Compilation:FrontEndBackEndIRsourcecodemachinecodeerrors
- 5. The Analysis-Synthesis Model of Compilation: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.
- 6. The Analysis-Synthesis Model of Compilation:In syntax tree each node represents an operation and the children of the node represent the arguments of the operation.For example, a syntax tree of an assignment statement is shown below.
- 7. The Analysis-Synthesis Model of Compilation: