Loading [MathJax]/extensions/MathMenu.js
A Practical Approach to Structure Reuse of Arrays in Single Assignment Languages | part of Logic Programming: The 14th International Conference | MIT Press books | IEEE Xplore

A Practical Approach to Structure Reuse of Arrays in Single Assignment Languages


Chapter Abstract:

Array updates in single assignment languages generally require some copying of the array, and thus tend to be more expensive than in imperative languages. As a result, pr...Show More

Chapter Abstract:

Array updates in single assignment languages generally require some copying of the array, and thus tend to be more expensive than in imperative languages. As a result, programs in single assignment languages sometimes suffer from a performance handicap compared to those in imperative languages. Traditional attempts to address this problem have typically involved either complex compile-time analyses, which tend to be slow and fragile; or new language constructs, which do not always interface with already existing code. In this paper, we propose a new approach to this problem, based on a simple and straightforward program transformation, that we believe addresses the shortcomings of both of these approaches: it is easy to imderstand, efficiently implemented, does not require new language constructs, and yet is applicable to most commonly encountered programs.
Page(s): 18 - 32
Copyright Year: 1997
Online ISBN:9780262291354