功能程序是否已经采用 SSA 形式?

Is a functional program already in SSA form?

最近,我一直想创建一个小型(教育)功能优化编译器。对于优化部分,我想使用 SSA。问题是(据我所知,大多数)函数式编程语言具有不可变变量(默认情况下),因此每个变量仅分配一次,就像在 SSA 中一样。需要 SSA 吗?函数式程序(例如 Haskell)是否已经是 SSA 形式?

是的,用纯函数式语言(例如Haskell)编写的程序采用 SSA 形式。您可以在 this research paper.

中找到更多说明

请注意,并非所有函数式语言都是如此。例如,OCaml 允许程序员改变变量和编写命令式块(这使得 OCaml 不是纯函数式语言),打破了 SSA 形式。