Programming Languages and Compilers
Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
---|---|---|---|---|
XE36PJP | Z,ZK | 5 | 2+2s |
- Předmět je náhradou za:
- Programovací jazyky a překladače (X36PJP)
- Přednášející:
- Cvičící:
- Předmět zajišťuje:
- katedra počítačů
- Anotace:
-
This course offers an overview of general features of programming languages
and explanation of basic methods of language implementation. Design and
programming of particular parts of compilers are supported by elements of
the theory of grammars and automata. Simple programming language is designed
and its compiler is written as an example.
- Požadavky:
-
Two tests and a semestral project. For more information see http://service.felk.cvut.cz/courses/XE36PJP
- Osnova přednášek:
-
1. Overview of programming languages, programming paradigms
2. Structure of a compiler, virtual computer
3. Finite state automata and their implementation
4. Design and implementation of lexical analyzer
5. Context free grammars and pushdown automata
6. LL(1) grammars
7. Recursive descent
8. Translation grammars and automata
9. L-attributed translation grammars
10. Compiler specified by L-attributed translation grammar
11. Specification and implementation of data types
12. Specification and implementation of subprograms
13. Specification and Implementation of data abstractions
14. Machine code generation
- Osnova cvičení:
-
1. Syntax diagrams, BNF and EBNF
2. Semester project specification
3. Virtual computer
4. Implementation of finite state automata
5. Design and implementation of lexical analyzer
6. Context free grammars and pushdown automata
7. LL(1) grammars
8. Recursive descent
9. Translation grammars and automata
10. L-attributed translation grammars
11. Example of a compiler specified by L-attributed translation grammar
12. Example of a compiler specified by L-attributed translation grammar
13. Subprograms implementation
14. Assessment
- Cíle studia:
- Studijní materiály:
-
1. Pratt,T.W., Zelkowitz, M.V.: Programming Languages. Third Edition. Prentice Hall, London, 1999.
2. Melichar,B., Holub,J., Muzatko,P.: Languages and Translations. CTU, Praha 1997.
- Poznámka:
- Další informace:
- Pro tento předmět se rozvrh nepřipravuje
- Předmět je součástí následujících studijních plánů:
-
- Computer Technology- structured studies (povinný předmět)