module type ForwardsTransfer = sig
.. end
val name : string
For debugging purposes, the name of the analysis
val debug : bool Pervasives.ref
Whether to turn on debugging
type
t
The type of the data we compute for each block start. May be
imperative.
val copy : t -> t
Make a deep copy of the data
val pretty : Format.formatter -> t -> unit
Pretty-print the state
val computeFirstPredecessor : Cil_types.stmt -> t -> t
Give the first value for a predecessors, compute the value to be set
for the block
val combinePredecessors : Cil_types.stmt ->
old:t ->
t -> t option
Take some old data for the start of a statement, and some new data for
the same point. Return None if the combination is identical to the old
data. Otherwise, compute the combination, and return it.
val doInstr : Cil_types.stmt ->
Cil_types.instr ->
t -> t Dataflow.action
The (forwards) transfer function for an instruction. The
(Cil.CurrentLoc.get ())
is set before calling this. The default action is to
continue with the state unchanged.
val doGuard : Cil_types.stmt ->
Cil_types.exp ->
t ->
t Dataflow.guardaction *
t Dataflow.guardaction
Generate the successors th, el
to an
If statement assuming the given expression
is respectively nonzero and zero.
Analyses that don't need guard information can return
GDefault, GDefault; this is equivalent to returning GUse of the input.
A return value of GUnreachable indicates that this half of the branch
will not be taken and should not be explored. This will be called
once per If.
stmt
is the corresponding If
statement FYI only.
val doStmt : Cil_types.stmt ->
t ->
t Dataflow.stmtaction
The (forwards) transfer function for a statement. The (Cil.CurrentLoc.get ())
is set before calling this. The default action is to do the instructions
in this statement, if applicable, and continue with the successors.
val filterStmt : Cil_types.stmt -> bool
Whether to put this statement in the worklist. This is called when a
block would normally be put in the worklist.
val stmt_can_reach : Cil_types.stmt -> Cil_types.stmt -> bool
val doEdge : Cil_types.stmt ->
Cil_types.stmt -> t -> t
what to do when following the edge between the two given statements.
Can default to identity if nothing special is required.
module StmtStartData: Dataflow.StmtStartData
with type data = t
For each statement id, the data at the start.