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]
Odkazy na související stránky
Parsing
- Michal Žemlička
- ANTLR Website
- The Catalog of Compiler Construction Tools
- Oingo: Compilers
- Generalized recursive descent parser generator
- Compilers & Interpreters Archive
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.