Detail publikace

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

KŘIVKA, Z. Zefektivnění syntaktické analýzy aritmetických výrazů. 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
česky
Autoři
Křivka Zbyněk, Ing., Ph.D. (UIFS)
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
Vydavatel
Fakulta strojního inženýrství VUT
Místo
Brno
BibTeX 
@inproceedings{BUT17368,
  author="Zbyněk {Křivka}",
  title="Zefektivnění syntaktické analýzy aritmetických výrazů",
  booktitle="SVOČ 2004 - Soutěž vysokoškoláků ve vědecké odborné činnosti v matematice",
  year="2004",
  pages="34--34",
  publisher="Fakulta strojního inženýrství VUT",
  address="Brno",
  url="http://www.mat.fme.vutbr.cz/svoc/sekce_s4.html#krivka"
}
Nahoru