NVIDIA 初创加速计划,免费加速您的创业启动 了解详情
写点什么

实现 TeX 的算法:回首编程技术的过去三十年

  • 2015-01-19
  • 本文字数:1847 字

    阅读完需:约 6 分钟

Glenn Vanderburg 是 LivingSocial 的工程主管,在最近的 ClojureConj 会议上,对他使用 Clojure 实现 TeX 算法的工作做了很有趣的叙述。在那个过程中,他发现在过去三十年间,编程技术已经发生了非常大的变化。

TeX 简史

首先,一些历史可能有助于说明 TeX 的重要性。Donald Knuth 在 1982 年发布了 TeX 1.0,32 年后,它仍然代表了计算机排版的先进状态,Glenn 说。此外,TeX 一直是少数几个提供了源代码的大型项目,人们可以从中学习。

TeX 是一部鸿篇巨制:它运行快速、可移植、产出优秀的结果,并且在三十年后它还在广泛使用中,只发现了很少缺陷。

Glenn 特别提到,很有趣的是,当 Knuth 收到他的巨著《计算机编程艺术》的第一页样张,就决定开始编写TeX,因为他发现排版“丑陋得让人失望”。这样,Knuth 开始编写程序,使得他的书看起来自己能够接受。当TeX 可用之后,因为快速排序而为人所知的 Tony Hoare 建议 Knuth 发布源代码,那样从此可以为学生所用,那时是 1982 年,互联网还没有出现,也没有太多源代码示例。这个目标让 Knuth 开始有了文学编程(Literate Programming)的冲动,最终TeX 的源代码在1986 年公诸于众。直到Linux 内核出现之前,它一直是世界上被最广泛阅读的代码,Glenn 说。

TeX 内部

TeX 架构是一个处理文本的管道,它会把文本切分成多种类型的对象,如页、段落、行、词等等,最终生成一个 DVI 文件。从 TeX 出现到现在已经有超过三十年,回顾过去,我们会惊奇的发现它仍然是非常“早期”的东西,Glenn 说。

TeX 源代码中有很多现在并不被认为是好的编程风格的例子,像:

  • 全局变量;
  • 一个字母的变量;
  • goto 语句;
  • 数百行长的过程;
  • 大量宏;
  • 重复代码;
  • 局部变量重用;
  • 到处都是单线程假设;
  • 可变性代码普遍存在

阅读这样的代码就像是在访问另一个时代 […] 在那本书出版的 1986 年,它代表了非常不错的编程方式,但很多方面现在已经过时了。

当时很多方式都是因为受到了当时可用硬件的限制,只有有限的计算能力和可用内存,据 Glenn 所说,Knuth 为了减少函数调用到最小程度做了非常大的努力,而那实在是太昂贵了。这使得 TeX 的代码库高度整合,从而“抽取出任何一个部分都无法独立使用”。

TeX 积极地使用技术来改善手动的操作,我们今天可能会真的看不起那些技术,但我们更应该仰视那些技术,因为要考虑到摩尔定律,不仅仅是那个定律,还有当时的语言实现技术。

使用 Clojure 重新实现 TeX:Cló

因此,Tex 可能并非是今天指导新手程序员的最佳示例,然而,Glenn 之所以要重新实现它,是因为它能够展示出编程技术已经发生了多大改变,并且能够提供真实的示例,说明从过程化转换到函数式语言的时候,算法会发生多大改变。

据 Glenn 所说,想要理解 TeX 代码的功能很困难,大多是因为它的简洁和极度优化,正如上面所概述的。最初,他试图让自己的设计尽可能和 TeX 保持一致。正如上面所说,Tex 严格地单线程执行,而在当今计算机领域,非常重要的一个目标就是利用已经可用的多核硬件。Clojure 非常有用的一种特性是,让他可以把 TeX 的基本管道实现为一系列函数,然后他可以替换线程宏,从而从串行执行模式转换到并行执行模式。“那让我开始做一些像比较两个苹果的工作。” Cló的实现当然要比 TeX 慢很多,但转换到并行执行带来了“巨大的收益”。

Glenn 发现另一个有趣的点是,他在某些时候不得不实现和 TeX 一样的优化。然而,不久他就意识到,那会让他无法使用在函数式语言中天然存在的非常好的抽象,从而让事情比应该的情况更加复杂。这也让他觉得不知道 TeX 的 API 受到了语言模式多么大的影响,特别是普遍的不可变性和单线程的假设。

