comparison lab4/share.mli @ 0:bfdcc3820b32

Basis
author Mike Spivey <mike@cs.ox.ac.uk>
date Thu, 05 Oct 2017 08:04:15 +0100
parents
children
comparison
equal deleted inserted replaced
-1:000000000000 0:bfdcc3820b32
1 (* lab4/share.mli *)
2 (* Copyright (c) 2017 J. M. Spivey *)
3
4 (* The function |traverse| transforms a list of optrees by finding
5 common subexpressions; for each of them, it allocates a temp with
6 an initializing assignment, then replaces all occurrences of the
7 subexpression with a use of the temp. Procedure calls are also moved
8 to the top level by a similar mechanism. *)
9
10 (* |traverse| -- find common subexpressions in a procedure body *)
11 val traverse : Optree.optree list -> Optree.optree list