Detail výsledku

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

Abstrakt anglicky

The reduction of rows and columns of LR parsing tables for arithmetic expressions is presented. New concept-grammatical tree is presented.

Klíčová slova

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

Klíčová slova anglicky

size reduction, LR parsing table, binary operator, bottom-up parsing, grammatical tree

URL
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
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"
}
Pracoviště
Fakulta informačních technologií (FIT)
Ústav informačních systémů (UIFS)
Nahoru