Detail publikace

Memory Consumption of Classical and Lazy Scattered Context Grammar Parser

JIRÁK, O. Memory Consumption of Classical and Lazy Scattered Context Grammar Parser. Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3. Brno: Brno University of Technology, 2012. p. 381-385. ISBN: 978-80-214-4462-1.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Jirák Ota, Ing.
URL
Klíčová slova

gramatiky s rozptýleným kontextem, SCG, syntaktický analyzátor, parser, líný, využití paměti, prostorová složitost, srovnání.

Abstrakt

V tomto článku jsou srovnány dva přístupy v implementaci syntaktických analyzátorů gramatik s rozptýleným kontextem. Klasické a líné zpracování je zkoumáno. Na několik příkladech je demonstrována závislost prostorové složitosti na zpracovávané gramatice.

Rok
2012
Strany
381–385
Sborník
Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3
Konference
Student EEICT 2012, Brno, CZ
ISBN
978-80-214-4462-1
Vydavatel
Brno University of Technology
Místo
Brno
BibTeX 
@inproceedings{BUT192797,
  author="Ota {Jirák}",
  title="Memory Consumption of Classical and Lazy Scattered Context Grammar Parser",
  booktitle="Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3",
  year="2012",
  pages="381--385",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4462-1",
  url="http://www.feec.vutbr.cz/EEICT/2012/sbornik/03doktorskeprojekty/08informacnisystemy/04-xjirak03.pdf"
}
Nahoru