FPF:UIN2015 Compilers - Course Information
UIN2015 Compilers
Faculty of Philosophy and Science in OpavaWinter 2017
- Extent and Intensity
- 2/2/0. 6 credit(s). Type of Completion: zk (examination).
- Teacher(s)
- RNDr. Šárka Vavrečková, Ph.D. (lecturer)
RNDr. Šárka Vavrečková, Ph.D. (seminar tutor) - Guaranteed by
- RNDr. Šárka Vavrečková, Ph.D.
Institute of Computer Science – Faculty of Philosophy and Science in Opava - Prerequisites
- UIAI019 The Basic of Theoret. Comp. Sc || UIAI219 The Basic of Theoret. Comp. Sc || UIBUC09 Theory of languages and automa || UINK106 Theory of languages and automa || UIN1006 Theory of Languages and Automa
Knowledge of formal languages, grammars (regular, context-free) and their adaptations, finite automata, pushdown automata and programming in Pascal, C, C++ or some similar language are required. - Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- Computer Science and Technology (programme FPF, B1801 Inf)
- Course objectives
- The course Compilers is about practical usage of theoretical informatics in programming with a view to the compilation of text strings including files. Knowledge of theoretical informatics (formal languages, finite and pushdown automata) and programming is required. Students create the own simple compiler (interpreter) of an arbitrary language, inclusive of mathematical expressions, as their project in this course.
- Syllabus
- Structure of compilers.
Lexical analysis. Methods and their implementation.
Syntactic analysis, parsing. LL(1), strong LL(k) and strong LR(k) grammars and their implementation.
Semantic analysis. Processing of variables. Intermediary code.
Syntax-controlled processing.
Attributive interpretation.
Programming of the advanced language constructions.
- Structure of compilers.
- Literature
- required literature
- Vavrečková, Šárka. WWW stránky předmětu, skripta. URL info
- VAVREČKOVÁ, Š. Programování překladačů. Opava: Slezská univerzita v Opavě, 2008. ISBN 978-80-7248-493-5. info
- recommended literature
- MELICHAR, B. - ČEŠKA, M. - JEŽEK, K. - RICHTA, K. Konstrukce překladačů I, II. Praha: ČVUT, 1999. info
- ČEŠKA, M. - BENEŠ, M. - HRUŠKA, T. Překladače. Brno: VUT, 1993. info
- MELICHAR, B. Základy překladačů. Cvičení. Praha: ČVUT, 1993. info
- MELICHAR, B. Základy překladačů. Praha: ČVUT, 1989. info
- Teaching methods
- Interactive lecture
Lecture supplemented with a discussion
Lecture with a video analysis - Assessment methods
- Written exam
Exam
Written test - Language of instruction
- Czech
- Further comments (probably available only in Czech)
- The course can also be completed outside the examination period.
- Teacher's information
- Students would be able to create their own simple compiler with several keywords and commands and interpreting of common mathematical expressions.
Activity Difficulty [h] Příprava na zápočet 12 Semestrální práce 4 Účast na výuce 12 Summary 28
- Enrolment Statistics (Winter 2017, recent)
- Permalink: https://is.slu.cz/course/fpf/winter2017/UIN2015