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

English Title

A Reduction of LR Parsing Tables for Arithmetic Expressions

Type

conference paper

Language

en

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.

English 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

Released

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

Documents

BibTex


@inproceedings{BUT17366,
  author="Zbyněk {Křivka}",
  title="A Reduction of LR Parsing Tables for Arithmetic Expressions",
  annote="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.",
  address="Faculty of Electrical Engineering and Communication BUT",
  booktitle="Proceedings of the International Conference and Competition STUDENT EEICT 2003",
  chapter="17366",
  institution="Faculty of Electrical Engineering and Communication BUT",
  year="2003",
  month="may",
  pages="326--330",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  type="conference paper"
}