|Convert imperative to functional? email@example.com (#HUANG YUE#) (2003-10-27)|
|Re: Convert imperative to functional? firstname.lastname@example.org (Joachim Durchholz) (2003-10-31)|
|Re: Convert imperative to functional? email@example.com (2003-10-31)|
|From:||firstname.lastname@example.org (Torben Ęgidius Mogensen)|
|Date:||31 Oct 2003 23:04:05 -0500|
|Organization:||Department of Computer Science, University of Copenhagen|
|Posted-Date:||31 Oct 2003 23:04:05 EST|
"#HUANG YUE#" <email@example.com> writes:
> One of my friends is taking the course of "programming
> language". And he got to know imperative and funtional language. He
> asked me whether it is possible to convert imperative back to
> functional structures? Easy for program analysis?
It is possible to convert any program in one Turing-complete language
to a program in another Turing-complete language, so it follows that
it is possible to convert imperative programs to functional ones. It
doesn't, however, follow that the functional programs are in a
"natural" functional style. The simplest approach is to let the store
be an explicit parameter and result to all function calls, but that
requires a comlex management of that monolithic store parameter, which
often defeats program analysis. Some more complex transformations
attempt to make more natural functional programs, but may occasionally
have to fall back to the pass-the-store style for some programs.
> Is there some compiler able to do such similar thing? Is it a
> fresh idea? Or ridiculous?
Several modern compilers convert intermediate code into a
semi-functional form, for the express purpose of having easier program
analysis and transformation. The most common of these forms is the
SSA (static single assignement) form, but several people have proposed
and used more functional variants. See, for example,
Return to the
Search the comp.compilers archives again.