Lisp编译器设计

Question

我正在寻找一本编译器设计书.我在大学里学习; 但讲座对我来说从未意味着什么.而且,在我的大学里,他们并没有做太多实际的工作,我相信即使我真诚地完成有限自动机和编译器设计的课程,我也不知道如何实现编译器.所以,我正在寻找有关实现编译器的书籍.我发现"现代编译器实现"很好.它有三种语言选择,我选择了C书,因为C是一种小语言,我会做更多的事情,在做的过程中学习更多.但是,我想学习为Lisp或python设计编译器的课程[也可能使用相同的语言]; 但我找不到太多可用的资料.Lisp是一种古老的语言,应该有一些关于为它设计编译器的文档.

谢谢.

Answer 1

Lisp的小部分可能是实现Lisp的最佳书籍.强烈推荐.可能通过一些二手书服务提供.它可能很昂贵,即使是用过的书.这是法国原版的翻译.还有法语的修订版本,遗憾的是还没有翻译成英文.

我还推荐Peter Norvig撰写的人工智能编程范例,Common Lisp中的案例研究.它包含用Common Lisp编写的Scheme编译器的描述.通常这是一本优秀的书.

另请参阅这个关于Scheme实现技术的参考书目.

对于Common Lisp,有一些文章可用,一些Common Lisp编译器带有一些实现和编译器内部的文档.通常编译器不能孤立地看到,但应该与它编译的运行时结合使用(GC,指令集,一般的内存管理,线程,FFI接口......).参见例如CMU Common Lisp的设计.

Answer 2

以下是Scheme的编译器设计的一个很好的概述:编译器构造的增量方法.这是一篇非常简短的文章,描述了如何"从头开始"为Scheme构建机器码编译器.

Answer 3

这不完全是针对Lisp,而是针对Scheme(一个lisp衍生物),但我们在编程语言类中使用了这个免费(如啤酒)文本.这是链接:

http://www.cs.brown.edu/~sk/Publications/Books/ProgLangs/

但请记住,他们正在教授如何编写Scheme解释器,而不是Scheme.起初它有点扭曲你的思绪,但一段时间后它会变得更加清晰.我不确定这是不是你正在寻找的东西,但它是一个开始,并说明了一些更重要的事情要考虑.

Answer 4

我从来没有看过它,但曾经有一本名为"Lisp in Small Pieces"的书本应该对你的目的非常好.

Answer 5

按顺序学习这些书:

1. 编程语言要点
2. Lisp in Small Pieces

一旦您的基本Lisp系统正常工作,您可能希望在此基础上实现"专用语言".然后像"元对象协议的艺术"这样的书成为必不可少的参考.