Sciweavers

CC
2002
Springer

Forwarding in Attribute Grammars for Modular Language Design

13 years 3 months ago
Forwarding in Attribute Grammars for Modular Language Design
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. 1 Motivation The modular definition of programming languages is a long-standing problem, and a lot of work has been devoted to its solution in the context of attribute grammars e.g. [1, 3, 8, 1...
Eric Van Wyk, Oege de Moor, Kevin Backhouse, Paul
Added 17 Dec 2010
Updated 17 Dec 2010
Type Journal
Year 2002
Where CC
Authors Eric Van Wyk, Oege de Moor, Kevin Backhouse, Paul Kwiatkowski
Comments (0)