Side-effect localization for lazy, purely functional languages via aspects

  • Authors:
  • Kung Chen;Shu-Chun Weng;Jia-Yin Lin;Meng Wang;Siau-Cheng Khoo

  • Affiliations:
  • National Chengchi University, Taipei City, Taiwan;Yale University, New Haven, USA;National Chengchi University, Taipei City, Taiwan;Oxford University, Oxford, UK;National University of Singapore, Singapore, Singapore

  • Venue:
  • Higher-Order and Symbolic Computation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many side-effecting programming activities, such as profiling and tracing, can be formulated as crosscutting concerns and be framed as side-effecting aspects in the aspect-oriented programming paradigm. The benefit gained from this separation of concerns is particularly evident in purely functional programming, as adding such aspects using techniques such as monadification will generally lead to crosscutting changes. This paper presents an approach to provide side-effecting aspects for lazy purely functional languages in a user transparent fashion. We propose a simple yet direct state manipulation construct for developing side-effecting aspects and devise a systematic monadification scheme to translate the woven code to monadic style purely functional code. Furthermore, we present a static and dynamic semantics of the aspect programs and reason about the correctness of our monadification scheme with respect to them.