sig
type 't action = Default | Done of 't | Post of ('t -> 't)
type 't stmtaction = SDefault | SDone | SUse of 't
type 't guardaction = GDefault | GUse of 't | GUnreachable
module type StmtStartData =
sig
type data
val clear : unit -> unit
val mem : Cil_types.stmt -> bool
val find : Cil_types.stmt -> Dataflow.StmtStartData.data
val replace : Cil_types.stmt -> Dataflow.StmtStartData.data -> unit
val add : Cil_types.stmt -> Dataflow.StmtStartData.data -> unit
val iter :
(Cil_types.stmt -> Dataflow.StmtStartData.data -> unit) -> unit
val length : unit -> int
end
module StartData :
functor (X : sig type t val size : int end) ->
sig
type data = X.t
val clear : unit -> unit
val mem : Cil_types.stmt -> bool
val find : Cil_types.stmt -> data
val replace : Cil_types.stmt -> data -> unit
val add : Cil_types.stmt -> data -> unit
val iter : (Cil_types.stmt -> data -> unit) -> unit
val length : unit -> int
end
module type ForwardsTransfer =
sig
val name : string
val debug : bool Pervasives.ref
type t
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
module StmtStartData :
sig
type data = t
val clear : unit -> unit
val mem : Cil_types.stmt -> bool
val find : Cil_types.stmt -> data
val replace : Cil_types.stmt -> data -> unit
val add : Cil_types.stmt -> data -> unit
val iter : (Cil_types.stmt -> data -> unit) -> unit
val length : unit -> int
end
end
module Forwards :
functor (T : ForwardsTransfer) ->
sig
val reachedStatement :
Cil_types.stmt -> Cil_types.stmt -> T.t -> unit
val compute : Cil_types.stmt list -> unit
val worklist : Cil_types.stmt Queue.t
end
module type BackwardsTransfer =
sig
val name : string
val debug : bool Pervasives.ref
type t
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
val stmt_can_reach : Cil_types.stmt -> Cil_types.stmt -> bool
module StmtStartData :
sig
type data = t
val clear : unit -> unit
val mem : Cil_types.stmt -> bool
val find : Cil_types.stmt -> data
val replace : Cil_types.stmt -> data -> unit
val add : Cil_types.stmt -> data -> unit
val iter : (Cil_types.stmt -> data -> unit) -> unit
val length : unit -> int
end
end
module Backwards :
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