Syllabus:
Lexical analysis, parsing, syntax-directed translation. Runtime environments. Intermediate code generation.
Book- Aho sethi Ullman
These are chapters from this book to read
chapter 1 complete
chapter 2 complete
chapter 3 - 3.1, 3.2, 3.3, 3.4 , 3.5
chapter 4 - 4.1, 4.2, 4.3, 4.4 to 4.9 - 4.4 first and follow - complete chapter to read
chapter 5 - 5.1, 5.2, 5.3 , 5.4, 5.5
chapter 6 - 6.1, 6.2, 6.6 , 6.7
chapter 7 - 7.2 ,7.3, 7.4
Types of problems comes in exam:
1 . 3 address code : [ minimum number of temporary variables ] constructing 3 address code for an expression 6.2
2 Abstract Syntax tree - from syntax directed translation 5.3
3 Control flow graph no of nodes and edges from Intermediate code generation 6.6 [ CFG not in syllabus ]
4. Finding First and Follow 4.4
5. Parsing : there is always a question related to parsing. You need to practice all parsing technique because there is also chances for linked questions.
4.4- 4.9
6. lexical analysis
7. Finding internal node in syntax-directed translation 5.4, 5.5
8. finding first and follow,
9. Number of token generated 3.3 ,3.4
10. a grammer is given , you have to find : 4.4 - 4.7
LL(1)-LR(1)-SLR-LALR-CLR.
11. Precedence and Associativity of operators. 4.8, 4.9
12• Finding value from expression tree. 2.8 , 6.1
13• Ambiguous grammar 4.3
spilling is in syllabus
live variable analysis is in the syllabus
http://nptel.ac.in/courses/106104123