Publication Details
Redukce LR tabulek pro aritmetické výrazy
size reduction, LR parsing table, binary operator, bottom-up parsing, grammatical tree
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.
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.
@inproceedings{BUT17365,
author="Zbyněk {Křivka}",
title="Redukce LR tabulek pro aritmetické výrazy",
booktitle="Proceedings of 9th Conference and Competition STUDENT EEICT 2003 Volume 1",
year="2003",
pages="179--181",
publisher="Fakulta elektrotechniky a komunikačních technologií VUT",
address="Brno",
isbn="80-214-2377-3",
url="http://www.feec.vutbr.cz/EEICT/2003/fsbornik/02-Mgr/07-Theoretical_Computer_Science/06-krivka_zbynek.pdf"
}