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

Making aritmethical expression parsing more effective

conference paper

Czech

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.

KŘIVKA, Z.

2. 6. 2004

Fakulta strojního inženýrství VUT

Brno

34

34

1

http://www.mat.fme.vutbr.cz/svoc/sekce_s4.html#krivka