Open AccessControl-Flow Analysis of Functional Programs
Author(s) -
Jan Midtgaard
Publication year - 2007
Publication title -
brics report series
Language(s) - English
Resource type - Journals
eISSN - 1601-5355
pISSN - 0909-0878
DOI - 10.7146/brics.v14i18.21936
Subject(s) - structuring , computer science , control flow analysis , flow (mathematics) , functional analysis , functional programming , control flow , control (management) , flow control (data) , mathematics , theoretical computer science , artificial intelligence , programming language , telecommunications , biology , economics , reactive programming , inductive programming , biochemistry , geometry , finance , programming paradigm , gene
We present a survey of control-flow analysis of functional programs, which has been the subject of extensive investigation throughout the past 25 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.