A Reduction of LR Parsing Tables for Arithmetic Expressions

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F03%3APU49229" target="_blank" >RIV/00216305:26230/03:PU49229 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
A Reduction of LR Parsing Tables for Arithmetic Expressions
Original language description
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 andreduction of LR table is based on a new concept-grammatical tree generated from productions of the grammar under investigation.
Czech name
Redukce LR tabulek pro aritmetické výrazy
Czech description
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).

Publication year
2003
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proceedings of the International Conference and Competition STUDENT EEICT 2003
ISBN
80-214-2401-X
ISSN
—
e-ISSN
—
Number of pages
5
Pages from-to
326-330
Publisher name
Faculty of Electrical Engineering and Communication BUT
Place of publication
Brno
Event location
Brno
Event date
May 29, 2003
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)