Module CtrlDpds

module CtrlDpds: sig .. end
Internal information about control dependencies

Lexical successors


type t 
val compute : Kernel_function.t -> t
Compute some information on the function in order to be able to compute the control dependencies later on
val get_if_controlled_stmts : t -> Cil_types.stmt -> Cil_datatype.Stmt.Hptset.t
Compute the list of the statements that should have a control dependency on the given IF statement.
Returns the statements which are depending on the condition.

= U (PDB (if, succs(if))
(see the document to know more about the applied algorithm).
val get_jump_controlled_stmts : t -> Cil_types.stmt -> Cil_datatype.Stmt.Hptset.t
Compute the list of the statements that should have a control dependency on the given jump statement. This statement can be a goto of course, but also a break, a continue, or even a loop because CIL transformations make them of the form
while(true) body;
which is equivalent to
L : body ; goto L;

let's find the statements which are depending on the jump statement (goto, break, continue) =

PDB(jump,lex_suc) U (PDB(lex_suc,label) - lex_suc)
(see the document to know more about the applied algorithm).
val get_loop_controlled_stmts : t -> Cil_types.stmt -> Cil_datatype.Stmt.Hptset.t
Try to process while(1) S; LS: as L: S; goto L; LS: