Detail publikace

A Reduction of LR Parsing Tables for Arithmetic Expressions

KŘIVKA, Z. A Reduction of LR Parsing Tables for Arithmetic Expressions. In 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.
Název česky
Redukce LR tabulek pro aritmetické výrazy
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Křivka Zbyněk, Ing., Ph.D. (UIFS)
URL
Klíčová slova

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

Abstrakt

Prezentovaný článek zavádí novou metodu redukující počty řádků a sloupců LR tabulek bezkontextových jazyků s aritmetickými výrazy. Využívá se k tomu binárních operátorů stejné priority. Syntaktický analýza a následná redukce LR tabulky je založená na novém pojmu - gramatický strom (generovaný ze zpracovávané gramatiky).

Rok
2003
Strany
326–330
Sborník
Proceedings of the International Conference and Competition 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"
}
Nahoru