Conference paper
SUMMARIZING GRAPHS BY REGULAR EXPRESSIONS.
Mark N. Wegman
POPL 1983
Constant propagation is a well known global flow analysis problem. The goal of constant propagation is to discover values that are constant on all possible executions of a program and to propagate these constant values as far forward through the program as possible. Expressions that have all constant operands can be evaluated at compile time and the results further propagated. The use of the algorithms presented here can result in smaller and faster compiled programs.
Mark N. Wegman
POPL 1983
Ron Cytron, Jeanne Ferrante, et al.
POPL 1989
J. Lawrence Carter, Mark N. Wegman
STOC 1977
Bowen Alpern, Roger Hoover, et al.
SODA 1990