博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
实现TeX的算法:回首编程技术的过去三十年
阅读量:6267 次
发布时间:2019-06-22

本文共 2019 字,大约阅读时间需要 6 分钟。

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

\\

TeX简史

\\

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

\\
\

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

\
\\

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

\\

TeX内部

\\

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

\\

092bc5cb19971d015a88eb251b7f3e42.jpeg

\\

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

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

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

\
\\

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

\\
\

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

\
\\

使用Clojure重新实现TeX:Cló

\\

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

\\

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

\\

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

\\

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

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

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

\\

查看英文原文:

转载地址:http://lfcpa.baihongyu.com/

你可能感兴趣的文章
集群(cluster)原理(转)
查看>>
小数格式:
查看>>
【MyBatis学习06】_parameter:解决There is no getter for property named in class java.lang.String...
查看>>
Eclipse导入别人的项目报错:Unable to load annotation processor factory 'xxxxx.jar' for project...
查看>>
与孩子一起学编程10章
查看>>
【再探backbone 03】博客园单页应用实例(提供源码)
查看>>
android 圆角编写(懒得去找,写给自己看的)
查看>>
chrome 搜索 jsonView
查看>>
chrome浏览器:chrome 69 恢复默认UI
查看>>
Irony - 一个 .NET 语言实现工具包
查看>>
Java之Static静态修饰符详解
查看>>
修改weblogic部署的应用名称
查看>>
aaronyang的百度地图API之LBS云与.NET开发 Javascript API 2.0【基本地图的操作】
查看>>
Java Nio 多线程网络下载
查看>>
C++不让程序一闪而过
查看>>
C# 中的枚举类型 enum (属于值类型)
查看>>
[Debug] Use Snippets to Store Behaviors in Chrome DevTools
查看>>
【Java面试题】3 Java的"=="和equals方法究竟有什么区别?简单解释,很清楚
查看>>
通用性好的win2003序列号: (推荐先用这个里面的)
查看>>
Chromium Embedded Framework中文文档 (升级到最新的Chrome)
查看>>