Publication detail

Redukce LR tabulek pro aritmetické výrazy

KŘIVKA, Z.

Original Title

Redukce LR tabulek pro aritmetické výrazy

English Title

A Reduction of LR Parsing Tables for Arithmetic Expressions

Type

conference paper

Language

Czech

Original Abstract

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

English abstract

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.

Keywords

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

Key words in English

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

Authors

KŘIVKA, Z.

Released

27. 5. 2003

Publisher

Fakulta elektrotechniky a komunikačních technologií VUT

Location

Brno

ISBN

80-214-2377-3

Book

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

Pages from

179

Pages to

181

Pages count

3

URL

http://www.feec.vutbr.cz/EEICT/2003/fsbornik/02-Mgr/07-Theoretical_Computer_Science/06-krivka_zbynek.pdf

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