Space-Efficient Storage Management in an Attribute Grammar Evaluator

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Space-Efficient Storage Management in an Attribute Grammar Evaluator

Full text

Pdf (936 KB)

Source

ACM Transactions on Programming Languages and Systems (TOPLAS) archive
Volume 3 , Issue 4 (October 1981) table of contents

Pages: 388 - 404

Year of Publication: 1981

ISSN:0164-0925

Authors

Mehdi Jazayeri	Synapse Computer Corporation, 801 Buckeye Court, Milpitas, CA
Diane Pozefsky	IBM Corporation, P. O. Box 12195, Research Triangle Park, NC

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 25, Citation Count: 9

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/357146.357148 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	Jan Borowiec, Pragmatics in a complier production system, Symposium on Methods of Algorithmic Language Implementation, p.314-340, September 10-13, 1975
	2	DREISBACH, T.A. A Declarative Semantic Definition of PL360. Master's thesis, Computer Science Dep., Univ. Calif. Los Angeles, Oct. 1972 (UCLA-ENG-7289).
	3	Isu Fang, Folds, a declarative formal language definition system, 1973
	4	Harald Ganzinger, On Storage Optimization for Automatically Generated Compilers, Proceedings of the 4th GI-Conference on Theoretical Computer Science, p.132-141, March 26-28, 1979
	5	GANZINOER, H., RIPKEN, K., AND WmHELM, R. Automatic generation of optimizing multipass compilers. In Proc. IFIP 77, Toronto, Ontario, 1977, pp. 535-540.
	6	JAZAYEm, M., AND POZEFSKY, D. Efficient multi-pass evaluation of attribute grammars without a parse tree. In Proc. 1977 Conf. Information Sciences and Systems, Johns Hopkins Univ., Baltimore, Md., March 30-April 1, 1977, pp. 184-189.
	7	Mehdi Jazayeri , Kenneth G. Walter, Alternating semantic evaluator, Proceedings of the 1975 annual conference, p.230-234, January 1975 [doi>10.1145/800181.810328]
	8	Ken Kennedy , Scott K. Warren, Automatic generation of efficient evaluators for attribute grammars, Proceedings of the 3rd ACM SIGACT-SIGPLAN symposium on Principles on programming languages, p.32-49, January 19-21, 1976, Atlanta, Georgia [doi>10.1145/800168.811538]
	9	KNUTH, D.E. An empirical study of FORTRAN programs. Softw. Pract. Exper. I, 2 (April-June 1971), 105-133.
	10	KNUTH, D.E. Semantics of context free languages. Math. Syst. Theory 2, 2 (1968), 127-145; correction in Math. Syst. Theory 5, i (1971), 95-96.
	11	LECARME, O., AND BOCHMANN, G.V. A (truly) usable and portable compiler writing system. In Information Processing 74, J.L. Rosenfeld (Ed.). Elsevier North-Holland, New York, 1974, pp. 218-221,
	12	Bernard Lorho, Semantic attributes processing in the system DELTA, Symposium on Methods of Algorithmic Language Implementation, p.21-40, September 10-13, 1975
	13	Ole Lehrmann Madsen, On defining semantics by means of extended attribute grammars, Semantics-Directed Compiler Generation, Proceedings of a Workshop, p.259-299, January 14-18, 1980
	14	Diane Pozefsky , Mehdi Jazayeri, A Family Of Pass-Oriented Attribute Grammar Evaluators, Proceedings of the 1978 annual conference, p.261-270, December 04-06, 1978, Washington, D.C., United States [doi>10.1145/800127.804108]
	15	Kari-Jouko Räihä, Dynamic allocation of space for attribute instances in multi-pass evaluators of attribute grammars, Proceedings of the 1979 SIGPLAN symposium on Compiler construction, p.26-38, August 06-10, 1979, Denver, Colorado, United States
	16	R~/,IHA, K.-J., SAARINEN, M., SOISALON-SOiNINEN, E., AND TIENARI, M. The compiler writing system HLP (Helsinki Language Processor). Rep. A-1978-2, Dep. Computer Science, Univ. Helsinki, Finland, March 6, 1978.
	17	Mikko Saarinen, On Constructing Efficient Evaluators for Attribute Grammars, Proceedings of the Fifth Colloquium on Automata, Languages and Programming, p.382-397, July 17-21, 1978
	18	Waldean Allen Schulz, Semantic analysis and target language synthesis in a translator., 1976
	19	WATT, D.A. The parsing problem for affix grammars. Acta Inf. 8, I (1977), 1-20.
	20	Wayne Theodore Wilner, Declarative semantic definition as illustrated by a definition of simula 67, 1971

CITED BY 9

	Harald Ganzinger , Robert Giegerich , Ulrich Möncke , Reinhard Wilhelm, A truly generative semantics-directed compiler generator, ACM SIGPLAN Notices, v.17 n.6, p.172-184, June 1982
	Rodney Farrow, Attribute grammars and data-flow languages, Proceedings of the 1983 ACM SIGPLAN symposium on Programming language issues in software systems, p.28-40, June 27-29, 1983, San Francisco, California, United States
	Rodney Farrow, LINGUIST-86: Yet another translator writing system based on attribute grammars, ACM SIGPLAN Notices, v.17 n.6, p.160-171, June 1982
	Jean-Claude Raoult , Ravi Sethi, The global storage needs of a subcomputation, Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.148-157, January 15-18, 1984, Salt Lake City, Utah, United States
	Kai Koskimies , Kari-Jouko Räihä , Matti Sarjakoski, Compiler construction using attribute grammars, ACM SIGPLAN Notices, v.17 n.6, p.153-159, June 1982
	Rodney Farrow, Sub-protocol-evaluators for attribute grammars, ACM SIGPLAN Notices, v.19 n.6, p.70-80, June 1984
	Thomas Reps , Alan Demers, Sublinear-space evaluation algorithms for attribute grammars, ACM Transactions on Programming Languages and Systems (TOPLAS), v.9 n.3, p.408-440, July 1987
	Mehdi Jazayeri , Diene Pozefsky, A space improvement in the alternating semantic evaluator, Proceedings of the ACM 1980 annual conference, p.498-504, January 1980
	Ilka Miloucheva , Hans Loeper, Compiler structure engineering with attribute grammars, ACM SIGPLAN Notices, v.26 n.10, p.73-82, Oct. 1991