Detail výsledku
Zefektivnění syntaktické analýzy aritmetických výrazů
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í.
Making LR parsing of arithmetic expressions more effective by using binary operators and grammatical tree. Next possibility is to concatenate some operations with stack and LR table (shift and/or reduce).
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
LR parsing, LR table, arithmetic expression, effective, optimalization, grammatical tree, binary operator, reduction production, redundant production, concatenation of shift/reduce operation.
@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"
}