Publication result detail

Table-Driven Parsing of Scattered Context Grammar

JIRÁK, O.

Original Title

Table-Driven Parsing of Scattered Context Grammar

English Title

Table-Driven Parsing of Scattered Context Grammar

Type

Paper in proceedings outside WoS and Scopus

Original Abstract

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.

English abstract

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.

Keywords

scattered context grammar, SCG, parsing, LL grammar, table-driven algorithm

Key words in English

scattered context grammar, SCG, parsing, LL grammar, table-driven algorithm

Authors

JIRÁK, O.

Released

29.04.2010

Publisher

Faculty of Information Technology BUT

Location

Brno

ISBN

978-80-214-4080-7

Book

Proceedings of the 16th Conference Student EEICT 2010 Volume 5

Pages from

171

Pages to

175

Pages count

5

URL

http://www.feec.vutbr.cz/EEICT/2010/sbornik/03-Doktorske_projekty/07-Informacni_systemy/06-xjirak03.pdf

BibTex

@inproceedings{BUT91241,
  author="Ota {Jirák}",
  title="Table-Driven Parsing of Scattered Context Grammar",
  booktitle="Proceedings of the 16th Conference Student EEICT 2010 Volume 5",
  year="2010",
  pages="171--175",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="978-80-214-4080-7",
  url="http://www.feec.vutbr.cz/EEICT/2010/sbornik/03-Doktorske_projekty/07-Informacni_systemy/06-xjirak03.pdf"
}