|
|
510105B Advanced Compilers
Teaching Scheme Examination Scheme
Lectures: 3 Hrs/week Theory: 100 Marks
Total Credits : 03
1. Basics of Compiler Design
Planning a compiler, approaches to compiler design, compiler development tools – Lex and
Yaac.
2. Code Generation
Efficient code generation for expressions, code generator generators, code generation for
pipelined machines, register allocation techniques.
3. Code Optimization
Classical theory of data flow analysis, bi-directional data flows, unified algorithm for data
flow analysis, theory of data flow analysis, program representation for optimization - SSA
form.
4. Parallel Compilers
Motivation and overview, Structure of a Parallelzing compiler. Parallelism detection: data
dependence, direction vectors, loop carried and loop independent dependences.
5. Compilation for Distributed Machines
Data partitioning, instruction scheduling, register allocation, machine optimization. Dynamic
compilation.
6. Advanced Topics
Just in time (JIT) compilers, Auto scheduling compilers.
Reference Books:
1 Aho, Ulman, Sethi, “Compiler Principles and Techniques”, Addison Wesley
2. Muchnik, “Advanced Compiler Design and Implementation”, Kauffman(1998)
3. Wolf M., “Optimizing Super Compiler for Super Computers”, Pitman(1989)
4. Banerjee U., kluwer, “Loop Optimization”, PHI (1997)
For more details, visit http://www.unipune.ernet.in/stud_info/Syllabi/Syllabus_2008.html
|
No responses found. Be the first to respond and make money from revenue sharing program.
|