Compilers WM-I-S2-E4-KOM

The course is an introduction to the theory and practice of building compilers and other language processors. It covers the basics of formal languages, grammars and automata, followed by subsequent stages of language processing: lexical, syntactic and semantic analysis, intermediate representations, code generation and basics of optimization, and error handling.

Particular attention is paid to methods of constructing lexical and syntactic analyzers, including LL and LR methods, and the use of appropriate tools supporting their creation. Theoretical issues are illustrated with examples and implementations, enabling understanding of the relationship between the formal description of the language and the operation of its processor.

The presented methods are used not only in the construction of compilers, but also in the design and implementation of interpreters, domain languages and other systems requiring language analysis and processing.

(in Polish) Dyscyplina naukowa, do której odnoszą się efekty uczenia się

information and communication technology

(in Polish) E-Learning

(in Polish) E-Learning (pełny kurs)

(in Polish) Grupa przedmiotów ogólnouczenianych

(in Polish) nie dotyczy

Course coordinators

Dorota Dąbrowska
William Steingartner

(in Polish) Opis nakładu pracy studenta w ECTS

LECTURE class attendance: 30 hours exams outside of class: 2 hours consultations: 2 hours class preparation: 10 hours exam preparation: 31 hours Total: 75 hours 1.4 ECTS – direct contact with the instructor 1.6 ECTS – independent work LABORATORY class attendance: 30 hours consultations: 4 hours class preparation: 11 hours preparation for course completion: 30 hours Total: 75 hours 1.4 ECTS – direct contact with the instructor 1.6 ECTS – independent work

Subject level

intermediate

Learning outcome code/codes

lecture: I2_W10 laboratory: I2_U09 SYMBOL DESCRIPTIONS lecture – Graduate: I2_W10 – possesses in-depth knowledge and understanding of the theoretical and practical aspects of a selected field of computer science. laboratory – Graduate: I2_U09 – is able to apply advanced computer science tools and methods within a selected field.

Type of subject

obligatory

Preliminary Requirements

Proficiency in C programming. Knowledge of basic data structures and the fundamentals of discrete mathematics. Basic knowledge of Python is recommended.

Learning outcomes

LECTURE

The student:

W1 – characterizes the structure of a compiler, its fundamental phases, and the dependencies between them (I2_W10),

W2 – explains the formal foundations of lexical and syntactic analysis and characterizes methods for constructing lexical and syntactic analyzers (I2_W10),

W3 – characterizes fundamental methods for semantic analysis, intermediate representation generation, code generation and optimization, and error handling (I2_W10).

LABORATORY

The student:

U1 – applies formal methods and tools to construct lexical and syntactic analyzers (I2_U09),

U2 – designs and implements selected components of a language processor, utilizing syntactic analysis, semantic analysis, and syntax-directed translation (I2_U09).

Assessment criteria

For all learning outcomes, the following assessment criteria are adopted for all forms of verification:
grade 5: fully achieved (no obvious shortcomings),
grade 4.5: achieved almost fully and criteria for awarding a higher grade are not met,
grade 4: largely achieved and the criteria for a higher grade are not met,
grade 3.5: largely achieved with a clear majority of positives and the criteria for granting a higher grade are not met,
grade 3: achieved for most of the cases covered by the verification and criteria for a higher grade are not met,
grade 2: not achieved for most of the cases covered by the verification.

Additional information

Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system:

Description of WM-I-S2-E4-KOM in USOSweb