Detail publikace

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

KŘIVKA, Z.

Originální název

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

Anglický název

Making aritmethical expression parsing more effective

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

čeština

Originální 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í.

Anglický abstrakt

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).

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

Klíčová slova v angličtině

LR parsing, LR table, arithmetic expression, effective, optimalization, grammatical tree, binary operator, reduction production, redundant production, concatenation of shift/reduce operation.

Autoři

KŘIVKA, Z.

Vydáno

2. 6. 2004

Nakladatel

Fakulta strojního inženýrství VUT

Místo

Brno

Strany od

34

Strany do

34

Strany počet

1

URL

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

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"
}