« 黄万里教授的忌日 | 返回首页 | 读完了《代码大全》 »

玩了一下 Haskell

感觉 Haskell 很有趣，被它的 quicksort 的实现所吸引，花了一整天读官方的文档。感觉跟 lisp 很相象，但是比 lisp 更容易上手。

回忆当初玩 jam 的时候，jam 的语法也很有 functional programming 的味道。lua 也可以有类似的玩法：比如 http://lua-users.org/wiki/FunctionalTuples

云风 提交于 August 31, 2006 06:13 PM |

Comments

目前的编译器只能对尾递归进行优化，基本上能消除递归调用。但是像f(n)=f(n-1)+f(n-2)这样的就没有办法了。如果非要用haskell来写迭代式的求f(n)，可以这样 module Fib where fib_iter' 1 a b = b fib_iter' 2 a b = b fib_iter' n a b = fib_iter' (n - 1) b (a + b) fib_iter n = fib_iter' n 1 1

Posted by: chengmeng | (3) September 2, 2006 09:36 PM

functional programming写出来的代码确实非常简洁，很多时候对函数编程比面向对象编程更有效。在多核时代functional programming的重要性会越来越高。 自动cache函数值不太现实，要cache哪些函数值是算法相关的，编译器不可能知道。像f(n)=f(n-1)+f(n-2)+f(n-3)这个函数可以写成迭代形式来避免重复计算函数值。

Posted by: analyst | (2) September 1, 2006 07:21 PM

今天碰到一个小问题，Haskell 的编译器或者解释器理论上可以在内部 cache 一些函数运行的状态，可以大大加快运算速度。 比如 f(n)=f(n-1)+f(n-2)+f(n-3) 当 n今天碰到一个小问题，Haskell 的编译器或者解释器理论上可以在内部 cache 一些函数运行的状态，可以大大加快运算速度。 比如 f(n)=f(n-1)+f(n-2)+f(n-3) 当 n<=1 时， f(n)=2 如果简单的递归的话，每个 f(x) 都会被重复计算很多次。如果语言保证了函数运算无副作用，cache 中间结果就可以大大提高运算速度了。 这个技巧在 C 中我经常用，不过必须人工来实现。刚才试了一下 Winhugs 似乎没有自动做这种优化。

Posted by: Cloud [TypeKey Profile Page] | (1) September 1, 2006 06:43 PM

Post a comment

非这个主题相关的留言请到：留言本