Generation of incremental parsers

Authors:
Manuel Vilares;Miguel A. Alonso;Victor M. Darriba
Affiliations:
Department of Informatics, Orense, Spain;Department of Informatics, Orense, Spain;Department of Informatics, Orense, Spain
Venue:
CICLing'03 Proceedings of the 4th international conference on Computational linguistics and intelligent text processing
Year:
2003

Citing 3
Cited 0

An efficient context-free parsing algorithm

Communications of the ACM
Deterministic Techniques for Efficient Non-Deterministic Parsers

Proceedings of the 2nd Colloquium on Automata, Languages and Programming
Construction of Efficient Generalized LR Parsers

WIA '97 Revised Papers from the Second International Workshop on Implementing Automata

Quantified Score

Hi-index	0.00

Visualization

Abstract

An incremental development environment for unrestricted context-free languages is described and tested. Our proposal includes a parse generator, an incremental facility to make the overall parsing efficient in the context of program development; and a graphical interface that provides a complete set of customization and trace facilities. The tool, baptized ICE after Incremental Context-Free Environment, appears to be superior to other general context-free parsing environments and is comparable to deterministic ones, when the context is not ambiguous.