Abstract

Abstract: The VSDG (Value State Dependence Graph) is a new compiler Intermediate Representation which is both more abstract and more normalizing than existing IRs such as the CFG (Control Flow Graph) and PDG (Program Dependence Graph). However, VSDG compilers have been held back by the difficulty of sequentializing the VSDG back into a CFG . In this talk I will: shared between static occurrences in the resulting PDG (and later CFG ).

• review how a program is represented in the VSDG , and how this differs from CFG and PDG ;

• present our architecture for sequentialization via the PDG ;

• show how the central task of VSDG -to-PDG conversion is equivalent to selecting an evaluation strategy and (if time permits) specifying how computations of the values dynamically occurring in an expression are