Detail publikace
Comparison of Classical and Lazy Approach in SCG Compiler
SCG, rozptýlený kontext, odložené zpracování, PDA
Existující metody analýzy gramatik s rozptýleným kontextem (SCG) obvykle využívají expanzi nonterminálů hluboko v zásobníku. Tato expanze je obvykle implementována s využitím vázaných seznamů, nebo některého typu pomocného zásobníku. Tento článek popisuje algoritmus syntaktické analýzy LL(1) SCG. Tento algoritmus slučuje dva principy dohromady. První přístup je tabulkou řízený překlad (využívaný pro bezkontextové gramatiky). Druhým přístupem je odložené zpracování (využívané ve funkcionálním programování). Hlavní částí článku je důkaz ekvivalence mezi běžným postupem (celé pravidlo expandováno najednou) a naším přístupem (odložené zpracování částí pravidel). Odložené zpracování pracuje pouze s vrcholem zásobníku a v mnoha případech je rychlejší než běžný přístup. Na závěr je diskutována další práce na tomto tématu.
@INPROCEEDINGS{FITPUB9516, author = "Ota Jir\'{a}k and Du\v{s}an Kol\'{a}\v{r}", title = "Comparison of Classical and Lazy Approach in SCG Compiler", pages = "873--876", booktitle = "NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: International Conference on Numerical Analysis and Applied Mathematics", journal = "AIP Conference Proceedings", volume = 1389, number = 1, year = 2011, location = "Halkidiki, GR", publisher = "American Institute of Physics", ISBN = "978-0-7354-0956-9", ISSN = "1551-7616", language = "english", url = "https://www.fit.vut.cz/research/publication/9516" }