Program dependence graph

A Program Dependence Graph (PDG) is a directed graph of a program's control and data dependencies. Nodes represent program statements and edges represent dependencies between these statements.

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages)

This article needs additional citations for verification. (May 2016)

This article's tone or style may not reflect the encyclopedic tone used on Wikipedia. (October 2012)

This article may be too technical for most readers to understand. (October 2012)

Thumb — A JavaScript program that exfiltrates a user's user-agent to a remote URL

PDGs are used in optimization, debugging, and understanding program behavior. One example of this is their utilization by compilers during dependence analysis, enabling the optimizing compiler to make transformations to allow for parallelism.^[1]^[2]

Program dependence graph

See also

References

Wikiwand - on