compilers(ullman)

Question

can someone tell me the topics from ullman(not chapters).....i.e. topics from each chapter... thanks in advance !!

Answer 1

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