The essence of LR parsing

Proceedings of the ACM SIGPLAN Symposium on Partial Evaluation and Semantics-Based Program Manipulation

Volumn Part F129370, Issue , 1995, Pages 146-155

  Sperber, Michael ^a   Thiemann, Peter ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTIONAL APPROACH; LR PARSERS; LR PARSING; PARSER GENERATORS; PARTIAL EVALUATION;

SEMANTICS;

EID: 0346477190     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/215465.215579     Document Type: Conference Paper

References (17)

1. BONDORF, A. Similix 5.0 Manual. DIKU, University of Copenhagen, May 1993.
2. BONDORF, A., AND JRGENSEN, J. Efficient analysis for realistic off-line partial evaluation. Journal of Functional Programming 3,3 (July 1993), 315-346.
3. CHAPMAN, N. P. LR parsing: Theory and practice. Cambridge University Press, Cambridge, 1987.
4. DANVY, O., MALMKJ-ER, K., AND PALSBERG, J. The essence of eta-expansion in partial evaluation. In Workshop Partial Evaluation and Semantics-Based Program Manipulation '94 (Orlando, Fla., June 1994), P. Sestoft and H. Sendergaard, Eds., ACM, pp. 11-20.
5. DEREMER, F., ANDPENNELLO, T. Efficient computation of LALR(l) look-ahead sets. ACM Trans. Program. Lang. Syst. 4, 4 (Oct. 1982), 615-649.
6. DYBKJR, H. Parsers and partial evaluation: An experiment. Student Report 85-7-15, DIKU, University of Copenhagen, Denmark, July 1985.
7. IEEE. Standard for the Scheme programming language. Institute of Electrical and Electronic Engineers, Inc., 1991. Tech. Rep. 1178-1990.
8. JOHNSON, S. C. Yacc-yet another compiler compiler. Tech. Rep. 32, AT&T Bell Laboratories, Murray Hill, NJ, 1975.
9. JONES, N. D., GOMARD, C. K., AND SESTOFT, P. Partial Evaluation and Automatic Program Generation. Prentice-Hall, 1993.
10. JONES, N. D., SESTOFT, P., AND SNDERGAARD, H. An experiment in partial evaluation: The generation of a compiler generator. In Rewriting Techniques and Applications (Dijon, France, 1985), J.-P. Jouannaud, Ed., Springer-Verlag, pp. 124-140. LNCS202.
11. LEERMAKERS,R. The Functional Treatment of Parsing. Kluwer Academic Publishers, Boston, 1993.
12. MOSSIN, C. Partial evaluation of general parsers. In Symposium on Partial Evaluation and Semantics-Based Program Manipulation '93 (Copenhagen, Denmark, June 1993), D. Schmidt, Ed., pp. 13-21.
13. PENNELLO, T. Very fast LR parsing. SIGPLAN Notices 21, 7 (1986), 145-151.
14. RUF, E. Topics in Online Partial Evaluation. PhD thesis, Stanford University, Stanford, CA 94305-4055, Mar. 1993. Technical report CSL-TR-93-563.
15. SPERBER, M. Attribute-directed functional LR parsing, (submitted), Oct. 1994.
16. SPERBER, M. MRK: A generator for preprocessors. Master's thesis, Universitat Tubingen, Mar. 1994. Available through URL http://wHw-pu.informatik.uni-tuebingen.de/users/sperber/mork.ps.gz.
17. WEISE, D., CONYBEARE, R., RUF, E., AND SELIGMAN, S. Automatic online partial evaluation. In Proc. Functional Programming Languages and Computer Architecture 1991 (Cambridge, MA, 1991), J. Hughes, Ed., Springer-Verlag, pp. 165-191. LNCS523.