Modelling of Programming Languages

Garant předmětu:

Lecturer:

Tutor:

Supervisor:

Department of Theoretical Computer Science

Synopsis:

The analysis, transformation, and code generation processes depend on the semantics of the language; in particular, they are correct if they preserve the semantics of the language. This course explores the semantics of programming languages. The students will learn the language models with emphasis on functional languages, students are expected to understand the basics of the lambda calculus and here get acquainted with the advanced lambda calculus. The students also get hands-on-experience with semantic modeling and execution tools.

Requirements:

BI-PPA or some familiarity with functional programming and mathematics (basic logic, sets, and relations)

Syllabus of lectures:

1. Functional programming with Racket.

2. Grammars and pattern matching.

3. Reduction relations and evaluation contexts.

4. Identifiers, binding, and substitution.

5.-6. (2) Advanced lambda calculus (call-by-name, call-by-value).

7. Types: Static checking and soundness.

8. Data types.

9. Models of state and memory.

10. Exceptions and control operators.

11.-12. (2) Abstract machines.

13. Hygienic macros (on syntax trees).

Syllabus of tutorials:

1. Grammars and pattern matching in Racket and Redex

2. Computation in Redex: metafunctions and reduction relations

3. Checking properties of language models

4. Type rules and subject reduction

5. Extending models of languages

6. Correspondence between language models

7. Syntactic abstraction in Racket

Study Objective:

Students will learn principles and techniques of specifying the semantics of programming languages, including features such as higher-order functions, state, and control operators. Programming assignments will use Redex, a Racket DSL for small-step operational semantics.

Study materials:

1. Felleisen, M. - Findler, R. B. - Flatt, M. : Semantics Engineering with PLT Redex. MIT Press, 2009. ISBN 9780262062756.

2. Scott, M. L. : Programming Language Pragmatics (4th Edition). Morgan Kaufmann, 2015. ISBN 9780124104099.

Note:

Further information:

https://courses.fit.cvut.cz/NI-MPJ/

No time-table has been prepared for this course

The course is a part of the following study plans:

• Master specialization Computer Science, in Czech, 2018-2019 (elective course)
• Master specialization Computer Security, in Czech, 2020 (elective course)
• Master specialization Design and Programming of Embedded Systems, in Czech, 2020 (elective course)
• Master specialization Computer Systems and Networks, in Czech, 202 (elective course)
• Master specialization Management Informatics, in Czech, 2020 (elective course)
• Master specialization Software Engineering, in Czech, 2020 (elective course)
• Master specialization System Programming, in Czech, version from 2020 (PS)
• Master specialization Web Engineering, in Czech, 2020 (elective course)
• Master specialization Knowledge Engineering, in Czech, 2020 (elective course)
• Master specialization Computer Science, in Czech, 2020 (elective course)
• Mgr. programme, for the phase of study without specialisation, ver. for 2020 and higher (VO)
• Master Specialization Digital Business Engineering, 2023 (VO)
• Master specialization Computer Science, in Czech, 2023 (elective course)