Data-flow Analysis - Other Approaches

Other Approaches

In 2002, Markus Mohnen described a new method of data-flow analysis that does not require the explicit construction of a data-flow graph, instead relying on abstract interpretation of the program and keeping a working set of program counters. At each conditional branch, both targets are added to the working set. Each path is followed for as many instructions as possible (until end of program or until it has looped with no changes), and then removed from the set and the next program counter retrieved.

Read more about this topic:  Data-flow Analysis

Famous quotes containing the word approaches:

    The Oriental philosophy approaches easily loftier themes than the modern aspires to; and no wonder if it sometimes prattle about them. It only assigns their due rank respectively to Action and Contemplation, or rather does full justice to the latter. Western philosophers have not conceived of the significance of Contemplation in their sense.
    Henry David Thoreau (1817–1862)

    A politician is a statesman who approaches every question with an open mouth.
    Adlai Stevenson (1900–1965)