Module DataFlow.ForCustomMaps

ForCustomMaps is a forward data flow analysis that is tuned for greater performance. It internally relies on CompactQueue, instead of Queue. Furthermore, instead of relying on a full-fledged implementation of maps as described by MINIMAL_IMPERATIVE_MAPS, it expects the user to create and initialize two maps V and B that satisfy the signature ARRAY. This typically allows the user to choose an efficient, specialized data representation.

The map V must be initialized with bottom everywhere. The map B must be initialized with false everywhere.

The functor returns nothing: the map V is modified in place and can be read by the user after the fixed point has been reached.


module P : sig ... end
module G : sig ... end
module V : sig ... end
module B : sig ... end