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ě).

Lecture notes are available in PDF format or animated HTML pages

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

• 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)