Detail publikace

Redukce LR tabulek pro aritmetické výrazy

KŘIVKA, Z.

Originální název

Redukce LR tabulek pro aritmetické výrazy

Anglický název

A Reduction of LR Parsing Tables for Arithmetic Expressions

Typ

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

Jazyk

čeština

Originální abstrakt

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

Anglický abstrakt

The present article introduces a method reducing the number of rows and columns in LR parsing tables in terms of context-free grammars for arithmetical expressions. It makes use of common binary operators of the same priority. This analysis and subsequent reduction of LR table is based on a new concept-grammatical tree generated from productions of the grammar under investigation.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

KŘIVKA, Z.

Vydáno

27. 5. 2003

Nakladatel

Fakulta elektrotechniky a komunikačních technologií VUT

Místo

Brno

ISBN

80-214-2377-3

Kniha

Proceedings of 9th Conference and Competition STUDENT EEICT 2003 Volume 1

Strany od

179

Strany do

181

Strany počet

3

URL

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