Virtual Machines
Dr. Kumar Neeraj Verma
Prof. Dr. Helmut Seidl
(Summer Semester 2007)
Time and venue
The initial lectures and exercises for Virtual Machines will be held
together with the lectures and exercises of the
Compiler Construction
course. Please follow the time and venue of that lecture.
After finishing the translation of C,
we will follow the following schedule.
- Lectures: Tuesday 10:15 - 11:45 in MI 02.07.014
- Exercises: Thursday 10:15 - 11:45 in MI 02.07.034
Contents
While trying to produce code for a programming language like Prolog, one
quickly realizes that one would like to use certain instructions during
the translation which are not already available on concrete machines. On
the other hand, instruction sets of modern computers are changing so
quickly that it doesn't seem useful for the compiler to depend on some
arbitrarily chosen instructions. Such a dependance would mean that in a
few years one would feel obliged to rewrite the compiler anew. With the
implementation of the first Pascal compilers, one already arrived at the
idea of first generating code for a slightly idealized machine, each of
whose instructions then only need to be implemented on different target
machines. Translation of modern programming languages like Prolog, Haskell
or Java are also based on this principle. On one hand this facilitates
portability of the compiler. On the other hand this also simplifies
the translation itself since one can choose a suitable instruction set
according to the programming language to be translated. In particular,
we consider:
- the translation of C;
- the translation of a functional language;
- the translation of Prolog;
- the translation of a concurrent dialect of C.
Literature
- Wilhelm, Seidl: Übersetzerbau: Virtuelle Maschinen. Springer, 2007
- Aho, Sethi, Ullmann: Compilers. Principles, Techniques and Tools. Addison-Wesley, 1985
- Wilhelm, Maurer: Übersetzerbau. Theorie, Konstruktion, Generierung. Springer-Lehrbuch, 1992
- Steven S. Muchnick: Advanced Compiler Design and Implementation. Morgan Kaufmann, 1997
Recordings
Recorded lectures from previous years are available in the
TeleTeachingTool archives.
Tools
VAM: Visualization of Abstract Machines.
Lecture slides
- 16 Apr 2007: PS, PDF
- 18 Apr 2007: PS, PDF
- 23 Apr 2007: PS, PDF
- 25 Apr 2007: PS, PDF
- 30 Apr 2007: PS, PDF
- 08 Mai 2007: PS, PDF
- 15 Mai 2007: PS, PDF
- 22 Mai 2007: PS, PDF
- 05 Jun 2007: PS, PDF
- 12 Jun 2007: PS, PDF
- 19 Jun 2007: PS, PDF
- 03 Jul 2007: PS, PDF
- 10 Jul 2007: PS, PDF
- 17 Jul 2007: PS, PDF
Exercises