对于 Glenn 最重要的反映来自于意识到编程技术有了多大的发展。如果我们回顾 1982 年的编程技术,就会看到:

  • 计算机运行缓慢,内存非常小;
  • 大多数程序员从未见过多核处理器,CPU 的字节和比特的大小都不一样;
  • 对于浮点算法没有 IEEE 标准;
  • 可移植性意味着要支持差不多 40 个不同的操作系统,每个都拥有不同的文件系统结构、不同的目录语法、不同的 I/O 和分配 API、字符集;
  • 不可能动态载入代码;
  • 优化编译器还是研究性项目;
  • 没有开源和免费的软件,你需要从头开始实现不可想象的基本内容、常用数据结构和流程。
  • 当版本控制可用的时候,功能还非常初级;
  • 人们还从未听说过自动化测试;
  • 今天的工具非常豪华,但也是多年来小步的改进逐渐得来的。

因此,对于我们还要继续改进编程技术的工作,Glenn 邀请大家首先享受已经存在的良好基础。

查看英文原文: Implementing TeX’s Algorithms: Looking Back at Thirty Years of Programming

2015-01-19 01:194936
用户头像

发布了 340 篇内容, 共 126.2 次阅读, 收获喜欢 13 次。

关注

评论

发布
暂无评论
发现更多内容

TG Pro for mac(Mac硬件温度检测工具)v2.88激活版

影影绰绰一往直前

AdaBoost算法解密:从基础到应用的全面解析

不在线第一只蜗牛

机器学习 算法 集成学习

Royal TSX for Mac(远程管理软件) v6.0.1完整激活版

mac

苹果mac Windows软件 Royal TSX 远程连接管理工具

数据集成实施过程注意点总结

RestCloud

ETL 数据集成

软件测试/测试开发丨人工智能的与软件测试完美结合

测试人

人工智能 软件测试

打造自己的3D模型AI 自动纹理工具

3D建模设计

Stable Diffusion 3D纹理

人工智能 | 企业智能化升级:大语言模型、知识图谱与微信机器人的完美结合

测吧(北京)科技有限公司

测试

软件测试/测试开发/人工智能丨Python类型转换

测试人

人工智能 软件测试

sublime text for Mac(代码编辑器)v4.0(4166)注册汉化版

影影绰绰一往直前

BetterDisplay Pro for mac(显示器管理管理软件)v2.0.11激活版

影影绰绰一往直前

HandBrake for Mac(专业视频转码工具)v1.7.0中文激活版

影影绰绰一往直前

DTSE Tech Talk | 3招解决时序数据高基数难题,性能多维度提升!

华为云开源

时序数据库 高基数 华为云开源

Charles for Mac(HTTP抓包工具) v5.0b12激活版

iMac小白

Amadeus Pro for Mac(专业的多轨音频编辑器)v2.8.13中文版

影影绰绰一往直前

Sam Altman 或回归 OpenAI;格力 1.3 万研发人员没有海归派 & 外国人丨 RTE 开发者日报 Vol.86

声网

seller_info-获得淘宝店铺详情api接口有什么作用?

技术冰糖葫芦

API 文档

人工智能助力测试领域:智能化测试框架与平台的崭新未来

测吧(北京)科技有限公司

测试

Mirror for LG TV for Mac(LG智能电视投屏软件)v3.8.5免激活版

影影绰绰一往直前

一书了解国产操作系统openEuler

博文视点Broadview

3D 纹理渲染如何帮助设计师有效、清晰地表达设计理念

3D建模设计

3D渲染 Stable Diffusion 3D纹理

TDengine Contributor 钟宇讲述 TSZ 压缩算法优化背后的故事

TDengine

tdengine 时序数据库

如何消除excel保存密码?

尚思卓越

网络安全 运维管理 密码保存

电影:从微缩模型到AI纹理

3D建模设计

3D模型 模型纹理

建筑可视化中的 3D 纹理

3D建模设计

渲染 3D纹理 建模模型

handyPrint Pro for mac(AirPrint协议打印工具)v5.5.0激活版

影影绰绰一往直前

JAVA中的函数接口,你都用过吗

不在线第一只蜗牛

Java 函数 接口设计

Swish for Mac(MacBook触控板窗口管理) v1.10.2免激活版

影影绰绰一往直前

XMind for mac (XMind思维导图)v24.01中文版

影影绰绰一往直前

Charles for Mac(HTTP协议抓包工具)v5.0b12注册激活版

影影绰绰一往直前

大数据云原生能力成熟度模型,重磅发布!

腾讯云大数据

云原生

软件测试 | ChatGPT:个性定制的人工智能助手

测吧(北京)科技有限公司

测试

实现TeX的算法:回首编程技术的过去三十年_后端_Sergio De Simone_InfoQ精选文章