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
Proceedings:Proceedings of the 16th Conference Student EEICT 2010 Volume 5
Conference:Student EEICT 2010
Place:Brno, CZ
Publisher:Faculty of Information Technology BUT
scattered context grammar, SCG, parsing, LL grammar, table-driven algorithm
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.
   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
   year = 2010,
   location = {Brno, CZ},
   publisher = {Faculty of Information Technology BUT},
   ISBN = {978-80-214-4080-7},
   language = {english},
   url = {}

Your IPv4 address:
Switch to https