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 VYPe01-en.pdf VYPe01-anim-en.pdf VYPe01-cz.pdf VYPe01-anim-cz.pdf
2. Lexical analysis: Models VYPe02-en.pdf VYPe02-anim-en.pdf VYPe02-cz.pdf VYPe02-anim-cz.pdf
3. Lexical Analysis: Design VYPe03-en.pdf VYPe03-anim-en.pdf VYPe03-cz.pdf VYPe03-anim-cz.pdf
4. Syntactic analysis: Models VYPe04-en.pdf VYPe04-anim-en.pdf VYPe04-cz.pdf VYPe04-anim-cz.pdf
5. Top-Down Parsing VYPe05-en.pdf VYPe05-anim-en.pdf VYPe05-cz.pdf VYPe05-anim-cz.pdf
6. Bottom-Up Parsing VYPe06-en.pdf
(Alternative: VYPe06a-en.pdf
VYPe06b-en.pdf)
VYPe06-anim-en.pdf
(Alternative: VYPe06a-anim-en.pdf
VYPe06b-anim-en.pdf)
VYPe06-cz.pdf
(Alternative: VYPe06a-cz.pdf
VYPe06b-cz.pdf
VYPe06-anim-cz.pdf
(Alternative: VYPe06a-anim-cz.pdf
VYPe06b-anim-cz.pdf)
7. Syntax Directed Translation and Intermediate Code VYPe07-en.pdf VYPe07-anim-en.pdf VYPe07-cz.pdf VYPe07-anim-cz.pdf
8. Optimization and Code Generation VYPe08-en.pdf VYPe08-anim-en.pdf VYPe08-cz.pdf VYPe08-anim-cz.pdf
9. General Parsing Methods VYPe09-en.pdf VYPe09-anim-en.pdf VYPe09-cz.pdf VYPe09-anim-cz.pdf
10. Transducers and Translation Grammars VYPe10-en.pdf VYPe10-anim-en.pdf N/A N/A

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

Old Records 2009/2010

Date of Lecture Record of First Part Record of Second Part
2009-09-24 Part 1 (WMA) Part 2 (WMA)
2009-10-01 Part 1 (WMA) Part 2 (WMA)
2009-10-08 Part 1 (WMA) Part 2 (WMA)
2009-10-15 Part 1 (WMA) Part 2 (WMA)
2009-10-22 Part 1 (WMA) Part 2 (WMA)
2009-10-29 Midterm-test
2009-11-05 Part 1 (WMA) Part 2 (WMA)

Old Records 2008/2009

Date of Lecture Record of First Part Record of Second Part
2008-09-25 N/A
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
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

Old Records 2006/2007

Date of Lecture Record of First Part Record of Second Part
2006-09-28 N/A
2006-10-05 Vyp01.wma
2006-10-12 Vyp02.wma
2006-10-19 Vyp03.wma
2006-10-26 Vyp04a.wma Vyp04b.wma
2006-11-02 Vyp05a.wma Vyp05b.wma
2006-11-09 Vyp06a.wma Vyp06b.wma
2006-11-16 Midterm-test
2006-11-23 Vyp07a.wma Vyp07b.wma
2006-11-30 Vyp08a.wma Vyp08b.wma
2006-12-07 Vyp09a.wma Vyp09b.wma
2006-12-14 Vyp10a.wma Vyp10b.wma