Lecture notes for lectures and exercises.

Lectures

Name of chapter File to print (EN) Animation (EN) File to print (CZ) Animation (CZ)
1. Introduction to Compilers Vyp01-en.pdf Vyp01-en.zip Vyp01-cz.pdf Vyp01-cz.zip
2. Lexical analysis: Models Vyp02-en.pdf Vyp02-en.zip Vyp02-cz.pdf Vyp02-cz.zip
3. Lexical Analysis: Design Vyp03-en.pdf Vyp03-en.zip Vyp03-cz.pdf Vyp03-cz.zip
4. Syntactic analysis: Models Vyp04-en.pdf Vyp04-en.zip Vyp04-cz.pdf Vyp04-cz.zip
5. Top-Down Parsing Vyp05-en.pdf Vyp05-en.zip Vyp05-cz.pdf Vyp05-cz.zip
6. Bottom-Up Parsing Vyp06-en.pdf Vyp06-en.zip Vyp06-cz.pdf Vyp06-cz.zip
7. Syntax Directed Translation and Intermediate Code Vyp07-en.pdf Vyp07-en.zip Vyp07-cz.pdf Vyp07-cz.zip
8. Optimization and Code Generation Vyp08-en.pdf Vyp08-en.zip Vyp08-cz.pdf Vyp08-cz.zip
9. General Parsing Methods Vyp09-en.pdf Vyp09-en.zip Vyp09-cz.pdf Vyp09-cz.zip

Records

Date of Lecture Record of First Part Record of Second Part
2008-09-25 - -
2008-10-02 Vyp02a.wma Vyp02b.wma
2008-10-09 Vyp03a.wma Vyp03b.wma
2008-10-16 Vyp04a.wma Vyp04b.wma
2008-10-23 Vyp05a.wma Vyp05b.wma
2008-10-30 Midterm-test Midterm-test
2008-11-06 Vyp07a.wma Vyp07b.wma
2008-11-13 Vyp08a.wma Vyp08b.wma Vyp08c.wma
2008-11-20 Vyp09a.wma Vyp09b.wma
2008-11-27 Vyp10a.wma Vyp10b.wma
2008-12-04 Vyp11a.wma Vyp11b.wma

Advanced lectures

Name of chapter File to print (EN)
Regulated Automata Regulated Automata
Self-Regulating Finite Automata Self-Regulating Finite Automata
Deep Pushdown Automata Deep Pushdown Automata
Scattered Context Grammars Scattered Context Grammars
Scattered Context Grammars - Results Scattered Context Grammars - Results
SCGenerators of Sentences With Their Parses SCGenerators of Sentences With Their Parses
SCG-Summary SCG-Summary
Context Grammars.bw Context Grammars.bw
Context Grammars.color Context Grammars.color
Multigenerative Grammars Systems Multigenerative Grammars Systems
Combination of Grammars and Automata Combination of Grammars and Automata

Lex & YACC

Name of chapter File to print (EN)
Lex lexPRES.pdf
YACC yaccPRES.pdf