sig
type 'a action = Default | Done of 'a | Post of ('a -> 'a)
type 'a stmtaction = SDefault | SDone | SUse of 'a
type 'a guardaction = GDefault | GUse of 'a | GUnreachable
module type StmtStartData =
sig
type data
val clear : unit -> unit
val mem : int -> bool
val find : int -> Dataflow.StmtStartData.data
val replace : int -> Dataflow.StmtStartData.data -> unit
val add : int -> Dataflow.StmtStartData.data -> unit
val iter : (int -> Dataflow.StmtStartData.data -> unit) -> unit
val length : unit -> int
end
module StmtStartData :
functor (X : sig type t val size : int end) ->
sig
type data = X.t
val clear : unit -> unit
val mem : int -> bool
val find : int -> data
val replace : int -> data -> unit
val add : int -> data -> unit
val iter : (int -> data -> unit) -> unit
val length : unit -> int
end
module type ForwardsTransfer =
sig
val name : string
val debug : bool Pervasives.ref
type t
module StmtStartData :
sig
type data = t
val clear : unit -> unit
val mem : int -> bool
val find : int -> data
val replace : int -> data -> unit
val add : int -> data -> unit
val iter : (int -> data -> unit) -> unit
val length : unit -> int
end
val copy : Dataflow.ForwardsTransfer.t -> Dataflow.ForwardsTransfer.t
val pretty : Format.formatter -> Dataflow.ForwardsTransfer.t -> unit
val computeFirstPredecessor :
Cil_types.stmt ->
Dataflow.ForwardsTransfer.t -> Dataflow.ForwardsTransfer.t
val combinePredecessors :
Cil_types.stmt ->
old:Dataflow.ForwardsTransfer.t ->
Dataflow.ForwardsTransfer.t -> Dataflow.ForwardsTransfer.t option
val doInstr :
Cil_types.stmt ->
Cil_types.instr ->
Dataflow.ForwardsTransfer.t ->
Dataflow.ForwardsTransfer.t Dataflow.action
val doGuard :
Cil_types.stmt ->
Cil_types.exp ->
Dataflow.ForwardsTransfer.t ->
Dataflow.ForwardsTransfer.t Dataflow.guardaction *
Dataflow.ForwardsTransfer.t Dataflow.guardaction
val doStmt :
Cil_types.stmt ->
Dataflow.ForwardsTransfer.t ->
Dataflow.ForwardsTransfer.t Dataflow.stmtaction
val filterStmt : Cil_types.stmt -> bool
val stmt_can_reach : Cil_types.stmt -> Cil_types.stmt -> bool
val doEdge :
Cil_types.stmt ->
Cil_types.stmt ->
Dataflow.ForwardsTransfer.t -> Dataflow.ForwardsTransfer.t
end
module ForwardsDataFlow :
functor (T : ForwardsTransfer) ->
sig
val reachedStatement :
Cil_types.stmt -> Cil_types.stmt -> T.t -> unit
val compute : Cil_types.stmt list -> unit
end
module type BackwardsTransfer =
sig
val name : string
val debug : bool Pervasives.ref
type t
module StmtStartData :
sig
type data = t
val clear : unit -> unit
val mem : int -> bool
val find : int -> data
val replace : int -> data -> unit
val add : int -> data -> unit
val iter : (int -> data -> unit) -> unit
val length : unit -> int
end
val pretty : Format.formatter -> Dataflow.BackwardsTransfer.t -> unit
val funcExitData : Dataflow.BackwardsTransfer.t
val combineStmtStartData :
Cil_types.stmt ->
old:Dataflow.BackwardsTransfer.t ->
Dataflow.BackwardsTransfer.t -> Dataflow.BackwardsTransfer.t option
val combineSuccessors :
Dataflow.BackwardsTransfer.t ->
Dataflow.BackwardsTransfer.t -> Dataflow.BackwardsTransfer.t
val doStmt :
Cil_types.stmt -> Dataflow.BackwardsTransfer.t Dataflow.action
val doInstr :
Cil_types.stmt ->
Cil_types.instr ->
Dataflow.BackwardsTransfer.t ->
Dataflow.BackwardsTransfer.t Dataflow.action
val filterStmt : Cil_types.stmt -> Cil_types.stmt -> bool
end
module BackwardsDataFlow :
functor (T : BackwardsTransfer) ->
sig val compute : Cil_types.stmt list -> unit end
val find_stmts :
Cil_types.fundec -> Cil_types.stmt list * Cil_types.stmt list
end