Incremental Parsing-Reference-Cited by-同舟云学术

Incremental Parsing

Published:1979-01 Issue:1 Volume:1 Page:58-70
ISSN:0164-0925
Container-title:ACM Transactions on Programming Languages and Systems
language:en
Short-container-title:ACM Trans. Program. Lang. Syst.

Author:

Ghezzi Carlo¹,Mandrioli Dino¹

Affiliation:

1. Istituto di Elettrotecnica ed Elettronica, Politecnico di Milano, Piazza Leonardo da Vinci, 32, 20133 Milano, Italy

Abstract

An incremental parser is a device which is able to perform syntax analysis in an incremental way, avoiding complete reparsing of a program after each modification. The incremental parser presented extends the conventional LR parsing algorithm and its performance is compared with that of a conventional parser. Suggestions for an implementation and possible extensions to other parsing methods are also discussed.

Publisher

Association for Computing Machinery (ACM)

Subject

Software

Link

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

Reference14 articles.

1. AHO A.V. AND ULLMAN J.D. The Theory of Parsing Translation and Compiling Vols. i II. Prentice-Hall Englewood Cliffs N.J. and 1973. AHO A.V. AND ULLMAN J.D. The Theory of Parsing Translation and Compiling Vols. i II. Prentice-Hall Englewood Cliffs N.J. and 1973.

2. From the President

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

1. Incremental Computation: What Is the Essence? (Invited Contribution);Proceedings of the 2024 ACM SIGPLAN International Workshop on Partial Evaluation and Program Manipulation;2024-01-11

2. Improved Untyped IntelliSense for JavaScript with Type Carriers and Binders;2022 13th International Conference on Information, Intelligence, Systems & Applications (IISA);2022-07-18

3. Improved Untyped IntelliSense for JavaScript with Type Carriers and Binders;2022 13th International Conference on Information, Intelligence, Systems & Applications (IISA);2022-07-18

4. Fast incremental PEG parsing;Proceedings of the 14th ACM SIGPLAN International Conference on Software Language Engineering;2021-10-17

5. Towards Continuous Consistency Checking of DevOps Artefacts;2021 ACM/IEEE International Conference on Model Driven Engineering Languages and Systems Companion (MODELS-C);2021-10