Publication Details

Redukce LR tabulek pro aritmetické výrazy

KŘIVKA Zbyněk. Redukce LR tabulek pro aritmetické výrazy. In: Proceedings of 9th Conference and Competition STUDENT EEICT 2003 Volume 1. Brno: Faculty of Electrical Engineering and Communication BUT, 2003, pp. 179-181. ISBN 80-214-2377-3.
English title
A Reduction of LR Parsing Tables for Arithmetic Expressions
Type
conference paper
Language
czech
Authors
Křivka Zbyněk, Ing., Ph.D. (DIFS FIT BUT)
URL
Keywords

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

Abstract

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

Annotation

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.

Published
2003
Pages
179-181
Proceedings
Proceedings of 9th Conference and Competition STUDENT EEICT 2003 Volume 1
Conference
STUDENT EEICT 2003, Brno, CZ
ISBN
80-214-2377-3
Publisher
Faculty of Electrical Engineering and Communication BUT
Place
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7571,
   author = "Zbyn\v{e}k K\v{r}ivka",
   title = "Redukce LR tabulek pro aritmetick\'{e} v\'{y}razy",
   pages = "179--181",
   booktitle = "Proceedings of 9th Conference and Competition STUDENT EEICT 2003 Volume 1",
   year = 2003,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "80-214-2377-3",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/7571"
}
Back to top