Result 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.
Type
conference paper
Language
English
Authors
Křivka Zbyněk, Ing., Ph.D.
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.

Keywords

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

URL
Published
2003
Pages
326–330
Proceedings
Proceedings of the International Conference and Competition STUDENT EEICT 2003
Conference
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"
}
Departments
Department of Information Systems (DIFS)
Back to top