|
|
|||||||||||||||||
Course Catalog 2013-2014
TIE-20306 Principles of Programming Languages, 5 cr |
Person responsible
Matti Rintala
Lessons
| Study type | P1 | P2 | P3 | P4 | Summer | Implementations | Lecture times and places |
|
|
|
|
|
|
|
|
|
Requirements
Examination, seminar project, and weekly exercises.
Completion parts must belong to the same implementation
Principles and baselines related to teaching and learning
-
Learning Outcomes
Student is able to explain general principles, paradigms and basic concepts of programming languages at a higher level than that of a single programming language. Student understands the effects of these principles to language implementation and use, and is able to choose a suitable programming language for his purposes.
Content
| Content | Core content | Complementary knowledge | Specialist knowledge |
| 1. | Phases of translation: lexical analysis, syntax analysis, semantical analysis | Expressing lexems using regular expressions and syntax using BNF. | Attribute grammars, LL and LR parsing |
| 2. | Object models and other implementation choices and implementation principles of the most common programming language features. | Detailed implementation of some features in a certain programming language. | |
| 3. | Principles of memory management, e.g., the content and importance of activation records. | Implementation of activation records in a certain computer architecture. | |
| 4. | Basic knowledge of different programming paradigms. Understanding programs written in different paradigms (functional, logic, concurrent, scripting, object-oriented). | Writing small programs in different programming paradigms. | Writing real programs in a certain paradigm other than the most common ones. The basics of monads in Haskell. |
| 5. | Type systems. Differences between static and dynamic typing. | Type inference. How static/dynamic typing affects other aspects of a programming language. | Genericity and type systems. Higher order types and type classes in Haskell. |
Study material
| Type | Name | Author | ISBN | URL | Edition, availability, ... | Examination material | Language |
| Book | Ohjelmointikielet - periaatteet, käsitteet, valintaperusteet | Maarit Harsu | 952-14-0981-9 | No | Suomi | ||
| Lecture slides | Harsu, Geldenhuys, Rintala | Yes | English | ||||
| Online book | Programming Languages: Principles and Paradigms | Maurizio Gabbrielli, Simone Martini | 978-1-84882-914-5 | ISBN of printed version: 978-1-84882-913-8 | Yes | English |
Prerequisites
| Course | Mandatory/Advisable | Description |
| TIE-02400 Programming Techniques | Mandatory |
Prerequisite relations (Requires logging in to POP)
Correspondence of content
| Course | Corresponds course | Description |
|
|
|
|
|
|
|
More precise information per implementation
| Implementation | Description | Methods of instruction | Implementation |
| Lectures Excercises |
Contact teaching: 0 % Distance learning: 0 % Self-directed learning: 0 % |