Redundancy-free residual dispatch: using ordered binary decision diagrams for efficient dispatch

Andreas Sewe, Christoph Bockisch, Mira Mezini

    Research output: Contribution to conferencePaperpeer-review

    3 Citations (Scopus)
    12 Downloads (Pure)


    State-of-the-art implementations of common aspect-oriented languages weave residual dispatching logic for advice whose applicability cannot be determined at compile-time. But being derived from the residue’s formula representation the woven code often implements an evaluation strategy which mandates redundant evaluations of atomic pointcuts. In order to improve upon the average-case run-time cost, this paper presents an alternative representation which enables efficient residual dispatch, namely ordered binary decision diagrams. In particular, this representation facilitates the complete elimination of redundant evaluations across all pointcuts sharing a join point shadow.
    Original languageUndefined
    Number of pages7
    Publication statusPublished - Apr 2008
    Event7th Workshop on Foundations of Aspect-Oriented Languages - Brussels, Belgium
    Duration: 1 Apr 20081 Apr 2008


    Workshop7th Workshop on Foundations of Aspect-Oriented Languages
    Other1 Apr 2008


    • EWI-17730
    • IR-79899
    • CR-D.3

    Cite this