Circular Reference Attributed Grammars - Their Evaluation and Applications

Electronic Notes in Theoretical Computer Science

Volumn 82, Issue 3, 2003, Pages 532-554

  Magnusson, Eva ^a   Hedin, Görel ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ITERATIVE METHODS; OBJECT ORIENTED PROGRAMMING; OPTIMIZATION; SEMANTICS; SPECIFICATIONS; TREES (MATHEMATICS);

ATTRIBUTES; CIRCULAR ATTRIBUTE GRAMMARS (CAG); CIRCULAR REFERENCE ATTRIBUTED GRAMMARS (CRAG); REFERENCE ATTRIBUTED GRAMMARS (RAG);

COMPUTER SCIENCE;

EID: 19044399100     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(05)82627-1     Document Type: Conference Paper

References (20)

1. Appel A.W. "Modern Compiler Implementation in Java" 1998;Cambridge University Press
2. Boyland J.T. Descriptional Composition of Compiler Components. Ph.D. thesis. 1996;University of California, Berkeley, California
3. Boyland J.T. Analyzing Direct Non-Local Dependencies in Attribute Grammars. Proceedings of CC'98: International Conference on Compiler Construction, 31-49. 1998;LNCS 1383, Springer-Verlag
4. Cornils A., Hedin G. Tool Support for Design Patterns based on Reference Attributed Grammars. Proceedings of WAGA'00, Workshop on Attribute Grammars and Applications. July 2000;Ponte de Lima, Portugal
5. Farrow, R., Automatic generation of fixed-point-finding evaluators for circular, but well-defined, attribute grammars. Proceedings of the SIGPLAN '86 Symposium on Compiler Construction, 85-98. Palo Alto, California ACM SIGPLAN Notices 21(7) (1986).
6. Hedin G. An object-oriented notation for attribute grammars. ECOOP'89. BCS Workshop Series. 1989;329-345 Cambridge University Press
7. Hedin, G., Reference Attributed Grammars. Informatia (24) (2000), 301-317. Slovenia.
8. Hedin G., Magnusson E. The JastAdd system - an aspect-oriented compiler construction system. SCP - Science of Computer Programming. 47(1):2002;37-58 Elsevier
9. Jalili F. A general linear time evaluator for attribute grammars. ACM SIGPLAN Notices. 18:(9):1983;35-44
10. JavaCC. URL: http://www.webgain.com/products/javacc/.
11. Jones L.G. Efficient evaluation of circular attribute grammars. ACM Transactions on Programming Languages and Systems. 12:(3):1990;429-462
12. Jourdan M. An optimal-time recursive evaluator for attribute grammars. Paul M., Robinet B. International Symposium on Programming, 6th Colloquium, Lecture Notes in Computer Science. 167:1984;167-178 Springer-Verlag
13. Kastens U. Ordered Attributed Grammars. Acta Informatica. 13:1980;229-256
14. Katayama T. Translation of attribute grammars into procedures. ACM Transactions on Programming Languages and Systems. 6:(3):1984;345-369
15. Knuth D.E. Semantics of context-free languages. Mathematical Systems Theory. 2:(2):1968;127-145
16. Madsen O.L. On defining semantics by means of extended attribute grammars. Semantics-Directed Compiler Generation, LNCS 94. 1980;259-299. Springer-Verlag
17. Magnusson E., Hedin G. Program Visualization using Reference Attributed Grammars. Nordic Journal of Computing. 7:2000;67-86
18. Persson, P., and G. Hedin, Interactive Execution Time Predictions Using Reference Attributed Grammars. In WAGA '99, Second Workshop on Attribute Grammars and their Applications. Amsterdam, The Netherlands, March 1999.
19. Poetzsch-Heffter A. Prototyping realistic programming languages based on formal specifications. Acta Informatica. 34:1997;737-772
20. Sasaki A., Sassa M. Circular Attribute Grammars with Remote Attribute References. Waga'00, Third Workshop of Attribute Grammars and their Applications. July 2000;Ponte de Lima, Portugal