Detail publikace

A Reduction of LR Parsing Tables for Arithmetic Expressions

KŘIVKA, Z.

Originální název

A Reduction of LR Parsing Tables for Arithmetic Expressions

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

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.

Klíčová slova

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

Autoři

KŘIVKA, Z.

Vydáno

29. 5. 2003

Nakladatel

Faculty of Electrical Engineering and Communication BUT

Místo

Brno

ISBN

80-214-2401-X

Kniha

Proceedings of the International Conference and Competition STUDENT EEICT 2003

Strany od

326

Strany do

330

Strany počet

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