AML: Attribute Grammars in ML

. Attribute grammars are a valuable tool for constructing compilers and building user interfaces. This paper reports on a system we are developing, called AML (for Attribution in ML), which is an attribute grammar toolkit for building such applications as language-based programming environments using SML. This system builds on the proven technology of efficient attribute evaluation, while using a higher-level foundation for the implementation of interactive systems. It supports a general and uniform platform for building applications that can manipulate attributed terms and allow access to attribute values. We describe the design of the AML system, its current implementation status, and our plans for the future. CR Classification: D.1.1, D.2.6, D.3.4 Key words: attribute grammars, attribute evaluation, functional programming, program generator, programming environments 1. Introduction Attribute grammars provide a formalism for assigning meaning to parse trees of a context-free languag..