Cited By
View all- Mahn UMahn U(1988)AnhangAttributierte Grammatiken und Attributierungsalgorithmen10.1007/978-3-642-51709-9_5(239-272)Online publication date: 1988
A globalizing transformation for attribute grammars
Authors: 
K. J. Räihä, 
Jorma TarhioAuthors Info & Claims
K. J. Räihä, Jorma TarhioAuthors Info & ClaimsAbstract
A transformation is presented for replacing conventional local attribute references in attribute grammars by upward remote references. The purpose of the transformation is to enhance readability of the grammar and to facilitate easy storage optimization.
References
[1]
A. V. Aho, R. Sethi and J. D. Ullman: Compilers" Principles, Techniques, and Tools. Addison-Wesley, 1985.
[2]
R. Farrow and D. Yellin: A comparison of storage optimization in automaticallygenerated attribute evaluators. Technical Report, Department of Computer Science, Columbia University, January 1985.
[3]
H. Ganzinger: On storage optimization for automatically generated compilers. Fourth GI Conference on Theoretical Computer Science, Springer-Verlag, March1979, 132-141.
[4]
D.E. Knuth: Semantics of context-free languages. Mathematical Systems Theory 2, 2 (1968), 127-145.
[5]
K. Koskimies: A specification language for one-pass semantic analysis. Proceedings of the SIGPLAN'84 Symposium on Compiler Construction, SIGPLAN Notices 19, 6 (June 1984), 179-189.
[6]
K.A. Mughal: Control flow aspects of generating runtime facilities for languagebased programming environments. Proceedings of a Conference on Software Tools, April 1985.
[7]
D. Neel and M. Amirehahy: Removal of invariant statements from nested-loops in a single effective compiler pass. Proceedings of a Conference on Programming Languages and Compilers for Parallel and Vector Machines, SIGPLAN Notices I0, 3 (March 1975), 87-96.
[8]
J.-C. Raoult and R. Sethi: The global storage needs of a subcomputation.Conference Record of the Eleventh Annual ACM Symposium on Principles of Programming Languages, January 1984, 148-157.
[9]
T. Reps, C. Marceau and T. Teitelbaum: Remote attribute updating for language-based editors. Conference Record of the Thirteenth Annual ACM Symposium on Principles of Programming Languages, January 1986, 1-13.
[10]
T.A. Reps and T. Teitelbaum: The synthesizer generator. Proceedings of the ACM SIGSOFT- SIGPLAN Software Engineering Symposium on Practical Software Development Environments, SIGPLAN Notices 19, 5 (May 1984), 42-48.
[11]
R. Sethi: Pebble games for studying storage sharing. Theoretical Computer Science 19, 1 (July 1982), 69-84.
[12]
M. Sonnenschein: Global storage ceils for attributes in an attribute grammar. Acta lnformatica 22 (1985), 397-420.
Index Terms
- A globalizing transformation for attribute grammars
Recommendations
The formal power of one-visit attribute grammars
An attribute grammar is one-visit if the attributes can be evaluated by walking through the derivation tree in such a way that each subtree is visited at most once. One-visit (1V) attribute grammars are compared with one-pass left-to-right (L) attribute ...
A globalizing transformation for attribute grammars
SIGPLAN '86: Proceedings of the 1986 SIGPLAN symposium on Compiler constructionA transformation is presented for replacing conventional local attribute references in attribute grammars by upward remote references. The purpose of the transformation is to enhance readability of the grammar and to facilitate easy storage ...
Comments
Information & Contributors
Information
Published In
July 1986
275 pages
Copyright © 1986 Authors.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 July 1986
Published in SIGPLAN Volume 21, Issue 7
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 267Total Downloads
- Downloads (Last 12 months)38
- Downloads (Last 6 weeks)5
Reflects downloads up to 09 Nov 2024
Other Metrics
Citations
Cited By
View all- Mahn UMahn U(1988)AnhangAttributierte Grammatiken und Attributierungsalgorithmen10.1007/978-3-642-51709-9_5(239-272)Online publication date: 1988
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in