article

Free access

LALR(1) parsing for languages without reserved words

Authors:

Gerald A. Fisher,

Manfred WeberAuthors Info & Claims

ACM SIGPLAN Notices, Volume 14, Issue 11

Pages 26 - 30

https://doi.org/10.1145/988056.988061

Published: 01 November 1979 Publication History

PDF eReader

References

[1]

Dijkstra, E. W., "On the GREEN Language Submitted to the DOD" ACM SIGPLAN NOTICES, VOL 13, Number 10, October 1978, pp 16--21.

Crossref

Google Scholar

[2]

Johnson, S. C. (1975) "YACC - Yet Another Compiler Compiler", CSTR 32, Bell Laboratories, Murray Hill, New Jersey.

Google Scholar

Cited By

View all

Nijholt A(2005)Parsing strategies: A concise surveyMathematical Foundations of Computer Science 198110.1007/3-540-10856-4_77(103-120)Online publication date: 3-Jun-2005
https://doi.org/10.1007/3-540-10856-4_77
Aycock JHorspool R(2001)Schrödinger's tokenSoftware: Practice and Experience10.1002/spe.39031:8(803-814)Online publication date: 23-Mar-2001
https://doi.org/10.1002/spe.390
Sippu SSoisalon-Soininen E(1983)A Syntax-Error-Handling Technique and Its Experimental AnalysisACM Transactions on Programming Languages and Systems10.1145/69575.3572325:4(656-679)Online publication date: 1-Oct-1983
https://dl.acm.org/doi/10.1145/69575.357232
Show More Cited By

LALR(1) parsing for languages without reserved words
1. Theory of computation
  1. Formal languages and automata theory

Recommendations

Parsing minimalist languages
Noncanonical LALR(1) parsing
DLT'06: Proceedings of the 10th international conference on Developments in Language Theory

This paper addresses the longstanding problem of the recognition limitations of classical LALR(1) parser generators by proposing the usage of noncanonical parsers. To this end, we present a definition of noncanonical LALR(1) parsers, NLALR(1). The class ...
Guided parsing of range concatenation languages
ACL '01: Proceedings of the 39th Annual Meeting on Association for Computational Linguistics

The theoretical study of the range concatenation grammar [RCG] formalism has revealed many attractive properties which may be used in NLP. In particular, range concatenation languages [RCL] can be parsed in polynomial time and many classical grammatical ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGPLAN Notices Volume 14, Issue 11

November 1979

81 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/988056

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 1979

Published in SIGPLAN Volume 14, Issue 11

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
142
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nijholt A(2005)Parsing strategies: A concise surveyMathematical Foundations of Computer Science 198110.1007/3-540-10856-4_77(103-120)Online publication date: 3-Jun-2005
https://doi.org/10.1007/3-540-10856-4_77
Aycock JHorspool R(2001)Schrödinger's tokenSoftware: Practice and Experience10.1002/spe.39031:8(803-814)Online publication date: 23-Mar-2001
https://doi.org/10.1002/spe.390
Sippu SSoisalon-Soininen E(1983)A Syntax-Error-Handling Technique and Its Experimental AnalysisACM Transactions on Programming Languages and Systems10.1145/69575.3572325:4(656-679)Online publication date: 1-Oct-1983
https://dl.acm.org/doi/10.1145/69575.357232
Anderson SBackhouse R(1981)Locally Least-Cost Error Recovery in Earley's AlgorithmACM Transactions on Programming Languages and Systems10.1145/357139.3571453:3(318-347)Online publication date: 1-Jul-1981
https://dl.acm.org/doi/10.1145/357139.357145

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Recommendations

Parsing minimalist languages

Noncanonical LALR(1) parsing

Guided parsing of range concatenation languages

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations