怎样写一个解释器

时间:2022-03-16 16:37:24

我这个标题起的有一些不厚道,与大神的文章同名,倒不是因为我自比大神,是因为这两个说的是同一个东西。

 

简单地说,这篇是我在学习了 eopl 前面三章之后,把里面课后作业的解释器的构建过程,拿出来给团队同事们介绍一遍,并且从两条最简单的语法规则开始(输入一个字符串,返回一个数字),逐步完成书中介绍的 ``let-lang'' 的全部语法:

怎样写一个解释器

 

在这个简单的解释器里面,介绍了 AST, environement, closure 等名词,会使你了解一些平时困扰你的问题,比如 pyhton 的 lambda 中为什么不能只写一条 print。

 

这个 slides 是用 beamer 写成的,所以只有 pdf 格式了,如果对你有帮助,欢迎你拿去使用。里面有错误的话,可以邮件我: sockpuppet.lea@gmail.com .

 

sildes 下载地址: 地址1 地址2