University of Minnesota
Software Engineering Center
/

You are here

Integrating attribute grammar and functional programming language features

Date of Publication: 
July 2011
Associated Research Groups: 
Abstract: 
While attribute grammars (AGs) have several features making them advantageous for specifying language processing tools, functional programming languages offer a myriad of features also well-suited for such tasks. Much other work shows the close relationship between these two approaches, often in the form of embedding AGs into lazy functional languages. This paper continues in this tradition, but in the other direction, by integrating various functional language features into AGs. Specifically we integrate rich static types (including parametric polymorphism, typed distinctions between decorated and undecorated trees, type inference, and generalized algebraic data-types) and pattern-matching, all in a manner that maintains familiar and convenient attribute grammar notations and especially their highly extensible nature.
Venue: 
International Conference on Software Language Engineering (SLE 2011)
bibtex: 
@inproceedings{kaminski11sle, author = "Kaminski, Ted and Van Wyk, Eric", title = "Integrating attribute grammar and functional programming language features", booktitle = "Proceedings of 4th the International Conference on Software Language Engineering ({SLE} 2011)", series = "LNCS", volume = "TBD", pages = "TBD--TBD", publisher = "Springer Verlag", year = 2011, month = "July" }