Jan Midtgaard’s excellent survey on CFA has been accepted by ACM Computing Surveys and is now “forthcoming”. It’s been a valuable resource to me and others; I recommend it to anyone interested in the literature on CFA.
http://www.brics.dk/~jmi/Midtgaard%3aCSur10.html
Control-flow Analysis of Functional Programs
Jan Midtgaard, ACM Computing Surveys, 2010, forthcomingAbstract
We present a survey of control-flow analysis of functional programs, which has been the subject of extensive investigation throughout the past 30 years. Analyses of the control flow of functional programs have been formulated in multiple settings and have led to many different approximations, starting with the seminal works of Jones, Shivers, and Sestoft. In this paper, we survey control-flow analysis of functional programs by structuring the multitude of formulations and approximations and comparing them.
Post a Comment