Přeskoč na menu

Zobecněný přívětivý analyzátor

Varování: tyto stránky jsou dost zastaralé!

Implementace zobecněného přívětivého analyzátoru bylo tématem mé diplomové práce. Diplomovou práci jsem už obhájil, ale nějak jsem nenašel čas tyto stránky aktualizovat. Kdyby byl zájem o text nebo zdrojáky, dejte mi vědět a nějak se domluvíme.

Obsah

Základní informace

Vedoucí diplomové práce
Michal Žemlička
Zadání
Vytvořte konstruktor zobecněného přívětivého analyzátoru podle [Zem96] a příslušné podpůrné prostředky.
Doporučená literatura
[ToS91], [Zem96], [Zem]

Parsing

Nástroje

Použitá literatura

  • [Chy] Michal Chytil: Automaty gramatiky.
    ???
  • [Par93] Terence John Parr: Obtaining Practical Variants of LL(k) and LR(k) for k>1 by Splitting the Atomic k-Tuple.
    PhD thesis, Purdue University, West Lafayette, Indiana, August 1993. (ke stažení v postcriptu (.gz))
  • [Ruz82] Peter Ružička: Algoritmy syntaktickej analýzy.
    Skripta, MFF Univerzity Komenského, Bratislava, Leden 1982.
  • [SiS88] Seppo Sippu, Elias Soisalon-Soininen: Parsing Theory, Vol. I, Languages and Parsing.
    Springer, Berlin, 1988, ISBN 3–540–13720–3.
  • [SiS90] Seppo Sippu, Elias Soisalon-Soininen: Parsing Theory, Vol. II, LR(k) and LL(k) parsing.
    Springer, Berlin, 1990, ISBN 3–540–51732–4.
  • [ToS91] Masaru Tomita, See-Kiong Ng: The Generalised LR Parsing Algorithm.
    in: Generalised LR Parsing, Masaru Tomita (ed.), Chapter 1, Kluwer Academic Publishers, London, 1991, ISBN 0–7923–9201–9.
  • [UlA] Jeffrey D. Ullman, Alfred V. Aho: The Theory of parsing (Vol. I,II).
    ???
  • [Zem96] Michal Žemlička: Syntaktická analýza rozšiřitelných jazyků.
    Předběžná zpráva MFF UK (TR 96/11), MFF UK, Praha, Listopad 1996. (ke stažení v postcriptu)
  • [Zem] Michal Žemlička: Zobecněný algoritmus přívětivé analýzy.
    Nevydaná zpráva.