Conference paper

 
Jirák, O.: Memory Consumption of Classical and Lazy Scattered Context Grammar Parser, In: Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3, Brno, CZ, VUT v Brně, 2012, p. 381-385, ISBN 978-80-214-4462-1
Publication language:english
Original title:Memory Consumption of Classical and Lazy Scattered Context Grammar Parser
Pages:381-385
Proceedings:Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3
Conference:Student EEICT 2012
Place:Brno, CZ
Year:2012
ISBN:978-80-214-4462-1
Publisher:Brno University of Technology
URL:http://www.feec.vutbr.cz/EEICT/2012/sbornik/03doktorskeprojekty/08informacnisystemy/04-xjirak03.pdf [PDF]
Keywords
SCG, parser, lazy, memory consumption, space complexity, comparison.
Annotation
In this paper, the space complexity of two scattered context grammar (SCG) parser implementations are studied. The classical and lazy SCG parsers are analyzed. The dependency of the memory consumption on an input data size is provided. A space complexity dependency on a grammar is demonstrated using several examples.
BibTeX:
@INPROCEEDINGS{
   author = {Ota Jirák},
   title = {Memory Consumption of Classical and Lazy Scattered Context
	Grammar Parser},
   pages = {381--385},
   booktitle = {Proceedings of the 18th Conference STUDENT EEICT 2012 Volume
	3},
   year = {2012},
   location = {Brno, CZ},
   publisher = {Brno University of Technology},
   ISBN = {978-80-214-4462-1},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9912}
}