Compiler design puntambekar pdf download

The analysis and synthesis model is as shown in fig. 12 (1-4)fPrinciples of Compiler Design 422 Introduction to Compiling Fig. 1.2 Analysis - Synthesis model of compiler The analysis part is carried out in three sub parts - 1.
Lexical Analysis ~ In this step the source program is read and then it is broken into stream of strings.

Explain the concept of compiler-compiler. nk ON goafLexical Analysis 2.1 Introduction The process of compilation starts with the first phase called lexical analysis.
In this phase the input is scanned completely in order to identify the tokens.
The token structure can be recognized with the help of some diagrams.

Hence Backtracking is not preferred for practical compilers.
As the name suggests the predictive parser tries to predict the next construction using one or more lookahead symbols from input string.