Publication Details

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.
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)
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
ISBN
80-214-2377-3
Publisher
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Place
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"
}
Back to top