Publication Details

A Reduction of LR Parsing Tables for Arithmetic Expressions

KŘIVKA, Z. A Reduction of LR Parsing Tables for Arithmetic Expressions. 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 thenumber of rows and columns in LR parsing tables in terms ofcontext-free grammars for arithmetical expressions. It makes use ofcommon binary operators that have the same priority. This analysis andreduction of LR table is based on a new concept-grammatical treegenerated from productions of the grammar under investigation.

Published

2003

Pages

326–330

Proceedings

Proceedings of the International Conference and Competition STUDENT EEICT 2003

Conference

STUDENT EEICT 2003, Brno, CZ

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