Cited By
View all- Patel RHunter R(1986)Implementing ALGOL 68 predicatesSoftware—Practice & Experience10.1002/spe.438016010716:1(87-97)Online publication date: 1-Jan-1986
LL versus LR parsing with illustrations from ALGOL 68
Abstract
The relative merits of LL and LR parsing methods are compared, particular reference being made to ALGOL 68. The fact that LR methods can be applied to a wider class of languages does not seem to give them a significant advantage in practice.
References
[1]
Griffiths, M., Compiler Construction, An Advanced Course, Ch. 2B, Springer-Verlag, 1974.]]
[2]
Horning, J.J., Compiler Construction An Advanced Course, Ch. 2C, Springer-Verlag, 1974.]]
[3]
Knuth, D.E., Top-Down Syntax Analysis, Acta Informatica, Vol. 1, p. 79, 1971.]]
[4]
van Wijngaarden et al, Revised Report on the Algorithmic Language ALGOL 68, |Acta Informatica,# Vol. 5, 1975.]]
[5]
Grune, D., Meertens, L.G.L.Th., van Vliet, J.C., Grammar-Handling Tools Applied to ALGOL 68, Mathematisch Centrum, Amsterdam, 1973.]]
[6]
Foster, J.M., A Syntax Improving Device, Computer Journal, Vol. 11, 1968.]]
[7]
Moudry, J., Kral, J., Nachrchal, J. and Sokol, J., Recognition of Routine Denotations in ALGOL 68, ALGOL Bulletin 35, 1973.]]
Index Terms
- LL versus LR parsing with illustrations from ALGOL 68
Recommendations
On different LL and LR parsers used in LLLR parsing
The LLLR parser can be constructed for any LR grammar.The LLLR parser produces the left parse of the input string without backtracking.The canonical LL or the LALL parser can be used as the backbone parser.Small canonical or LALR parsers are used for LL ...
LL versus LR parsing with illustrations from ALGOL 68
Proceedings of the Strathclyde ALGOL 68 conferenceThe relative merits of LL and LR parsing methods are compared, particular reference being made to ALGOL 68. The fact that LR methods can be applied to a wider class of languages does not seem to give them a significant advantage in practice.
Adaptive LL(*) parsing: the power of dynamic analysis
OOPSLA '14Despite the advances made by modern parsing strategies such as PEG, LL(*), GLR, and GLL, parsing is not a solved problem. Existing approaches suffer from a number of weaknesses, including difficulties supporting side-effecting embedded actions, slow and/...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
March 1977199 pagesISBN:9781450379014DOI:10.1145/800238
Copyright © 1977 Authors.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 29 March 1977
Published in SIGPLAN Volume 12, Issue 6
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 535Total Downloads
- Downloads (Last 12 months)48
- Downloads (Last 6 weeks)11
Reflects downloads up to 13 Dec 2024
Other Metrics
Citations
Cited By
View all- Patel RHunter R(1986)Implementing ALGOL 68 predicatesSoftware—Practice & Experience10.1002/spe.438016010716:1(87-97)Online publication date: 1-Jan-1986
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in