Result Details
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.
Type
conference paper
Language
English
Authors
Jirák Ota, Ing., DIFS (FIT)
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
URL
Published
2010
Pages
171–175
Proceedings
Proceedings of the 16th Conference Student EEICT 2010 Volume 5
Conference
Student EEICT 2010
ISBN
978-80-214-4080-7
Publisher
Faculty of Information Technology BUT
Place
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"
}
Projects
Recognition and presentation of multimedia data, BUT, Vnitřní projekty VUT, FIT-S-10-2, 2010, start: 2010-04-01, end: 2010-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Virtual Laboratory of Microprocessor Technology Application, MŠMT, Informační technologie pro znalostní společnost, 2C06008, start: 2006-07-01, end: 2011-06-30, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Virtual Laboratory of Microprocessor Technology Application, MŠMT, Informační technologie pro znalostní společnost, 2C06008, start: 2006-07-01, end: 2011-06-30, completed
Research groups
Formal Model Research Group (RG FM)
Departments