Thomas Gross: Catalogue data in Spring Semester 2018 |  |
| Name | Prof. em. Dr. Thomas Gross |
| Field | Informatik |
| Address | Lehre D-INFK ETH Zürich, CAB H 69.2 Universitätstrasse 6 8092 Zürich SWITZERLAND |
| Telephone | +41 44 632 73 42 |
| thomas.gross@inf.ethz.ch | |
| Department | Computer Science |
| Relationship | Professor emeritus |
| Number | Title | ECTS | Hours | Lecturers | |
|---|---|---|---|---|---|
| 252-0210-00L | Compiler Design | 8 credits | 4V + 3U | T. Gross | |
| Abstract | This course uses compilers as example to expose modern software development techniques. Compiler organization. Lexical analysis. Top-down parsing via recursive descent, table-driven parsers, bottom-up parsing. Symboltables, semantic checking. Code generation for a simple RISC machine: conditionals, loops, procedure calls, simple register allocation techniques. | ||||
| Objective | Learn principles of compiler design, gain practical experience designing and implementing a medium-scale software system. | ||||
| Content | This course uses compilers as example to expose modern software development techniques. The course introduces the students to the fundamentals of compiler construction. Students will implement a simple yet complete compiler for an object-oriented programming language for a realistic target machine. Students will learn the use of appropriate tools (parser generators); the implementation language is Java. Throughout the course, students learn to apply their knowledge of theory (automata, grammars, stack machines, program transformation) and well-known programming techniques (module definitions, design patterns, frameworks, software reuse) in a software project. Specific topics: Compiler organization. Lexical analysis. Top-down parsing via recursive descent, table-driven parsers, bottom-up parsing. Symboltables, semantic checking. Code generation for a simple RISC machine: expression evaluation, straight line code, conditionals, loops, procedure calls, simple register allocation techniques. Storage allocation on the stack, parameter passing, runtime storage management, heaps. Special topics as time permits: introduction to global dataflow and its application to register allocation, instruction scheduling, practical application of the techniques and principles presented in the lecture in the context of the OpenJDK HotSpot Java Virtual Machine. | ||||
| Literature | Aho/Lam/Sethi/Ullmann, Compilers - Principles, Techniques, and Tools (2nd Edition) Muchnick, Advanced Compiler Design and Implementation, Morgan Kaufmann Publishers, 1997 | ||||
| Prerequisites / Notice | Prerequisites: Prior exposure to modern techniques for program construction, knowledge of at least one processor architecture at the assembly language level. | ||||
| 252-0912-00L | Experimental Computer Systems  For post/doctoral students at the Institute of Computer Systems. Other students need the lecturer's permission. | 2 credits | 2S | T. Gross | |
| Abstract | This graduate seminar provides doctoral students in computer science a chance to discuss their research. Enrollement requires permission of the instructor. Credit units are granted only to active participants. | ||||
| Objective | Learn how to present and discuss a reserach contribution. Learn how to provide feedback to research presentations and proposals. | ||||
| Content | The seminar will explore different topics from a research perspective. The seminar is open to assistants of the Departement of Computer Science (Informatik) | ||||
| Lecture notes | Supporting material will be distributed during the seminar. | ||||
| Prerequisites / Notice | Prerequisites: Graduate Course | ||||
| 263-2100-00L | Research Topics in Software Engineering  Number of participants limited to 22. | 2 credits | 2S | T. Gross | |
| Abstract | This seminar introduces students to the latest research trends that help to improve various aspects of software quality. Topics cover the following areas of research: Compilers, domain-specific languages, concurrency, formal methods, performance optimization, program analysis, program generation, program synthesis, testing, tools, verification | ||||
| Objective | At the end of the course, the students should be: - familiar with a broad range of key research results in the area as well as their applications. - know how to read and assess high quality research papers - be able to highlight practical examples/applications, limitations of existing work, and outline potential improvements. | ||||
| Content | The course will be structured as a sequence of presentations of high-quality research papers, spanning both theory and practice. These papers will have typically appeared in top conferences spanning several areas such as POPL, PLDI, OOPSLA, OSDI, ASPLOS, SOSP, AAAI, ICML and others. | ||||
| Literature | The publications to be presented will be announced on the seminar home page at least one week before the first session. | ||||
| Prerequisites / Notice | Papers will be distributed during the first lecture. | ||||