Transformation of Applicative Specifications into Imperative ...

CHAPTER 6. TRANSFORMATIONS
✄
end
f3 : Int × T → T
f3(i, x) ≡ gen2(i, x),
gen1 : T → T
gen1(x) ≡ x + 1,
gen2 : Int × T → T
gen2(i, x) ≡ i + x
scheme I_SPEC =
class
type
T = Int
end
variable
t : T
value
f1 : Unit → read t write t Unit
f1() ≡ gen1(),
f2 : Int → read t write t Unit
f2(i) ≡ gen1(t := i + 1),
f3 : Int → read t write t Unit
f3(i) ≡
gen2(let (pa_0, pa_1) = (i, t := t) in (pa_0) end),
gen1 : Unit → read t write t Unit
gen1() ≡ t := t + 1,
gen2 : Int → read t write t Unit
gen2(i) ≡ t := i + t
List application expressions and map application expressions are tranformed
by transforming the constituent value expressions. An example of
the transformation of a list application can be found in Example 6.10.
44