VYP: Výstavba překladačů

Zde bude seznam přednášek (audio záznamů a pdf prezentací) posledních několika let přednášek v předmětu magisterského studia Výstavba překladačů (VYP) vyučovaného v angličtině (některé materiály jsou k dispozici i v češtině).

2005 - 2006 (Zimní semestr 2005)

Lectures

Lecture notes are available in PDF format or animated HTML pages

Name of chapter	File to print (EN)	Animation (EN)	File to print (CZ)	Animation (CZ)	Record	Chapters in record
1. Introduction to Compilers	vyp01-en.pdf	vyp01-en.zip	vyp01-cz.pdf	vyp01-cz.zip	vyp01a.mp3	Vyp01: 01/17-02/17
					vyp01b.mp3	Vyp01: 03/17-17/17
2. Lexical analysis: Models	vyp02-en.pdf	vyp02-en.zip	vyp02-cz.pdf	vyp02-cz.zip	vyp02a.mp3	Vyp02: 01/29-29/29
					vyp02b.mp3	Vyp03: 01/35-22/35
3. Lexical Analysis: Design	vyp03-en.pdf	vyp03-en.zip	vyp03-cz.pdf	vyp03-cz.zip	vyp03a.mp3	Vyp03: 23/35-35/35
					vyp03b.mp3	Vyp04: 01/50-19/50
4. Syntactic analysis: Models	vyp04-en.pdf	vyp04-en.zip	vyp04-cz.pdf	vyp04-cz.zip	vyp04a.mp3	Vyp04: 20/50-38/50
					vyp04b.mp3	Vyp04: 39/50-50/50
5. Top-Down Parsing	vyp05-en.pdf	vyp05-en.zip	vyp05-cz.pdf	vyp05-cz.zip	vyp05a.mp3	Vyp05: 01/57-13/57
					vyp05b.mp3	Vyp05: 14/57-29/57
					vyp06a.mp3	Vyp05: 15/57-49/57
					vyp06b.mp3	Vyp05: 50/57-57/57
6. Bottom-Up Parsing	vyp06-en.pdf	vyp06-en.zip	vyp06-cz.pdf	vyp06-cz.zip	vyp07a.mp3	Vyp06: 01/42-09/42
					vyp07b.mp3	Vyp06: 10/42-17/42
					vyp08a.mp3	Vyp06: 18/42-42/42 Vyp07: 01/69-11/69
7. Syntax Directed Translation and Intermediate Code	vyp07-en.pdf	vyp07-en.zip	vyp07-cz.pdf	vyp07-cz.zip	vyp09a.mp3	Vyp07: 12/69-50/69
					vyp10a.mp3	Vyp07: 50/69-69/69
8. Optimization and Code Generation	vyp08-en.pdf	vyp08-en.zip	vyp08-cz.pdf	vyp08-cz.zip	vyp10b.mp3	Vyp08: 01/43-24/43
9. General Parsing Methods	vyp09-en.pdf	vyp09-en.zip	vyp09-cz.pdf	vyp09-cz.zip	vyp11a.mp3	Vyp08: 25/43-43/43 Vyp09: 01/09-09/09

Advanced lectures

Pro rozšíření obzorů jsou zařazeny nezkoušené pasáže z moderní teoretické informatiky.

Name of chapter	File to print (EN)	Related to
Scattered Context Grammars	vyp03adv.pdf	Vyp03
Regulated Rewritting	vyp04adv.pdf	Vyp04
0L-systems	vyp05adv.pdf	Vyp05

Technologie a nástroje pro návrh a implementaci překladače

LEX & YACC - klasické nástroje na generování lexikálních a syntaktických analyzátorů (vznikly na operačním systému UNIX)
- John R. Levine, Tony Mason, Doug Brown: Lex & Yacc. 2nd Edition, O'Reilly & Associates, 1992. ISBN: 1-565-92000-7.
Flex homepage - modernější implementace nástroje LEX
Bison homepage - modernější implementace nástroje YACC
- John Levine: flex & bison. O’Reilly Media, 2009. ISBN: 978-0-596-15597-1.
  - http://web.iitd.ac.in/~sumeet/flex__bison.pdf
- Bison. The GNU Project. Dostupné z: http://www.gnu.org/software/bison/.
ANTLR Parser Generator homepage - velmi populární nástroj pro jazyk Java (ale podporuje i generování zdrojových textů v jiných jazycích) umožňující LL(*) resp. ALL(*) parsing
- Terence Parr: The Definitive ANTLR 4 Reference. 2nd Edition, Pragmatic Bookshelf, 2013. ISBN: 978-1-94122-262-1.
- Odkazy na několik teoretických článků o vyvinutých algoritmech
PLY (Python Lex-Yacc) - kombinace Lex a Yacc do syntaxe a dynamického chování jazyka Python nevyžaduje oddělení fáze vytvoření překladače a použití překladače (vytvoření překladadě je součástí zdrojového kódu, který překladač může i využít).

Méně populární/známé nástroje:

GPLEX, GPPG homepage
SimpeParse - základní analýza na základě daného EBNF (v jazyce Python)
Elcc: Early Parser Generator
a desítky dalších
- Prozkoumat: SPARK (Scanning, PArsing, Rewriting Kit)

Table of Contents

VYP: Výstavba překladačů

2005 - 2006 (Zimní semestr 2005)

Lectures

Advanced lectures

Technologie a nástroje pro návrh a implementaci překladače