Lenses, Folds, and Traversals

Lenses, Folds, and Traversals

频道:Edward Kmett · 时长:1:54:45 · 发布:2012-12-20 · 播放:54508

在 YouTube 观看

简介

Edward Kmett 在纽约 Haskell 用户组的演讲,关于 lens 库,从 fmap 和函数组合构建到 lenses、folds 和 traversals。展示了这些可组合的组合器如何访问和修改数据结构的部分。

HN 为什么推荐

HN 称其密集但令人脑洞大开,是通过代数推导理解 lenses 的首选方式。

我发现 Edward Kmett 的这个演讲非常有帮助[0]。 — HN, 2014

编程语言设计 · 函数式编程

中文字幕节选

大家好。欢迎来到第二次纽约Haskell聚会 和上次一样,来了很多人。感谢大家的到来,那是一个很棒的... 昨天的假日派对。我只想快速说两点 首先,我们这里人很多,但 还有空间容纳更多人,所以如果你认识有兴趣 来参加的人,宣传一下很好。我们想推广我们优秀的语言 第二,嗯...我们正在安排很多好的演讲,但总是有 尽可能多的演讲安排着更好,所以如果你有兴趣做一个 演讲,无论是短演讲、长演讲 关于你刚做的一个小项目,或者你知道的更长的 演示,嗯... 找我谈。后面那位是Rich Minerich,他是 Haskell聚会的组织者之一,Doug也在这里。如果你想 站起来挥手说“嗨”,让大家知道谁是 组织者,他们可以找谁谈任何事情。Ryan在 某个地方,嗯...是的。那是一、二、三、四,呃... 我忘了谁...Oz!但他不在这里...他今晚来了吗? 好的,这些就是组织者。如果你想演讲或有其他事情,来找我们谈。 现在我要介绍Ed Kmett。 Edward Kmett,他在Standard and Poor Capital IQ是我的同事 他写了无数个库,呃... 他发现,通过lens库,如果他添加文档 就能获得更多用户!所以这个库实际上正在迅速获得 声誉并得到广泛使用,这真的很酷,所以 他将告诉我们所有关于它的内容。谢谢你,Ed。 我将在 一些幻灯片之间来回切换,这些幻灯片有很多理论和动机 比如从技术角度解释lens,以及像GHCi会话一样 我会在实践中使用它们,这样 即使你难以跟上理论和推导 你也能看到它们的使用 并感受如何在你自己Haskell代码中使用它们。好吗? 所以,嗯...我今天有很多材料要讲。 所以我会漫谈几个小时。我道歉。 所以我想第一个问题是:什么是lens? 在命令式代码中,你可以很容易地 读写像嵌套的getter和setter那样深入层次结构。 我可以调用“foo . bar . baz . quux”和“+= 10”,我并不真的 太担心违反什么...什么 Eiffel的人称之为Demeter法则 并深入访问属性的属性的属性。 但在函数式环境中,这要难得多,因为 我必须...也许我使用记录语法,我必须进去 成本越来越高,因为我必须不断谈论相同的对象 才能越来越深入。所以,记录更新不是很可组合。 嗯... 所以,PLT Borat基于...实际上我认为是Tony做的一个演讲版本 关于lens...Tony Morris 说了类似这样的话:costate comonad coalgebras相当于 Java的变量更新技术对于Haskell。而且那 真的是...如果你从lens是什么中什么都没学到 它就是getter和setter,我们只是把它们砸在一起成 某种对象。所以我们可能制作的最简单形式的lens是将 getter——这里我们称之为“view”——与setter配对

HN 上的讨论

我发现 Edward Kmett 的这个演讲非常有帮助[0]。我一遍遍地重看其中的部分内容,直到我设法全部吸收(对初学者来说信息量很大),但我发现它非常有帮助,而且强大得令人惊叹。[0] [VIDEO] — mijoharas, 2014-11
“最好的语言倡导形式可能涉及展示你用某种语言所做的伟大事情,而忘记与竞争对手的比较。” 父级用该语言所做的伟大事情:[VIDEO] — dllthomas, 2014-08
如果你想在一个很多人经常这样思考的环境中工作,而不是在广大不感兴趣的人群中只有少数孤独的声音,Haskell社区在这方面做了很多工作,并且能够更快地推进,因为在Haskell中比在C++模板中容易得多(这并不是对C++模板的批评,它们的许多能力是偶然的而非有意的)。这就是为什么Haskell社区如此多地讨论幺半群、应用函子、半群以及该领域中各种其他有趣的结构(不,我没有忘记说单子,那个结构在这里实际上并不有趣,因为它太强大了)。我相信Fortress语言也在这方面做了一些工作。当你这样思考时,你可以做的一种有趣算法工作的示例:[LINK] 编辑:另见Typeclassopedia:[LINK] 如果你真的感兴趣并想深入学习,Edward Kmett关于他的lens库的视频展示了如何用这种逻辑推导它:[VIDEO] — jerf, 2013-01

相关视频