| |
Compiler Construction (36TPR)
course in Czech language
full-time study course, currently not teaching
Number of teaching periods (lectures + seminars): 2+2
Termination: Credit, examination
Summary:
| |
Compiler construction is a continuation of topics from lecture Languages and Translations. It contains a description of bottom up parsing and its applications for the implementation of formal and attributed translations. Moreover, it contains a description of incremental and parallel parsing.
|
Course Syllabus:
| |
- Bottom-up Parsing
- Strong LR Grammars
- Use of the History of Parsing, LR(0) Grammars
- Simple LR Grammars
- LALR Grammars
- LR Grammars
- Properties of LR Grammars
- Formal Translation Directed by LR Parsing
- Attributed Translation Directed by LR Parsing
- Parallel LL Parsing
- Parallel LR Parsing
- Incremental LL Parsing
- Incremental LR Parsing
|
Seminar syllabus:
| |
- Parsers for LL Grammars
- Parsers for Strong LR Grammars
- Collection of Sets of LR Items, LR(0) Grammars
- Simple LR Grammars
- LALR Grammars
- LR Grammars
- Parsing of Symetric Structures
- Hidden Left Recursion, Right Recursion
- Formal Translation Directed by LR Parsing
- Attribute Evaluation during LR Parsing
- Parallel LL Parsing
- Parallel LR Parsing
- Incremental LL and LR Parsing
|
|
 
|
