Results 1  10
of
3,836
Constant propagation with conditional branches
 ACM Transactions on Programming Languages and Systems
, 1991
"... Constant propagation is a wellknown 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 whose operands are al ..."
Abstract

Cited by 355 (1 self)
 Add to MetaCart
Constant propagation is a wellknown 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 whose operands
Constant Propagation
 Workshop on Reduction Strategies (WRS’02), volume 70 of Electronic Notes in Theoretical Computer Science
, 2002
"... Dataflow optimizations are usually implemented on lowlevel intermediate representations. This is not appropriate for sourcetosource optimizations, which reconstruct a source level program after transformation. In this paper we show how constant propagation, a well known dataflow optimization pr ..."
Abstract
 Add to MetaCart
Dataflow optimizations are usually implemented on lowlevel intermediate representations. This is not appropriate for sourcetosource optimizations, which reconstruct a source level program after transformation. In this paper we show how constant propagation, a well known dataflow optimization
Interprocedural constant propagation
 In Proceedings of the SIGPLAN '86 Symposium on Compiler Construction
, 1986
"... ..."
Constant Propagation Class notes
"... This lecture focuses on the Constant Propagation Analysis. This is just one of many types of analyses that can be applied to programs. We use this example as an incentive for the introduction of the mathematical foundation that will serve us throughout the course. We focus on partially ordered sets, ..."
Abstract
 Add to MetaCart
This lecture focuses on the Constant Propagation Analysis. This is just one of many types of analyses that can be applied to programs. We use this example as an incentive for the introduction of the mathematical foundation that will serve us throughout the course. We focus on partially ordered sets
On the Complexity of Constant Propagation
 In 10th European Symposium on Programming (ESOP
, 2001
"... Constant propagation (CP) is one of the most widely used optimizations in practice (cf. [9]). Intuitively, it addresses the problem of statically detecting whether an expression always evaluates to a unique constant at runtime. Unfortunately, as proved by di#erent authors [4, 16], CP is in gene ..."
Abstract

Cited by 16 (5 self)
 Add to MetaCart
Constant propagation (CP) is one of the most widely used optimizations in practice (cf. [9]). Intuitively, it addresses the problem of statically detecting whether an expression always evaluates to a unique constant at runtime. Unfortunately, as proved by di#erent authors [4, 16], CP
DemandDriven Constant Propagation
, 1993
"... Constant propagation is a wellknown static compiler technique in which values of variables that are determined to be constants can be passed to expressions that use these constants. Code size reduction, bounds propagation, and deadcode elimination are some of the optimizations which benefit fro ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Constant propagation is a wellknown static compiler technique in which values of variables that are determined to be constants can be passed to expressions that use these constants. Code size reduction, bounds propagation, and deadcode elimination are some of the optimizations which benefit
FlowSensitive Interprocedural Constant Propagation
 In SIGPLAN Conference on Programming Languages Design and Implementation
, 1995
"... We present a flowsensitive interprocedural constant propagation algorithm, which supports recursion while only performing one flowsensitive analysis of each procedure. We present experimental results which show that this method finds substantially more constants than previous methods and is effici ..."
Abstract

Cited by 22 (3 self)
 Add to MetaCart
We present a flowsensitive interprocedural constant propagation algorithm, which supports recursion while only performing one flowsensitive analysis of each procedure. We present experimental results which show that this method finds substantially more constants than previous methods
Constant Propagation Through Array Variables
, 1999
"... Constant propagation can provide significant improvements in program speed, both by directly enabling optimizations such as constant folding and algebraic simplication and by providing information that increases the effectiveness of other compiletime analyses. This technique has generally not been ..."
Abstract
 Add to MetaCart
Constant propagation can provide significant improvements in program speed, both by directly enabling optimizations such as constant folding and algebraic simplication and by providing information that increases the effectiveness of other compiletime analyses. This technique has generally not been
Conditional Pointer Aliasing and Constant Propagation
 Master's thesis, SUNY at New Paltz
, 1999
"... The aliases computed by a pointer alias analysis provide information that can be used by subsequent "client" analyses. In the absence of such information, overly conservative assumptions must be made. One such client analysis is conditional constant propagation which can discover unexecuta ..."
Abstract

Cited by 9 (3 self)
 Add to MetaCart
The aliases computed by a pointer alias analysis provide information that can be used by subsequent "client" analyses. In the absence of such information, overly conservative assumptions must be made. One such client analysis is conditional constant propagation which can discover
Constant Propagation in Explicitly Parallel Programs
 In Proceedings of EuroPar, LNCS 1470
, 1998
"... Constant propagation (CP) is a powerful, practically relevant optimization of sequential programs. However, only few approaches have been proposed aiming at making CP available for parallel programs. In fact, because of the computational complexity paraphrased by the catchphrase "state explosi ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
Constant propagation (CP) is a powerful, practically relevant optimization of sequential programs. However, only few approaches have been proposed aiming at making CP available for parallel programs. In fact, because of the computational complexity paraphrased by the catchphrase "
Results 1  10
of
3,836