Compiler Construction

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra teoretické informatiky

Anotace:

This is an introductory class on compiler construction for bachelor students in computer science. The goal of the class is to introduce basic principles of compilers for students to understand the design and implementation of programming languages. Seeing and actually understanding self-compilation is the overarching theme of the class.

Požadavky:

Basic programming skills.

Osnova přednášek:

Selfie

Language

Programming Language

Machine Code

Formal Grammar

Machine

Model

Processor

Memory

Input/Output

Instructions

Emulation

Compiler

Scanning

Parsing

Code Generation

Operators

Arrays

Structs

Loops

Conditionals

Procedures

Linking

Bootstrapping

Osnova cvičení:

Předmět nemá cvičení.

Cíle studia:

After taking the class, students are able to understand the difference between syntax and semantics of a programming language, how syntax is specified and efficiently checked, how semantics is efficiently implemented through code generation, and finally how a compiler that compiles itself is bootstrapped.

Studijní materiály:

https://github.com/cksystemsteaching/selfie

https://github.com/ckirsch/book

Poznámka:

Study materials on https://courses.fit.cvut.cz/BIE-CCN/

Další informace:

https://courses.fit.cvut.cz/BIE-CCN/

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů:

• Bachelor branch Security and Information Technology, in English, 2015-2020 (volitelný předmět)
• Bachelor branch Web and Software Engineering, spec. Software Engineering, in English, 2015-2020 (volitelný předmět)
• Bachelor branch Computer Science, in English, 2015-2020 (volitelný předmět)
• Bachelor specialization, Computer Engineering, 2021 (volitelný předmět)
• Bachelor specialization, Information Security, 2021 (volitelný předmět)
• Bachelor specialization, Software Engineering, 2021 (volitelný předmět)
• Master specialization Software Engineering, in English, 2021 (volitelný předmět)
• Master specialization Computer Security, in English, 2021 (volitelný předmět)
• Master specialization Computer Systems and Networks, in English, 2021 (volitelný předmět)
• Master specialization Design and Programming of Embedded Systems, in English, 2021 (volitelný předmět)
• Bachelor specialization, Computer Science, 2021 (volitelný předmět)
• Bachelor specialization, Computer Networks and Internet, 2021 (volitelný předmět)
• Bachelor specialization Computer Systems and Virtualization, 2021 (volitelný předmět)
• Master specialization Computer Science, in English, 2021 (volitelný předmět)
• Study plan for Ukrainian refugees (volitelný předmět)
• Bachelor branch Computer Science, in English, 2015-2020 original version (volitelný předmět)
• Master Specialization Digital Business Engineering, 2023 (volitelný předmět)