Detail publikace

A Reduction of LR Parsing Tables for Arithmetic Expressions

Originální název

A Reduction of LR Parsing Tables for Arithmetic Expressions

Anglický název

A Reduction of LR Parsing Tables for Arithmetic Expressions

Jazyk

en

Originální abstrakt

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.

Anglický abstrakt

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.

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