Publication detail

A Reduction of LR Parsing Tables for Arithmetic Expressions

KŘIVKA, Z.

Original Title

A Reduction of LR Parsing Tables for Arithmetic Expressions

Type

conference paper

Language

English

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

Keywords

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

Authors

KŘIVKA, Z.

Released

29. 5. 2003

Publisher

Faculty of Electrical Engineering and Communication BUT

Location

Brno

ISBN

80-214-2401-X

Book

Proceedings of the International Conference and Competition STUDENT EEICT 2003

Pages from

326

Pages to

330

Pages count

5

URL

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

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