Available expression

Available expression

In the field of compiler optimizations, available expressions is an analysis algorithm that determines for each point in the program the set of expressions that need not be recomputed. Those expressions are said to be "available" at such a point. To be available on a program point, the operands of the expression should not be modified on any path from the occurrence of that expression to the program point.

The analysis is an example of a forward data flow analysis problem. A set of available expressions is maintained. Each statement is analysed to see whether it changes the operands of one or more available expressions. This yields sets of available expressions at the end of each basic block, known as the outset in data flow analysis terms. An expression is available at the start of a basic block if it is available at the end of each of the basic block's predecessors. This gives a set of equations in terms of available sets, which can be solved by an iterative algorithm.

References

* Aho, Sethi & Ullman: "Compilers - Principles, Techniques, and Tools" Addison-Wesley Publishing Company 1986


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Expression pedal — An expression pedal is an important control found on many organs and synthesizers that allows the volume of the sound to be manipulated. Because the source of power with a pipe organ and electronic organs is not generated by the organist, the… …   Wikipedia

  • Microsoft Expression Media — Infobox Software name = Microsoft Expression Media caption = Microsft Expresion Media 2 Service Pack 1 on Windows Vista developer = Microsoft Corporation latest release version = 2.0.1631.0 latest release date = latest preview version = latest… …   Wikipedia

  • Microsoft Expression Encoder — 4 on Wind …   Wikipedia

  • Microsoft Expression Studio — Microsoft Expression Developer(s) Microsoft Stable release 4.0 / June 7, 2010; 16 months ago ( …   Wikipedia

  • Microsoft Expression Design — Microsoft Expressi …   Wikipedia

  • Microsoft Expression Web — Expression Web 4 running on Windows 7 …   Wikipedia

  • Comparison of regular expression engines — Contents 1 Libraries 2 Languages 3 Language features 3.1 Part 1 3.2 Part 2 …   Wikipedia

  • Unified Expression Language — The Java Unified Expression Language is a special purpose programming language mostly used in Java web applications for embedding expressions into web pages.The Java specification writers and expert groups of the Java web tier technologies have… …   Wikipedia

  • Creature House Expression — Screenshot of Creature House Expression 3.3.372 Developer(s) Creature House, now acquired by Microsoft Stable release 3.3.3 …   Wikipedia

  • Yeast expression platforms — Yeasts can be used to produce proteins and sugars. Yeasts differ in productivity and with respect to their capabilities to secrete, to process and to modify proteins. The different platforms of types of yeast make them better suited for different …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”