OXFORD UNIVERSITY COMPUTING LABORATORY

Fission for Program Comprehension

Jeremy Gibbons

abstract

Fusion is a program transformation that combines adjacent computations, flattening structure and improving efficiency at the cost of clarity. Fission is the same transformation, in reverse: creating structure, ex nihilo. We explore the use of fission for program comprehension, that is, for reconstructing the design of a program from its implementation. We illustrate through rational reconstructions of the designs for three different C programs that count the words in a text file.

info

book title

Mathematics of Program Construction

editor

Tarmo Uustalu

pages

162-179

publisher

Springer-Verlag

series

Lecture Notes in Computer Science

volume

4014

year

2006

links

BibTeX

Link (pdf)

related pages

people

activities

Random Image
Random Image
Random Image