Detail publikace

Comparison of Classical and Lazy Approach in SCG Compiler

JIRÁK, O.; KOLÁŘ, D. Comparison of Classical and Lazy Approach in SCG Compiler. NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: International Conference on Numerical Analysis and Applied Mathematics. AIP Conference Proceedings. Halkidiki: American Institute of Physics, 2011. p. 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
anglicky
Autoři
Jirák Ota, Ing.
Kolář Dušan, doc. Dr. Ing. (UIFS)
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
ISBN
978-0-7354-0956-9
Vydavatel
American Institute of Physics
Místo
Halkidiki
BibTeX 
@inproceedings{BUT76286,
  author="Ota {Jirák} and Dušan {Kolář}",
  title="Comparison of Classical and Lazy Approach in SCG Compiler",
  booktitle="NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: International Conference on Numerical Analysis and Applied Mathematics",
  year="2011",
  journal="AIP Conference Proceedings",
  volume="1389",
  number="1",
  pages="873--876",
  publisher="American Institute of Physics",
  address="Halkidiki",
  isbn="978-0-7354-0956-9",
  issn="1551-7616",
  url="http://link.aip.org/link/?APC/1389/873/1"
}
Nahoru