Detail publikace

Table-Driven Parsing of Scattered Context Grammar

JIRÁK Ota. Table-Driven Parsing of Scattered Context Grammar. In: Proceedings of the 16th Conference Student EEICT 2010 Volume 5. Brno: Fakulta informačních technologií VUT v Brně, 2010, s. 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
angličtina
Autoři
Jirák Ota, Ing. (UIFS FIT VUT)
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, Brno, CZ
ISBN
978-80-214-4080-7
Vydavatel
Fakulta informačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB9211,
   author = "Ota Jir\'{a}k",
   title = "Table-Driven Parsing of Scattered Context Grammar",
   pages = "171--175",
   booktitle = "Proceedings of the 16th Conference Student EEICT 2010 Volume 5",
   year = 2010,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "978-80-214-4080-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9211"
}
Nahoru