Zipper-based Embedding of Modern Attribute Grammar Extensions

Citation:
Martins P.  2012.  Zipper-based Embedding of Modern Attribute Grammar Extensions. SLE - Doctoral Symposium of the 5th International Conference on Software Language Engineering.

Date Presented:

September

Abstract:

This research abstract describes the research plan for a Ph.D project. We plan to de ne a powerful and elegant embedding of modern extensions to attribute grammars. Attribute grammars are a suitable formalism to express complex, multiple traversal algorithms. In recent years there has been a lot of work in attribute grammars, namely by de ning new extensions to the formalism (forwarding and reference attribute grammars, etc), by proposing new attribute evaluation models (lazy and circular evaluators, etc) and by embedding attribute grammars (like rst class attribute grammars). We will study how to design such extensions through a zipper-based embedding and we will study eficient evaluation models for this embedding. Finally, we will express several attribute grammars in our setting and we will analyse the performance of our implementation.

Citation Key:

1945
PreviewAttachmentSize
sle10.pdf144.79 KB