c - LISP 算术实现

Question

我正在用 D 做一个玩具 lisp 解释器，我不太了解 Lisp 的理论。

我想知道 Lisp 是否可以自己实现基本的算术函数(+、-、×、÷)。大多数 Lisp/Scheme 方言使用 C 的内置函数实现它，类 Java 语言并将其重载为 lisp 代码(重复实现？)。

我想纯粹用 Lisp 代码编写算术函数。可能吗？

Answer 1

除非你想使用 Church numerals等等，在某些时候你将不得不进入硬件算术指令(add，sub，mul，div) 一种或另一种方式。

如果沿着硬件指令路线走下去，那么根据您的 Lisp 实现，它可能会使用 C 代码实现(尤其是对于基于解释器的实现)，或者这些指令可能会直接发出(对于基于 JIT 编译器的实现) ).

如果你想尽可能地成为第一性原理，你可以使用加法和减法指令来实现乘法和除法(在紧要关头，你可以像在学校教的那样来实现它们，尽管你我们正在使用字长的数字——也就是说，对于 32 位机器，每个数字都是 base-4294967296 而不是 base-10)。