论文信息 - Generation of Incremental Parsers

Generation of Incremental Parsers

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.

Miguel A. Alonso | Manuel Vilares Ferro | Victor M. Darriba | M. Ferro | V. Darriba

[1] Stuart M. Shieber,et al. Principles and Implementation of Deductive Parsing , 1994, J. Log. Program..

[2] Miguel A. Alonso,et al. Construction of Efficient Generalized LR Parsers , 1997, Workshop on Implementing Automata.

[3] Paul Klint,et al. Compilation and Memory Management for ASF+SDF , 1999, CC.

[4] H. Höge,et al. Statistical analysis of left-to-right parser for word-hypothesing , 1988 .

[5] Manuel Vilares Ferro,et al. Efficient incremental parsing for context-free languages , 1994, Proceedings of 1994 IEEE International Conference on Computer Languages (ICCL'94).

[6] Martin Kay,et al. Algorithm schemata and data structures in syntactic processing , 1986 .

[7] Robin Milner,et al. On Observing Nondeterminism and Concurrency , 1980, ICALP.

[8] Jay Earley,et al. An efficient context-free parsing algorithm , 1970, Commun. ACM.