Incremental generation of parsers-Reference-Cited by-同舟云学术

Incremental generation of parsers

Published:1989-07 Issue:7 Volume:24 Page:179-191
ISSN:0362-1340
Container-title:ACM SIGPLAN Notices
language:en
Short-container-title:SIGPLAN Not.

Author:

Heering J.¹,Klint P.²,Rekers J.¹

Affiliation:

1. Department of Software Technology, Centre for Mathematics and Computer Science, P. 0. Box 4079, 1009 AB Amsterdam, The Netherlands

2. Programming Research Group, University of Amsterdam, P. 0. Box 4 7 882, 1009 DB Amsterdam, The Netherlands

Abstract

An LR-based parser generator for arbitrary context-free grammars is described, which generates parsers by need and processes grammar modifications by updating already existing parsers. We motivate the need for these techniques in the context of interactive language definition environments, present all required algorithms, and give measurements comparing their performance with that of conventional techniques.

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Graphics and Computer-Aided Design,Software

Link

https://dl.acm.org/doi/pdf/10.1145/74818.74834

Reference15 articles.

1. A.V. Aho R. Sethi and J.D. Ullman Compilers. Principles Techniques and Tools Addison-Wesley (1986). A.V. Aho R. Sethi and J.D. Ullman Compilers. Principles Techniques and Tools Addison-Wesley (1986).

2. J.A. Bergstra J. Heering and P. Klint (eds.) Algebraic Specification ACM Press Frontier Series The ACM Press in co-operation with Addison-Wesley (1989). J.A. Bergstra J. Heering and P. Klint (eds.) Algebraic Specification ACM Press Frontier Series The ACM Press in co-operation with Addison-Wesley (1989).

3. An efficient context-free parsing algorithm

4. K. Futatsugi J.A. Goguen J.-P. Jouannaud and J. Mes~guer "Principles of OBJ2 " pp. 52-66 in Conference Record of the Twelfth Annual A CM Symposium on Principles of Programming Languages ACM (1985). 10.1145/318593.318610 K. Futatsugi J.A. Goguen J.-P. Jouannaud and J. Mes~guer "Principles of OBJ2 " pp. 52-66 in Conference Record of the Twelfth Annual A CM Symposium on Principles of Programming Languages ACM (1985). 10.1145/318593.318610

5. J. Heering P. Klint and J. Rekers "Incremental generation of lexical scanners " Report CS- R8761 Centre for Mathematics and Computer Science Amsterdam (1987). J. Heering P. Klint and J. Rekers "Incremental generation of lexical scanners " Report CS- R8761 Centre for Mathematics and Computer Science Amsterdam (1987).

Cited by 10 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Deep priority conflicts in the wild: a pilot study;Proceedings of the 10th ACM SIGPLAN International Conference on Software Language Engineering;2017-10-23

2. Syntactic recognizer for expandable languages;Cybernetics and Systems Analysis;1994-09

3. Dynamic parsers and evolving grammars;ACM SIGPLAN Notices;1992-11

4. Incremental generation of lexical scanners;ACM Transactions on Programming Languages and Systems;1992-10

5. Integrated graphic environment to develop applications based on attribute grammars;Lecture Notes in Computer Science;1992