Detail publikace

Zefektivnění syntaktické analýzy aritmetických výrazů

KŘIVKA Zbyněk. Zefektivnění syntaktické analýzy aritmetických výrazů. In: SVOČ 2004 - Soutěž vysokoškoláků ve vědecké odborné činnosti v matematice. Brno: Fakulta strojního inženýrství VUT, 2004, s. 34-34.
Název anglicky
Making aritmethical expression parsing more effective
Typ
článek ve sborníku konference
Jazyk
čeština
Autoři
Křivka Zbyněk, Ing., Ph.D. (UIFS FIT VUT)
URL
Klíčová slova

LR syntaktická analýza, aritmetický výraz, efektivita, optimalizace, gramatický strom, binární operátor, priorita operátoru, LR tabulka, redukční pravidlo, redundantní pravidlo, operace zřetězená redukce (long-reduce), operace zřetězené vložení na zásobník (long-shift), jednoduché redukční pravidlo

Abstrakt

Zefektivnění LR syntaktické analýzy zmenšením LR tabulky za využití binárních operátorů a gramatického stromu. Dále zrychlení samotné práce se zásobníkem pomocí zřetězení operací vložení na zásobník a redukce na zásobníku. Jednoduché experitemtální měření.

Rok
2004
Strany
34-34
Sborník
SVOČ 2004 - Soutěž vysokoškoláků ve vědecké odborné činnosti v matematice
Konference
SVOČ 2004 - Soutěž vysokoškoláků ve vědecké odborné činnosti v matematice, Brno, CZ
Vydavatel
Fakulta strojního inženýrství VUT
Místo
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7574,
   author = "Zbyn\v{e}k K\v{r}ivka",
   title = "Zefektivn\v{e}n\'{i} syntaktick\'{e} anal\'{y}zy aritmetick\'{y}ch v\'{y}raz\r{u}",
   pages = "34--34",
   booktitle = "SVO\v{C} 2004 - Sout\v{e}\v{z} vysoko\v{s}kol\'{a}k\r{u} ve v\v{e}deck\'{e} odborn\'{e} \v{c}innosti v matematice",
   year = 2004,
   location = "Brno, CZ",
   publisher = "Faculty of Mechanical Engineering BUT",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/7574"
}
Nahoru