Conference paper

KŘIVKA Zbyněk. Redukce LR tabulek pro aritmetické výrazy. In: Proceedings of 9th Conference and Competition STUDENT EEICT 2003 Volume 1. Brno: Faculty of Electrical Engineering and Communication BUT, 2003, pp. 179-181. ISBN 80-214-2377-3.
Publication language:czech
Original title:Redukce LR tabulek pro aritmetické výrazy
Title (en):A Reduction of LR Parsing Tables for Arithmetic Expressions
Pages:179-181
Proceedings:Proceedings of 9th Conference and Competition STUDENT EEICT 2003 Volume 1
Conference:STUDENT EEICT 2003
Place:Brno, CZ
Year:2003
ISBN:80-214-2377-3
Publisher:Faculty of Electrical Engineering and Communication BUT
URL:http://www.feec.vutbr.cz/EEICT/2003/fsbornik/02-Mgr/07-Theoretical_Computer_Science/06-krivka_zbynek.pdf [PDF]
Keywords
size reduction, LR parsing table, binary operator, bottom-up parsing, grammatical tree
Annotation
The reduction of rows and columns of LR parsing tables for arithmetic expressions is presented. New concept-grammatical tree is presented.
Abstract
The present article introduces a method reducing 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 of the same priority. This analysis and subsequent reduction of LR table is based on a new concept-grammatical tree generated from productions of the grammar under investigation.
BibTeX:
@INPROCEEDINGS{
   author = {Zbyn{\v{e}}k K{\v{r}}ivka},
   title = {Redukce LR tabulek pro aritmetick{\'{e}} v{\'{y}}razy},
   pages = {179--181},
   booktitle = {Proceedings of 9th Conference and Competition STUDENT EEICT
	2003 Volume 1},
   year = {2003},
   location = {Brno, CZ},
   publisher = {Faculty of Electrical Engineering and Communication BUT},
   ISBN = {80-214-2377-3},
   language = {czech},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7571}
}

Your IPv4 address: 54.91.171.137
Switch to IPv6 connection

DNSSEC [dnssec]