Detail publikace
A Reduction of LR Parsing Tables for Arithmetic Expressions
Originální název
A Reduction of LR Parsing Tables for Arithmetic Expressions
Anglický název
A Reduction of LR Parsing Tables for Arithmetic Expressions
Jazyk
en
Originální abstrakt
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 and reduction of LR table is based on a new concept-grammatical tree generated from productions of the grammar under investigation.
Anglický abstrakt
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 and reduction of LR table is based on a new concept-grammatical tree generated from productions of the grammar under investigation.
BibTex
@inproceedings{BUT17366,
author="Zbyněk {Křivka}",
title="A Reduction of LR Parsing Tables for Arithmetic Expressions",
annote="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 and
reduction of LR table is based on a new concept-grammatical tree
generated from productions of the grammar under investigation.",
address="Faculty of Electrical Engineering and Communication BUT",
booktitle="Proceedings of the International Conference and Competition STUDENT EEICT 2003",
chapter="17366",
institution="Faculty of Electrical Engineering and Communication BUT",
year="2003",
month="may",
pages="326--330",
publisher="Faculty of Electrical Engineering and Communication BUT",
type="conference paper"
}