Personal tools
You are here: Home Members Oege de Moor Publications Forwarding in attribute grammars for modular language design
Document Actions

Forwarding in attribute grammars for modular language design

In: 11th Conference on Compiler Construction, Lecture Notes on Computer Science 2304, pp. 128-142.

Authors: Eric van Wyk, Oege de Moor, Kevin Backhouse and Paul Kwiatkowski
>

Abstract

Forwarding is a technique for providing default attribute definitions in attribute grammars that is helpful in the modular implementation of programming languages. It complements existing techniques such as default copy rules. This paper introduces forwarding, and shows how it is but a small extension of standard higher-order attribute grammars. The usual tools for manipulating higher-order attribute grammars, including the circularity check (which tests for cyclic dependencies between attribute values), carry over without modification. The closure test (which checks that each attribute has a defining equation) needs modification, however, because the resulting higher-order attribute grammars may contain spurious attributes that are never evaluated, and indeed that need not be defined.

(PDF, PS)

BIBTEX:

@inproceedings{vanwyk02,
  author    = "Van Wyk, E. and de Moor, O. and Backhouse, K. and 
               Kwiatkowski, P.",
  title     = "Forwarding in Attribute Grammars for Modular Language Design",
  booktitle = "Proc. 11th International Conf. on Compiler Construction",
  series    = "Lecture Notes in Computer Science",
  volume    = 2304,
  publisher = "Springer-Verlag",
  pages = "128--142",
  year      = 2002
}

Powered by Plone CMS, the Open Source Content Management System

This site conforms to the following standards: