Detail publikačního výsledku

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

Anglický název

A Reduction of LR Parsing Tables for Arithmetic Expressions

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

KŘIVKA, Z.

Rok RIV

2011

Vydáno

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