The essence of LR parsing

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

The essence of LR parsing

Full text

Pdf (996 KB)

Source

ACM/SIGPLAN Workshop Partial Evaluation and Semantics-Based Program Manipulation archive
Proceedings of the 1995 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation table of contents

La Jolla, California, United States

Pages: 146 - 155

Year of Publication: 1995

ISBN:0-89791-720-0

Authors

Michael Sperber	Wilhelm-Schickard-Institut für Informatik, Universität Tübingen, Sand 13, D-72076 Tübingen, Germany
Peter Thiemann	Wilhelm-Schickard-Institut für Informatik, Universität Tübingen, Sand 13, D-72076 Tübingen, Germany

Sponsor

SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 24, Citation Count: 7

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/215465.215579 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	BONDORF, A. Similix 5.0 Manual. DIKU, University of Copenhagen, May 1993.
	2	BONDORF, A., AND Jf~RGENSEN, J. Efficient analysis for realistic off-line partial evaluation. Journal of Functional Programming 3, 3 (July 1993), 315--~6.
	3	Nigel P. Chapman, LR PARSING theory and practice, Cambridge University Press, New York, NY, 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. Sondergaard, Eds., ACM, pp. 11-20.
	5	Frank DeRemer , Thomas Pennello, Efficient Computation of LALR(1) Look-Ahead Sets, ACM Transactions on Programming Languages and Systems (TOPLAS), v.4 n.4, p.615-649, Oct. 1982 [doi>10.1145/69622.357187]
	6	DYBKJdER, 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	Neil D. Jones , Carsten K. Gomard , Peter Sestoft, Partial evaluation and automatic program generation, Prentice-Hall, Inc., Upper Saddle River, NJ, 1993
	10	Neil D. Jones , Peter Sestoft , Harald Sondergaard, An experiment in partial evaluation: the generation of a compiler generator, Proc. of the first international conference on Rewriting techniques and applications, p.124-140, December 1985, Dijon, France
	11	Rene Leermakers, The Functional Treatment of Parsing, Kluwer Academic Publishers, Norwell, MA, 1993
	12	Christian Mossin, Partial evaluation of general parsers, Proceedings of the 1993 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation, p.13-21, June 14-16, 1993, Copenhagen, Denmark [doi>10.1145/154630.154632]
	13	Thomas J. Pennello, Very fast LR parsing, ACM SIGPLAN Notices, v.21 n.7, p.145-151, July 1986 [doi>10.1145/13310.13326]
	14	Erik Steven Ruf, Topics in online partial evaluation, Stanford University, Stanford, CA, 1993
	15	SPERBER, M. Attribute-directed functional LR parsing. (submitted), Oct. 1994.
	16	SPERBER, M. MORK: a generator for preprocessors. Master's thesis, Universit/it T~ibingen, Mar. 1994. Available through URL http://www-pu, inf ormat ik. uni-tuebingen, de/ users / sperber/mork, ps. gz.
	17	Daniel Weise , Roland Conybeare , Erik Ruf , Scott Seligman, Automatic online partial evaluation, Proceedings of the 5th ACM conference on Functional programming languages and computer architecture, p.165-191, June 1991, Cambridge, Massachusetts, United States

CITED BY 8

	Michael Sperber , Peter Thiemann , Hervert Klaeren, Distributed partial evaluation, Proceedings of the second international symposium on Parallel symbolic computation, p.80-87, July 20-22, 1997, Maui, Hawaii, United States
	Peter J. Thiemann, Cogen in six lines, ACM SIGPLAN Notices, v.31 n.6, p.180-189, June 15, 1996
	Kenichi Asai , Hidehiko Masuhara , Akinori Yonezawa, Partial evaluation of call-by-value &lgr;-calculus with side-effects, ACM SIGPLAN Notices, v.32 n.12, p.12-21, Dec. 1997
	Neil D. Jones, An introduction to partial evaluation, ACM Computing Surveys (CSUR), v.28 n.3, p.480-503, Sept. 1996
	Anne-Françoise Le Meur , Julia L. Lawall , Charles Consel, Specialization Scenarios: A Pragmatic Approach to Declaring Program Specialization, Higher-Order and Symbolic Computation, v.17 n.1-2, p.47-92, March-June 2004
	Kedar Swadi , Walid Taha , Oleg Kiselyov , Emir Pasalic, A monadic approach for avoiding code duplication when staging memoized functions, Proceedings of the 2006 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation, January 09-10, 2006, Charleston, South Carolina
	Peter Thiemann, Combinators for program generation, Journal of Functional Programming, v.9 n.5, p.483-525, September 1999
	Peter Thiemann , Matthias Neubauer, Parameterized LR Parsing, Electronic Notes in Theoretical Computer Science (ENTCS), 110, p.115-132, December, 2004