module Make: functor (
Default_offsetmap
:
sig
end
) ->
sig
.. end
Parameters: |
Default_offsetmap |
: |
sig val default_offsetmap : Base.t -> loffset end
|
|
type
t
the type of a map
type
widen_hint = bool * BaseUtils.BaseSet.t *
(Base.t -> Lmap.Location_map.widen_hint_offsetmap)
type
instanciation = Locations.Location_Bytes.t BaseUtils.BaseMap.t
module Datatype: Project.Datatype.S
with type t = t
val inject : Base.t -> Lmap.Location_map.loffset -> t
val add_offsetmap : Base.t ->
Lmap.Location_map.loffset ->
t -> t
val pretty : Format.formatter -> t -> unit
val pretty_without_null : Format.formatter -> t -> unit
val pretty_filter : Format.formatter ->
t -> Locations.Zone.t -> (Base.t -> bool) -> unit
val add_binding : with_alarms:CilE.warn_mode ->
exact:bool ->
t ->
Locations.location -> Lmap.Location_map.y -> t
val find : with_alarms:CilE.warn_mode ->
t -> Locations.location -> Lmap.Location_map.y
val join : t ->
t ->
Locations.location list * t
val is_included : t -> t -> bool
val equal : t -> t -> bool
val hash : t -> int
val is_included_actual_generic : Locations.Zone.t ->
t ->
t -> instanciation
val empty : t
Every location is associated to VALUE.top
in empty
.
val is_empty : t -> bool
val bottom : t
Every location is associated to VALUE.bottom
in bottom
.
This state can be reached only in dead code.
val is_reachable : t -> bool
val widen : widen_hint ->
t ->
t -> bool * t
val filter_base : (Base.t -> bool) -> t -> t
val find_base : Base.t -> t -> Lmap.Location_map.loffset
Raises Not_found
if the varid is not present in the map.
val remove_base : Base.t -> t -> t
Removes the base if it is present. Does nothing otherwise.
val reduce_binding : with_alarms:CilE.warn_mode ->
t ->
Locations.location -> Lmap.Location_map.y -> t
val copy_paste : Locations.location ->
Locations.location -> t -> t
copy_paste src dst state
returns a modified version of state
in
which everything present in src
has been copied onto dst
. src
and
dst
must have the same size. The write operation is exact iff dst
is exact.
Raises Cannot_copy
if copy is not possible.
val paste_offsetmap : Lmap.Location_map.loffset ->
Locations.Location_Bits.t ->
Abstract_interp.Int.t ->
Abstract_interp.Int.t -> t -> t
Raises Cannot_copy
if copy is not possible.
val copy_offsetmap : Locations.location ->
t -> Lmap.Location_map.loffset option
May return None
as a bottom loffset.
Raises Cannot_copy
if copy is not possible.
val compute_actual_final_from_generic : t ->
t ->
Locations.Zone.t ->
instanciation ->
t * Locations.Location_Bits.Top_Param.t
val is_included_by_location_enum : t ->
t -> Locations.Zone.t -> bool
val fold : size:Abstract_interp.Int.t ->
(Locations.location -> Lmap.Location_map.y -> 'a -> 'a) ->
t -> 'a -> 'a
RaisesInvalid_argument
if one location is not aligned or of size
different of size
.
Error_Bottom
if m
is bottom.
val fold_single_bindings : size:Abstract_interp.Int.t ->
(Locations.location -> Lmap.Location_map.y -> 'a -> 'a) ->
t -> 'a -> 'a
RaisesInvalid_argument
"Lmap.fold" if one location is not aligned
or of size different of size
.
Error_Bottom
if m
is bottom.
val fold_base : (Base.t -> 'a -> 'a) -> t -> 'a -> 'a
fold_base f m
calls f
on all bases bound to non top
offsetmaps in the non bottom map m
.
Raises Error_Bottom
if m
is bottom.
val fold_base_offsetmap : (Base.t -> Lmap.Location_map.loffset -> 'a -> 'a) ->
t -> 'a -> 'a
fold_base_offsetmap f m
calls f
on all bases bound to non
top offsetmaps in the non bottom map m
.
Raises Error_Bottom
if m
is bottom.
val find_offsetmap_for_location : Locations.Location_Bits.t ->
t -> Lmap.Location_map.loffset
val add_whole : Locations.location ->
Lmap.Location_map.y -> t -> t
val remove_whole : Locations.location -> t -> t
val reciprocal_image : Base.t ->
t -> Locations.Zone.t * Locations.Location_Bits.t
reciprocal_image m b
is the set of bits in the map m
that may lead
to Top(b
) and the location in m
where one may read an address
b
+_
val create_initial : base:Base.t ->
v:Lmap.Location_map.y ->
modu:Abstract_interp.Int.t ->
state:t -> t
exception Error_Bottom
val cached_fold : f:(Base.t -> Lmap.Location_map.loffset -> 'a) ->
cache:string * int ->
joiner:('a -> 'a -> 'a) -> empty:'a -> t -> 'a
val cached_map : f:(Base.t -> Lmap.Location_map.loffset -> Lmap.Location_map.loffset) ->
cache:string * int -> t -> t