Detail publikace

Comparison of Classical and Lazy Approach in SCG Compiler

JIRÁK Ota a KOLÁŘ Dušan. Comparison of Classical and Lazy Approach in SCG Compiler. In: NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: International Conference on Numerical Analysis and Applied Mathematics. Halkidiki: American Institute of Physics, 2011, s. 873-876. ISBN 978-0-7354-0956-9. ISSN 1551-7616.
Název česky
Porovnání klasického a odloženého přístupu v SCG překladačích
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Jirák Ota, Ing. (UIFS FIT VUT)
Kolář Dušan, doc. Dr. Ing. (UIFS FIT VUT)
URL
Klíčová slova

SCG, rozptýlený kontext, odložené zpracování, PDA

Abstrakt

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.

Rok
2011
Strany
873-876
Časopis
AIP Conference Proceedings, roč. 1389, č. 1, ISSN 1551-7616
Sborník
NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: International Conference on Numerical Analysis and Applied Mathematics
Konference
Symposium on Computer Languages, Implementations and Tools, Kassandra, Halkidiki, GR
ISBN
978-0-7354-0956-9
Vydavatel
American Institute of Physics
Místo
Halkidiki, GR
BibTeX
@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"
}
Nahoru