Loading...
Please wait, while we are loading the content...
Similar Documents
A Practical Approach to Structure Reuse of Arrays in Single Assignment Languages (1997)
| Content Provider | CiteSeerX |
|---|---|
| Author | Kågedal, Andreas Debray, Saumya |
| Description | 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 understand, efficiently implemented, does not require new language constructs, and yet is applicable to most commonly encountered programs. |
| File Format | |
| Language | English |
| Publisher | MIT Press |
| Publisher Date | 1997-01-01 |
| Publisher Institution | PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON LOGIC PROGRAMMING |
| Access Restriction | Open |
| Subject Keyword | New Approach Imperative Language Practical Approach Structure Reuse Straightforward Program Transformation Performance Handicap Encountered Program Complex Compile-time Analysis Traditional Attempt New Language Construct Single Assignment Language |
| Content Type | Text |
| Resource Type | Article |
