This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Goal-Directed Program Transformation
June 1976 (vol. 2 no. 2)
pp. 69-80
B. Wegbreit, Xerox Palo Alto Research Center
Program development often proceeds by transforming simple, clear programs into complex, involuted, but more efficient ones. This paper examines ways this process can be rendered more systematic. We show how analysis of program performance, partial evaluation of functions, and abstraction of recursive function definitions from recurring subgoals can be combined to yield many global transformations in a methodical fashion. Examples are drawn from compiler optimization, list processing, very high-evel languages, and APL execution.
Index Terms:
very high-level language, Analysis of prograns, APL, compiler optimization, evaluation in context, execution analysis, generalization, Lisp, list processing, optimizing transformations, partial evaluation, program analysis, program transfornation, simplification
Citation:
B. Wegbreit, "Goal-Directed Program Transformation," IEEE Transactions on Software Engineering, vol. 2, no. 2, pp. 69-80, June 1976, doi:10.1109/TSE.1976.233533
Usage of this product signifies your acceptance of the Terms of Use.