13M111PP2 - Compiler Construction 2

Course specification
Course title		Compiler Construction 2
Acronym		13M111PP2
Study programme		Electrical Engineering and Computing
Module		Applied Mathematics, Audio and Video Communications, Audio and Video Technologies, Biomedical and Environmental Engineering, Biomedical and Nuclear Engineering, Computer Engineering and Informatics, Electronics, Electronics and Digital Systems, Energy Efficiency, Information and Communication Technologies, Microwave Engineering, Nanoelectronics and Photonics, Power Systems - Networks and Systems, Power Systems - Renewable Energy Sources, Power Systems - Substations and Power Equipment, Signals and Systems, Software Engineering, System Engineering and Radio Communications
Type of study		master academic studies
Lecturer (for classes)		asst. professor PhD Maja Vukasović professor PhD Dragan Bojić
Lecturer/Associate (for practice)		asst. professor PhD Maja Vukasović
Lecturer/Associate (for OTC)		asst. professor PhD Maja Vukasović
ESPB		6.0	Status	elective
Condition		Passed exam: Compiler construction 1
The goal		Students should gain better understanding of the following topics: a variety of parsing techniques; error detection and recovery; intermediate code generation; code optimization; memory management; code generation
The outcome		It is expected that upon completion of the course a student is able to: Demonstrate understanding, critical analysis and application of existing theories, models and techniques in the field of construction of software translators. To be able to apply advanced tools for construction compilers and other language processors.
Contents
Contents of lectures		Advanced techniques in lexical and syntactic analysis GLR. Error recovery in parsing. Advanced intermediate representations SSA. Runtime Environments: Strategies allocating and freeing memory, virtual machines. Advanced code generators. Optimization for classical architecture: local and global. Advanced tools for construction and other LLVM compiler.
Contents of exercises		Auditory exercises illustrating some of the concepts and techniques discussed in class. Student practical projects - implementation of a given algorithm design in the field of compiler construction.
Literature
Modern Compiler Implementation in Java 2nd Ed, A. W. Appel, Cambridge University Press, 2002 Compilers/Principles, Techniques and Tools, 2ed, A. Aho, M. Lam, R. Sethi, J. Ullman, 2006. Advanced Compiler Design & Implementation, S. Muchnick, Morgan Kaufmann, 2003.
Number of hours per week during the semester/trimester/year
Lectures	Exercises	OTC	Study and Research	Other classes
2	2	1
Methods of teaching		Lectures, exercises, individual work on the project
Knowledge score (maximum points 100)
Pre obligations		Points	Final exam	Points
Activites during lectures		0	Test paper	30
Practical lessons		0	Oral examination	0
Projects		70
Colloquia		0
Seminars		0