Ruby Manor 3 - 用一无所有编程 by Tom Stuart
Ruby Manor 3 - Programming with Nothing by Tom Stuart
频道:Confreaks · 时长:40:49 · 发布:2012-11-10 · 播放:12968
简介
Tom Stuart 在 Ruby Manor 3 的演讲仅使用 Ruby lambda 构建 FizzBuzz,逐步讲解数字、布尔值和数据结构的 Church 编码。这是对 lambda 演算的动手入门。
HN 为什么推荐
在 lambda 演算和 Y 组合子讨论串中强烈推荐,作为令人脑洞大开的半小时,澄清了这些概念。
一个很棒的视频,改变了我对 lambda 演算和一般编程的看法 — HN, 2015
函数式编程 · Python、Ruby 与脚本语言 · 可计算性与复杂性理论
中文字幕节选
他做了件傻事,帮忙组织并写了一个演讲,所以接下来轮到他了, 他要给我们讲讲如何用 空无一物来编程 抱歉,谢谢,谢谢,嗯,好的,呃,我要讲的是用空无一物来编程 嗯,所以,呃,我喜欢 Ruby,我们不是都爱 Ruby 吗,呃,它太棒了,嗯,我几乎 每天都用它,嗯,它是一门极具表现力、灵活而且可以说很优美的 编程语言,嗯,它语言本身就有大量特性,你知道 比如 mixin 和继承,以及所有那些我们喜欢的关于这门语言的 语义上的东西,它的核心库和 标准库里也有很多很棒的东西,当然还有大量,呃,大量很棒的 gem,嗯 所以这些就是我喜欢用它的主要原因,嗯,事实上我太爱它了,以至于 我想毁掉它,那我们就来毁掉 Ruby 吧,嗯,看看如果我们移除 它所有的特性,Ruby 还能做多少事,我的意思是,我们不用任何 gem,呃,不用 标准库,不用任何模块、任何类,没有对象,没有方法, 也没有控制流,没有赋值、数组、字符串、数字或布尔值,嗯,在我 继续之前,我得跟你们说,这只是一个游戏,不是软件 工程建议,那么这就是我们要玩的游戏的规则,嗯, 我们允许创建 proc 并调用 proc,嗯,另外出于某种 实用目的,我会允许我们用常量来缩写 一些代码,我的意思是,如果我要写一个很长的大 proc,我会把它 赋值给一个常量,给它起个名字,然后之后再使用它,但这其实就 等同于再次使用那一大串代码,这只会让它稍微更 可读一些,重要的是,它并不会给我要写的代码带来任何 实际的效用,所以这个游戏的目标就是写那个,嗯,FizzBuzz 程序,你们大概都知道它,但这是,嗯,一种你可以在 编程面试中问别人的东西,呃,只是为了检验他们是不是在 假装自己是程序员,嗯,因为它表面上非常简单,嗯,你写一个 程序,打印从 1 到 100 的数字,呃,对于 3 的倍数,你打印 Fizz 而不是那个数字,对于 5 的倍数,你打印 Buzz 而不是那个 数字,而对于同时是两者倍数的数字,也就是同时是 3 的倍数 和五,你就打印 Fizz Buzz,所以这非常直接,希望这个房间里的每个人 都知道怎么做。既然我要用 proc,那 我就先简单讲讲 proc。关于 proc 的一点是,它们 其实只是程序里的管道,除了搬运值之外 它们并不真正做太多事情。所以如果你有一个像这样的 proc,那么 当你调用、当你在这里执行这个 call 时,你传入的值 在这个例子里是 41,就会流入你给的那个 block 的 参数里,然后当然那个值会流向 使用那个参数的地方,最终 Ruby 实际 求值得到的就是这种 41 + 1。所以是语言的其余部分、Ruby 的其余部分 在做实际的工作,proc 其实只是把程序的各个部分 连接起来。另外要指出的一点,你们有些人会知道,就是 从技术上讲,proc 其实并不需要有多个参数。如果你有一个 像这样接受两个参数的 Ruby proc,然后你传入两个
HN 上的讨论
一个很棒的视频,改变了我对lambda演算和编程的总体看法:programming with nothing:[VIDEO] — tacticiankerala, 2015-04
对于任何觉得这个有趣的人,我强烈推荐花半小时观看“Programming With Nothing”演讲:[VIDEO] 在演讲中,演讲者仅使用lambda演算(大量使用丘奇编码)实现了fizzbuzz。 — gamegoblin, 2014-09
如果你对这个话题好奇,我强烈推荐观看这些视频:Jim Weirich 的《Y Not- Adventures in Functional Programming》[LINK] Tom Stuart 的《Programming with Nothing》[VIDEO] — mekishizufu, 2013-11
Tom Stuart的“Programming With Nothing”演讲[0]对此有很好的阐述,他在其中用Ruby的剩余部分实现了FizzBuzz的lambda演算——如果你除了严格必要的lambda演算之外省略一切,除了你可以称之为C风格宏的东西(基本上是文本搜索和替换,所以你可以将一段代码称为FOO,并在任何你原本会输入该段代码的地方输入FOO)。还有输出这个小问题——你需要将生成的丘奇数字转换为可读形式,以便那些看不出你已经明显生成了正确的FizzBuzz的人。有足够好的解释,使得为了简洁而需要稍微含糊带过的东西(展示但没有详细解释的东西)不会完全晦涩——你能够弄明白。还要记住,lambda演算在某一方 面很像机器语言——同一小段“代码”对程序员来说可能有不止一种含义,即使“机器”在做完全相同的事情。[0] [VIDEO] — stan_rogers, 2019-01
同样的事情,但用Ruby stabby-proc表示法(来自2012年)由Tom Stuart完成:[VIDEO] 好吧,也许不是完全相同的事情,但只是因为Ruby由于应用序需要Z组合子。 — stan_rogers, 2017-03
相关视频
- Ramanujan:理解 1+2+3+... = -1/12 及其相关 · Mathologer · 34:24
- Numberphile vs. 数学:1+2+3+...=-1/12的真相 · Mathologer · 41:44
- Jeff Hawkins:智能的千脑理论 | Lex Fridman 播客 #25 · Lex Fridman · 2:09:42
- Ruby Conf 12 - Y Not- 函数式编程历险记 by Jim Weirich · Confreaks · 53:21
- 神经网络和反向传播的详细入门:构建micrograd · Andrej Karpathy · 2:25:52
- Python如何被泄漏的内部机制塑造,Armin Ronacher,Flask框架 · Видео с мероприятий {speach! · 49:55
- RailsConf 2014 - Sandi Metz 谈所有的小细节 · Confreaks · 38:47
- Erlang和Elixir的灵魂 • Sasa Juric • GOTO 2019 · GOTO Conferences · 42:02
- “简单造就易用” - Rich Hickey (2011) · Strange Loop Conference · 1:01:38
- 事件循环到底是什么?| Philip Roberts | JSConf EU · JSConf · 26:52
- Richard Feldman 谈“让不可能的状态不可能” · elm-conf · 25:06
- William Byrd 谈“有史以来最美丽的程序” [PWL NYC] · PapersWeLove · 1:31:05
- 如何设计好的 API 以及为什么它很重要 · Google TechTalks · 1:00:19
- 时间与时区的问题 - Computerphile · Computerphile · 10:12
- Rich Hickey 谈价值的价值 · InfoQ · 31:43
- 为什么函数式编程没有成为主流?—— Richard Feldman · Metosin · 46:09