Detail publikace

Redukce LR tabulek pro aritmetické výrazy

KŘIVKA, Z. Redukce LR tabulek pro aritmetické výrazy. Proceedings of 9th Conference and Competition STUDENT EEICT 2003 Volume 1. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2003. s. 179-181. ISBN: 80-214-2377-3.
Název anglicky
A Reduction of LR Parsing Tables for Arithmetic Expressions
Typ
článek ve sborníku konference
Jazyk
česky
Autoři
Křivka Zbyněk, Ing., Ph.D. (UIFS)
URL
Klíčová slova

redukce velikosti LR tabulky, LR syntaktický analýza, syntaktická analýza zdola-nahoru, gramatický strom

Abstrakt

Článek se zabývá redukcí počtu řádků a sloupců LR tabulky pro LR syntaktickou analýzu aritmetických výrazů. Využívá k tomu binárních operátorů stejné priority a nového pojmu - gramatický strom.

Anotace

Prezentovaný článek zavádí novou metodu redukující počty řádků a sloupců LR tabulek bezkontextových jazyků s aritmetickými výrazy. Využívá se k tomu binárních operátorů stejné priority. Syntaktický analýza a následná redukce LR tabulky je založená na novém pojmu - gramatický strom (generovaný ze zpracovávané gramatiky).

Rok
2003
Strany
179–181
Sborník
Proceedings of 9th Conference and Competition STUDENT EEICT 2003 Volume 1
Konference
Student EEICT 2003, Brno, CZ
ISBN
80-214-2377-3
Vydavatel
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Místo
Brno
BibTeX 
@inproceedings{BUT17365,
  author="Zbyněk {Křivka}",
  title="Redukce LR tabulek pro aritmetické výrazy",
  booktitle="Proceedings of 9th Conference and Competition STUDENT EEICT 2003 Volume 1",
  year="2003",
  pages="179--181",
  publisher="Fakulta elektrotechniky a komunikačních technologií VUT v Brně",
  address="Brno",
  isbn="80-214-2377-3",
  url="http://www.feec.vutbr.cz/EEICT/2003/fsbornik/02-Mgr/07-Theoretical_Computer_Science/06-krivka_zbynek.pdf"
}
Nahoru