Paper: A Modular Architecture For Constraint-Based Parsing

ACL ID C94-1075
Title A Modular Architecture For Constraint-Based Parsing
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1994

This paper presents a framework and a system for implementing, comparing and analyzing parsers for some classes of Constraint-Based Grammars. The framework consists in a uniform theoretic description of parsing algorithms, and provides the structure for decomposing the system into logical components, with possibly several inter- changeable implementations. Many parsing al- gorithms can be obtained by compositi(m of the modules of our system. Modularity is also,~ way of achieving code sharing for the common parts of these various algorithms. Furthermore, tile de- sign lielpi~ reusing the existing modules when im- plementing other algorithms. The system uses the flexible modularity provided by the program- mifig languages hleool-90, 1)ased on a type system that ensures the safety of module c...