Conference paper

JIRÁK Ota. Table-Driven Parsing of Scattered Context Grammar. In: Proceedings of the 16th Conference Student EEICT 2010 Volume 5. Brno: Faculty of Information Technology BUT, 2010, pp. 171-175. ISBN 978-80-214-4080-7.
Publication language:english
Original title:Table-Driven Parsing of Scattered Context Grammar
Title (cs):Tabulkou řízená analýza gramatik s rozptýleným kontextem
Pages:171-175
Proceedings:Proceedings of the 16th Conference Student EEICT 2010 Volume 5
Conference:Student EEICT 2010
Place:Brno, CZ
Year:2010
ISBN:978-80-214-4080-7
Publisher:Faculty of Information Technology BUT
URL:http://www.feec.vutbr.cz/EEICT/2010/sbornik/03-Doktorske_projekty/07-Informacni_systemy/06-xjirak03.pdf [PDF]
Keywords
scattered context grammar, SCG, parsing, LL grammar, table-driven algorithm
Annotation
The existing methods of the scattered context grammar parsing expand nonterminals deep in the pushdown. This expansion is implemented using either a linked list, or some kind of an auxiliary pushdown. This paper presents the parsing algorithm of an LL(1) scattered context grammar based on the table-driven principle commonly known for the context-free top-down parsing. It illustrates the function of this algorithm on a short example, and it discusses the future work. This approach works with the pushdown top only. It is assumed that this algorithm will be faster than other techniques.
BibTeX:
@INPROCEEDINGS{
   author = {Ota Jir{\'{a}}k},
   title = {Table-Driven Parsing of Scattered Context Grammar},
   pages = {171--175},
   booktitle = {Proceedings of the 16th Conference Student EEICT 2010 Volume
	5},
   year = {2010},
   location = {Brno, CZ},
   publisher = {Faculty of Information Technology BUT},
   ISBN = {978-80-214-4080-7},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9211}
}

Your IPv4 address: 54.81.157.56
Switch to IPv6 connection

DNSSEC [dnssec]