FPF:UIN2015 Transducers - Course Information

UIN2015 Transducers

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 Základy teoretické informatiky II || UIAI219 Základy teoretické informatiky II || 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)
• Computer Science and Technology (programme FPF, M1801 Inf)
• Secondary School Teacher Training in Computer Science (programme FPF, M7504)
• Secondary school teacher training in general subjects with specialization in Computer Science (programme FPF, M7504)

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.
  

Literature

required literature
• VAVREČKOVÁ, Š. Prezentace (presentations). 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

Assessment methods

Written exam

Language of instruction

Czech

Further comments (probably available only in Czech)

The course can also be completed outside the examination period.

Teacher's information

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.

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 2009, recent)
  
• Permalink: https://is.slu.cz/course/fpf/winter2009/UIN2015