分享一个五一假期写的 lisp 解释器

用 c 语言实现的 lisp 解释器，基本实现了 lisp 的特性。功能比较简单，代码主要分成三个部分：

1. 词法分析。将输入的文件流转化成单词数组。
2. 语法分析。根据单词数组，生成 AST 。
3. 执行部分。这里参考了 SICP 中的第四章中， eval 和 apply 的讲解。

用它写出来的代码如下, 实现了 Fibonacci 函数：

;;第一种递归求 fibonacci 的方法
(define fib-1
    (lambda (n)
        (cond ((= n 0) 0)
              ((= n 1) 1)
              (else (+ (fib-1 (- n 1))
                       (fib-1 (- n 2)))))))
 
;;第二种, 尾递归
(define fib-iter
    (lambda (a b count)
        (if (= count 0)
            b
            (fib-iter (+ a b) a (- count 1)))))
(define fib-2
    (lambda (n)
        (fib-iter 1 0 n)))
 
 
(fib-2 100)

项目代码在 https://github.com/luohaha/Dior 。欢迎交流，求 star 。