Detail výsledku

Table-Driven Parsing of Scattered Context Grammar

JIRÁK, O. Table-Driven Parsing of Scattered Context Grammar. Proceedings of the 16th Conference Student EEICT 2010 Volume 5. Brno: Faculty of Information Technology BUT, 2010. p. 171-175. ISBN: 978-80-214-4080-7.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Jirák Ota, Ing., UIFS (FIT)
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

URL
Rok
2010
Strany
171–175
Sborník
Proceedings of the 16th Conference Student EEICT 2010 Volume 5
Konference
Student EEICT 2010
ISBN
978-80-214-4080-7
Vydavatel
Faculty of Information Technology BUT
Místo
Brno
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"
}
Projekty
Rozpoznávání a prezentace informací z multimediálních dat, VUT, Vnitřní projekty VUT, FIT-S-10-2, 2010, zahájení: 2010-04-01, ukončení: 2010-12-31, ukončen
Virtuální laboratoř aplikace mikroprocesorové techniky, MŠMT, Informační technologie pro znalostní společnost, 2C06008, zahájení: 2006-07-01, ukončení: 2011-06-30, ukončen
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru