Alias_analysis
type allocated_const =
| Normal of Allocated_const.t |
| Array of Lambda.array_kind * Asttypes.mutable_flag * Variable.t list |
| Duplicate_array of Lambda.array_kind * Asttypes.mutable_flag * Variable.t |
type constant_defining_value =
| Allocated_const of allocated_const |
| Block of Tag.t * Variable.t list |
| Set_of_closures of Flambda.set_of_closures |
| Project_closure of Flambda.project_closure |
| Move_within_set_of_closures of Flambda.move_within_set_of_closures |
| Project_var of Flambda.project_var |
| Field of Variable.t * int |
| Symbol_field of Symbol.t * int |
| Const of Flambda.const |
| Symbol of Symbol.t |
| Variable of Variable.t |
type initialize_symbol_field = Variable.t option
val run : constant_defining_value Variable.Tbl.t -> initialize_symbol_field list Symbol.Tbl.t -> Flambda.constant_defining_value Symbol.Tbl.t -> the_dead_constant:Symbol.t -> allocation_point Variable.Map.t
Simple alias analysis working over information about which symbols have been assigned to variables; and which constants have been assigned to symbols. The return value gives the assignment of the defining values of constants to variables. Also see comments for Lift_constants
, whose input feeds this pass.
Variables found to be ill-typed accesses to other constants, for example arising from dead code, will be pointed at the_dead_constant
.
val print_constant_defining_value : Format.formatter -> constant_defining_value -> unit