Publication Details

A Reduction of LR Parsing Tables for Arithmetic Expressions

KŘIVKA, Z. A Reduction of LR Parsing Tables for Arithmetic Expressions. In Proceedings of the International Conference and Competition STUDENT EEICT 2003. Brno: Faculty of Electrical Engineering and Communication BUT, 2003. p. 326-330. ISBN: 80-214-2401-X.

Czech title

Redukce LR tabulek pro aritmetické výrazy

Type

conference paper

Language

English

Authors

Křivka Zbyněk, Ing., Ph.D. (DIFS)

URL

http://www.feec.vutbr.cz/EEICT/2003/msbornik/10-Computer_Systems/02-Mgr/01-xkrivk01.pdf

Keywords

size reduction, LR parsing table, arithmetical expression, binary operator, grammatical tree

Abstract

The present paper introduces a method that reduces 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 that have the same priority. This analysis and reduction of LR table is based on a new concept-grammatical tree generated from productions of the grammar under investigation.

Published

2003

Pages

326–330

Proceedings

Proceedings of the International Conference and Competition STUDENT EEICT 2003

ISBN

80-214-2401-X

Publisher

Faculty of Electrical Engineering and Communication BUT

Place

Brno

BibTeX

@inproceedings{BUT17366,
  author="Zbyněk {Křivka}",
  title="A Reduction of LR Parsing Tables for Arithmetic Expressions",
  booktitle="Proceedings of the International Conference and Competition STUDENT EEICT 2003",
  year="2003",
  pages="326--330",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2401-X",
  url="http://www.feec.vutbr.cz/EEICT/2003/msbornik/10-Computer_Systems/02-Mgr/01-xkrivk01.pdf"
}