1. .Explain the different phases of a compiler, showing the output of each phase,
using the example of the following statement:
position : = initial + rate * 60
2. Define a Parser. What is the role of the Parser ? Construct the Predictive
parsing table for the grammar G : E → E+T |T , E →T*F |F , F →(E) |id.
3. Write about various types of LR Parsers.
4.Explain about Specification of tokens
5. Explain the Role of the Lexical Analyzer
6.Explain the input buffer scheme for scanning the source program. How the use of
sentinels can improve its performance? Describe in detail.
7. Define a Parser. What is the role of grammars in Parser construction? Construct the Predictive
parsing table for the grammar G : E → E+T |T , E →T*F |F , F →(E) |id.
8. Explain the steps involved in LR(0) Parsing Technique
9. Explain the Role of the Lexical Analyzer
10 Define left recursion
11 Construct canonical LR(0) collection of items for the grammar below
S → AA
A → aA | b
12 Explain about Recognition of tokens
13 Write short notes on bootstrapping process.
14. What is LL(k) parsing
15 Write short notes on input buffering.