research-article

Processing heterogeneous abstract syntax trees with the mutable class pattern

Author:

OOPSLA Companion '08: Companion to the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications

Pages 697 - 702

https://doi.org/10.1145/1449814.1449823

Published: 19 October 2008 Publication History

Get Access

Abstract

The Mutable Class Pattern is an alternative extensible solution to the Visitor pattern for building configurable associations of heterogeneous structures with diverse algorithms. Initially it was introduced in the framework of the Unified Accelerator Libraries. The scope of the Mutable Class however appears to not be limited to the modeling applications due to the optimal combination of several approaches. This paper presents the application of the Mutable Class pattern to the traversal of heterogeneous abstract syntax trees. The application is based on the JastAdd configurable metacompiler construction system.

References

[1]

Ekman, T. and Hedin, G. "The JastAdd Extensible Java Compiler", In Proc. of International Conf. on Object-Oriented Programming, Systems, Languages, and Applications (2007)

Digital Library

Google Scholar

[2]

Hedin, G. and Magnusson, E. "JastAdd: and aspect-oriented compiler construction system", Science of Computer Programming. 47(1): 37--58 (2003)

Digital Library

Google Scholar

[3]

Gamma, E., Helm, R., Johnson, R., and Vlissides, J. "Design Patterns: Elements of Reusable Object-Oriented Software", Addison-Wesley Professional (1995)

Digital Library

Google Scholar

[4]

Malitsky, N. and Talman, R. "Framework of Unified Accelerator Libraries", In Proc. of International Conf. on Computational Accelerator Physics (1998)

Google Scholar

[5]

Martin, R., Riehle, D., and Buschmann, F. "Pattern Language of Program Design 3", Addison-Wesley (1997)

Digital Library

Google Scholar

[6]

OMG Unified Modeling Language, Infrastructure, V2.1.2", OMG document number: formal /2007-11-04

Google Scholar

[7]

Wu, X. et al. "Separation of concerns in compiler development using aspect-orientation", In Proc. of the 2005 ACM Symposium of Applied Computing (2006)

Digital Library

Google Scholar

Index Terms

Processing heterogeneous abstract syntax trees with the mutable class pattern
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language features
        Patterns
  2. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Client-server architectures
      2. Software architectures

Recommendations

A pattern for almost compositional functions
Proceedings of the 2006 ICFP conference

This paper introduces a pattern for almost compositional functions over recursive data types, and over families of mutually recursive data types. Here "almost compositional" means that for a number of the constructors in the type(s), the result of the ...
A pattern for almost compositional functions
ICFP '06: Proceedings of the eleventh ACM SIGPLAN international conference on Functional programming

This paper introduces a pattern for almost compositional functions over recursive data types, and over families of mutually recursive data types. Here "almost compositional" means that for a number of the constructors in the type(s), the result of the ...
Typed transformations of typed abstract syntax
TLDI '09: Proceedings of the 4th international workshop on Types in language design and implementation

Advantages of embedded domain-specific languages (EDSLs) are that one does not have to implement a separate type system nor an abstraction mechanism, since these are directly borrowed from the host language. Straightforward implementations of embedded ...

Comments

Information & Contributors

Information

Published In

OOPSLA Companion '08: Companion to the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications

October 2008

306 pages

ISBN:9781605582207

DOI:10.1145/1449814

General Chair:
Gail E. Harris
Instantiated Software Inc.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 October 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

OOPSLA08

Sponsor:

OOPSLA08: ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications

October 19 - 23, 2008

TN, Nashville, USA

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
203
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Sep 2024

Other Metrics

View Author Metrics

Citations

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations

A pattern for almost compositional functions

A pattern for almost compositional functions

Typed transformations of typed abstract syntax

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Login options

Full Access

PDF

eReader

Abstract

References

Index Terms

Recommendations

A pattern for almost compositional functions

A pattern for almost compositional functions

Typed transformations of typed abstract syntax

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations