Detail publikace

Table-Driven Parsing of Scattered Context Grammar

JIRÁK, O.

Originální název

Table-Driven Parsing of Scattered Context Grammar

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

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

Autoři

JIRÁK, O.

Vydáno

29. 4. 2010

Nakladatel

Faculty of Information Technology BUT

Místo

Brno

ISBN

978-80-214-4080-7

Kniha

Proceedings of the 16th Conference Student EEICT 2010 Volume 5

Strany od

171

Strany do

175

Strany počet

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"
}