Module Frama_c_kernel.Dominators

Computation of dominators.

val get_idom : Cil_types.stmt -> Cil_types.stmt option

Immediate dominator of the statement.

val dominates : Cil_types.stmt -> Cil_types.stmt -> bool

dominates a b tells whether a dominates b.

val nearest_common_ancestor : Cil_types.stmt list -> Cil_types.stmt

Finds the statement lowest in the function that dominates all the statements in the list passed as argument. The list must not be empty, and must contain statements that are all in the same function.