A NOTE ON PROBLEMS FOR THE NPTEL COURSE ON COMPILER DESIGN

Y.N. SRIKANT
Computer Science and Automation
Indian Institute of Science
Bangalore 560012
========================================================================
There are a number of excellent text books available in the market which
contain a large number of questions at various levels. A list of such books
is provided below, along with a list of relevant questions from these books.

1. A.V. Aho, Ravi Sethi, and J.D. Ullman, 
   Compilers: Principles, Techniques, and Tools, 
   Addison-Wesley, 1986.
   (7.1-7.3, 7.5, 7.6-7.10, 9.1-9.4, 9.7-9.9, 9.12, 9.14, 9.17,
    10.1-10.8, 10.12, 10.14-10.16, 10.25, 10.33, 10.35)

2. A.V. Aho, Monica Lam, Ravi Sethi, and J.D. Ullman, 
   Compilers: Principles, Techniques, and Tools (2nd ed.), 
   Addison-Wesley, 2007.

3. K.D. Cooper, and Linda Torczon, 
   Engineering a Compiler,
   Morgan Kaufmann, 2004.
   (Chapter 6: section 6.2 - 1,2
               section 6.3 - 1,2
               section 6.4 - 1,2
               section 6.5 - 1,2
               section 6.6 - 2
    Chapter 7: section 7.2 - 1,2
               section 7.3 - 1,2,3
               section 7.7 - 2
               section 7.8 - 2
               section 7.9 - 1
               section 7.10 - 2,3
    Chapter 8: section 8.3 - 2
               section 8.4 - 1
               section 8.5 - 1,2
               section 8.6 - 1,2
               section 8.7 - 1,2
    Chapter 9: section 9.2 - 1,2,3,4
               section 9.3 - 1,2
               section 9.4 - 1,2,3
    Chapter 10: section 10.3 - 1,2,3,4,5
                section 10.4 - 1,2
    Chapter 11: section 11.3 - 1,2,3,4
                section 11.4 - 2,3
    Chapter 12: section 12.3 - 1,2
                section 12.4 - 1,2
    Chapter 13: section 13.5 - 1)

4. S.S. Muchnick, 
   Advanced Compiler Design Implementation,
   Morgan Kaufmann, 1997.

5. A.W. Appel,
   Modern Compiler Implementation in Java,
   Cambridge University Press, 2000.

6. Randy Allen, and Ken Kennedy,
   Optimizing Compilers for Modern Architectures,
   Academic Press, 2002.

7. K.C. Louden,
   Compiler Construction: Principles and Practice,
   Cengage Learning, 1997.
   (7.1-7.13, 7.15, 7.16, 7.18, 8.22, 8.25-8.28, 8.30)

8. D. Grune, H.E. Bal, C.J.H. Jacobs, and K.G. Langendoen,
   Modern Compiler Design,
   John Wiley, 2003.
   (4.22, 4.25-4.30, 5.2, 5.4, 5.5, 5.8, 5.9,
    6.12-6.15, 6.17, 6.21, 6.22, 6.24)