Article thumbnail
Location of Repository

A Functional Semantics of Attribute Grammars

By Kevin Backhouse

Abstract

A definition of the semantics of attribute grammars is given, using the lambda calculus. We show how this semantics allows us to prove results about attribute grammars in a calculational style. In particular, we give a new proof of Chirica and Martin's result [6], that the attribute values can be computed by a structural recursion over the tree. We also derive a new definedness test, which encompasses the traditional closure and circularity tests. The test is derived by abstract interpretation

Publisher: Springer-Verlag
Year: 2002
DOI identifier: 10.1007/3-540-46002-0_11
OAI identifier: oai:CiteSeerX.psu:10.1.1.20.6132
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://web.comlab.ox.ac.uk/ouc... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.