Detail výsledku

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Křivka Zbyněk, Ing., Ph.D., FIT (FIT)
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

URL
Rok
2003
Strany
326–330
Sborník
Proceedings of the International Conference and Competition STUDENT EEICT 2003
Konference
STUDENT EEICT 2003
ISBN
80-214-2401-X
Vydavatel
Faculty of Electrical Engineering and Communication BUT
Místo
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"
}
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru