An LR substring parser for noncorrecting syntax error recovery-Reference-Cited by-同舟云学术

An LR substring parser for noncorrecting syntax error recovery

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

Author:

Cormack G. V.¹

Affiliation:

1. Department of Computer Science, University of. Waterloo, Waterloo, Ontario, Canada

Abstract

For a context-free grammar G , a construction is given to produce an LR parser that recognizes any substring of the language generated by G . The construction yields a conflict-free (deterministic) parser for the bounded context class of grammars (Floyd, 1964). The same construction yields either a left-to-right or right-to-left substring parser, as required to implement Non-correcting Syntax Error Recovery as proposed by Richter (1985). Experience in constructing a substring parser for Pascal is described.

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Graphics and Computer-Aided Design,Software

Link

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

Reference13 articles.

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

2. Bumbulis P. A practical non-correcting syntax error recovery algorithm M.Math thesis University of Waterloo (1986). Bumbulis P. A practical non-correcting syntax error recovery algorithm M.Math thesis University of Waterloo (1986).

3. An efficient context-free parsing algorithm

4. Enns R. Semantic Interval Analysis M.Math thesis University of Waterloo (1988). Enns R. Semantic Interval Analysis M.Math thesis University of Waterloo (1988).

5. Bounded context syntactic analysis

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

1. OrdinalFix: Fixing Compilation Errors via Shortest-Path CFL Reachability;2023 38th IEEE/ACM International Conference on Automated Software Engineering (ASE);2023-09-11

2. Compiler Error Messages Considered Unhelpful;Proceedings of the Working Group Reports on Innovation and Technology in Computer Science Education;2019-12-18

3. On parsing and condensing substrings of LR languages in linear time;Theoretical Computer Science;2001-09

4. On Parsing and Condensing Substrings of LR Languages in Linear Time;Lecture Notes in Computer Science;1999

5. Linear-time suffix parsing for deterministic languages;Journal of the ACM;1996-05