Glenn Vanderburg - Cló:Clojure 中的 TeX 算法
Glenn Vanderburg - Cló: The Algorithms of TeX in Clojure
频道:ClojureTV · 时长:42:24 · 发布:2014-11-22 · 播放:9394
简介
Glenn Vanderburg 介绍了 Cló,一个将 TeX 核心排版算法重新实现为可组合函数的 Clojure 库。他展示了将过程式、文学编程代码转换为函数式形式所教给我们的东西。
HN 为什么推荐
HN 推荐它,因为它深入洞察了 Knuth 的 TeX 算法,以及当它们被函数式重写时会发生什么变化。
这个视频比 InfoQ 的文章更深入地探讨了这一点。 — HN, 2015
中文字幕节选
[掌声] 谢谢 Stuart,那真是 哇,嗯,正如 Stuart 提到的,我在 Living Social 工作,呃,我刚刚呃想 提一下我们正在招聘 Clojure 开发者,我们大约有八名全职 Clojure 人员,呃,还有差不多同样多的人同时在 Clojure 和 Ruby 之间分配时间, 我们正在这方面做更多事情,并希望建立这个团队,所以呃,如果你感兴趣,请和我们谈谈, 嗯,我想先做几点免责声明,嗯,我不再 以编程为生了,呃,所以我是个 Clojure 业余爱好者,呃,你们不会 在这里看到任何高级技巧或让你惊叹的东西,嗯,我 要谈的是一个项目,呃,目前有点混乱,因为它 正在重新设计,重新设计是因为我改变了它的重点,嗯,但我们会 稍后讨论这个,所以请原谅我,嗯,我将以历史开始和结束, Donald Knuth 在 1957 年学习编程,当时 19 岁, 在 IBM 650 计算机上,这张照片中他展示了这一点。我这样介绍他 是因为这将为接下来要讲的内容提供重要的背景,这是一张更 近期的照片,74 岁时,在他喜欢的另一台机器的控制台前,嗯,他 著名的事情之一是 TeX 排版系统,呃,他在 1982 年发布了 1.0 版本,32 年过去了,在某些方面它仍然是 计算机排版的最先进技术,特别是对于结构复杂的书籍, 布局或内容,嗯,我不得不为 Lisp 受众选择这个例子,呃, 这是《计算机程序设计艺术》第四卷中的一张表,展示了八 种不同的方式来表示 14 种不同的排列,你知道,有效的 四组括号的嵌套, 嗯,Knuth 在构建 TeX 时有三个主要目标:实用性、发现和 教育,嗯,实用性目标出现了,呃,这是整个项目的起源, 嗯,当 Knuth 收到他的巨著《计算机程序设计艺术》第二卷第二版的 第一页校样时,呃,它们令人失望地丑陋, 呃,他了解到原因是因为首次排版是 在计算机的帮助下完成的,呃,像任何优秀的黑客一样,他说好吧,我可以 为此做点什么,于是开始了可以说是历史上最伟大的 Yak shave,呃,他花了 10 年时间暂停写他的毕生工作,来呃写 系统,让他能够把它们做得看起来可以接受 再次,嗯,所以 呃,那是实用目标,嗯,作为一名学者,他还想 发现新事物,他想推进最先进的技术,嗯,而且几个 重要成果来自他在TeX上的工作,包括呃它最著名的 算法,用于最优地,嗯,对于最优的某种定义,将段落 分成行,但还有一个教育目标,这并不呃那么 为人所知,嗯,在他今天第二次登上这个舞台时,呃Tony Hoare 呃呃鼓励Knuth发布TeX的源代码, 嗯呃他这样做的原因是,在当时,这让我们很难相信 今天,嗯真的没有好的真正的 以源代码形式提供的程序,供编程学生研究,嗯你 知道今天在呃git和呃几乎一切似乎都是开源的时代, 很难记得,嗯,但你知道在1982年,网络开始成为 人们可以共享文件的地方,但嗯只是开始,呃在那一年,这个
HN 上的讨论
TL;DR,堆栈帧一切。我在开玩笑(算是吧),但这让我想起了这个关于在 Clojure 中实现 TeX 的演讲 [0],其中向你展示了 Don Knuth 为避免子程序调用所付出的痛苦,表面上是为了性能原因——例如,如此大量的宏使用,以至于演讲者称该语言为 Pascal 的“方言”。现在我们有了关于程序员周期与机器周期的格言,由于规模,这本身也有点过时了。总之,在这个领域很有趣。你可能也会喜欢演讲中的“现在是 1982 年,我简直不敢相信我们还在……”部分(又名“一切都很棒,没人开心”)来正确看待事物。[0] [VIDEO] 编辑 时间在他们这边……随着尾调用优化即将进入 ES6(根据 Crockford 的说法,这几乎是唯一的“好部分”)。 — gavinpc, 2014-11
SILE 确实看起来很棒,承诺达到自 TeX 以来我们期望的排版质量:Knuth-Plass 换行、Unicode 和 OpenType 字体特性支持,完整的上下文整形、Cassowary 约束求解器、并行文本、多个装置、脚注和边注、垂直排版……这是排版师的梦想!但是,像 TeX 及其朋友(LaTeX、ConTeXt 等)一样,使用 SILE 及类似工具创建样式表和文档模板仍然看起来很痛苦。至少从设计师的角度来看,他们期望文档结构/语义与其样式之间严格分离,并且习惯于使用像流行的 CSS 这样的声明式基于样式表的语言,而不是 TeX 的宏,以及其文档模型将语义标记与内联样式指令混为一谈。类似的倡议如 SILE,试图将 TeX 移植到更新的语言,同时解开宏面条,如 Cló¹ 和 Rinohtype²,也没有考虑基于 CSS 的样式表。这很遗憾,尤其是 W3C 工作草案开放标准规范³ 对于分… — rhythmvs, 2017-02
也许 Glenn 的目标与你预期的不同?视频比 InfoQ 文章更好地探讨了这一点。简而言之,我认为 Glenn 从教育角度接受了在 Clojure 中改编 TeX 的差异和挑战。我认为他并不打算快速或逐字移植。Glenn 想要进行头对头比较以促进教育。解释一下,在 Glenn 的演讲大约 11:36 处([VIDEO])他说:> 虽然我很高兴 TeX 的源代码仍然可供研究,但我肯定不会把新程序员引向它,因为我们今天不应该像那时那样做程序。> 但真正有价值的可能是有一个用现代函数式风格编写的现代重新实现,与[原始 TeX]一起研究,看看发生了多少变化,并欣赏我们拥有的东西以及改进的工具和技术的价值以及所做的权衡。他关于教育目标的幻灯片可以在 12:06 看到:> 说明发生了什么变化 > 展示表达性代码的价值 > 提供用函数式风格表达过程算法的真实示例 > 展示函数式程序如何更容易推理 >… — dj-wonk, 2015-01
相关视频
- Spec-ulation 主题演讲 - Rich Hickey · ClojureTV · 1:16:13
- Ruby Conf 12 - Y Not- 函数式编程历险记 by Jim Weirich · Confreaks · 53:21
- Erlang和Elixir的灵魂 • Sasa Juric • GOTO 2019 · GOTO Conferences · 42:02
- “简单造就易用” - Rich Hickey (2011) · Strange Loop Conference · 1:01:38
- Richard Feldman 谈“让不可能的状态不可能” · elm-conf · 25:06
- William Byrd 谈“有史以来最美丽的程序” [PWL NYC] · PapersWeLove · 1:31:05
- Rich Hickey 谈价值的价值 · InfoQ · 31:43
- 为什么函数式编程没有成为主流?—— Richard Feldman · Metosin · 46:09
- 也许不 - Rich Hickey · ClojureTV · 1:03:28
- 用 Clojure 的方式解决问题 - Rafal Dittwald · Clojure/north · 1:02:26
- 第一讲A:Lisp概述与简介 · MIT OpenCourseWare · 1:12:55
- APL中的康威生命游戏 · Dyalog · 7:47
- 讲座 1A | MIT 6.001 计算机程序的构造和解释,1986 · MIT OpenCourseWare · 1:12:55
- 高效程序 - Clojure 10年 - Rich Hickey · ClojureTV · 1:14:51
- Erlang Factory 2014 - 那是带 'B' 的 'Billion':在 WhatsApp 扩展到下一个级别 · Erlang Solutions · 49:15
- 吊床驱动开发 - Rich Hickey · ClojureTV · 39:49