Článek ve sborníku konference

 
Jirák, O.: Table-Driven Parsing of Scattered Context Grammar, In: Proceedings of the 16th Conference Student EEICT 2010 Volume 5, Brno, CZ, FIT VUT, 2010, s. 171-175, ISBN 978-80-214-4080-7
Jazyk publikace:angličtina
Název publikace:Table-Driven Parsing of Scattered Context Grammar
Název (cs):Tabulkou řízená analýza gramatik s rozptýleným kontextem
Strany:171-175
Sborník:Proceedings of the 16th Conference Student EEICT 2010 Volume 5
Konference:Student EEICT 2010
Místo vydání:Brno, CZ
Rok:2010
ISBN:978-80-214-4080-7
Vydavatel:Fakulta informačních technologií VUT v Brně
URL:http://www.feec.vutbr.cz/EEICT/2010/sbornik/03-Doktorske_projekty/07-Informacni_systemy/06-xjirak03.pdf [PDF]
Klíčová slova
gramatika s rozptýleným kontextem, SCG, analýza, LL gramatiky, tabulkou řízené algoritmy
Anotace
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.
BibTeX:
@INPROCEEDINGS{
   author = {Ota Jirá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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=9211}
}