Incremental Parsing
Authors:
Open Access
- 1 January 1979
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Programming Languages and Systems
- Vol. 1 (1) , 58-70
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.Keywords
This publication has 6 references indexed in Scilit:
- Augmenting Parsers to Support IncrementalityJournal of the ACM, 1980
- Incremental ParsingACM Transactions on Programming Languages and Systems, 1979
- From the PresidentComputer, 1978
- The design and implementation of a table driven, interactive diagnostic programming systemCommunications of the ACM, 1976
- A Sampler of Formal DefinitionsACM Computing Surveys, 1976
- Breaking the complexity barrier againACM SIGPLAN Notices, 1973