Detail publikace

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.
Název česky
Tabulkou řízená analýza gramatik s rozptýleným kontextem
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Jirák Ota, Ing.
URL
Klíčová slova

gramatika s rozptýleným kontextem, SCG, analýza, LL gramatiky, tabulkou řízené algoritmy

Abstrakt

Existující metody analýzy gramatik s rozptýleným kontextem nahrazují nonterminály uvnitř zásobníku. Tato expanze je většinou implementováno buď pomocí vázaných seznamů nebo nějakého druhu pomocného zásobníku. Tento článek prezentuje algoritmus pro analýzu LL(1) gramatik s rozptýleným kontextem. Algoritmus je založen na tabulkou řízených principech, které jsou známé pro kontextovou analýzu z hora-dolů. Na krátkém příkladu je ilustrována funkce algoritmu. Na závěr jsou diskutovány další možnosti práce na toto téma. Tento přístup pracuje pouze s vrcholem zásobníku, proto je předpokládáno, že bude rychlejší než ostatní techniky.

Rok
2010
Strany
171–175
Sborník
Proceedings of the 16th Conference Student EEICT 2010 Volume 5
Konference
Student EEICT 2010, FEKT VUT v Brně, CZ
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"
}
Nahoru