lisp - LISP 中的列表符号和 S 表达式

Question

我试图在 Lisp 中学习 S-expressions 的概念。我遇到了以下问题:

Give an example of an S-expression which cannot be represented using the list notation.

list notation 是什么意思？我了解 sexps 的好主意，但是否有可能创建一个 sexp 而不能使用列表符号表示？如果是这样，我能说说代表它的二叉树吗？

Answer 1

在这种情况下，我将列表符号理解为线性链中点对符号的缩写:列表符号( a b c) 表示点对符号 (a . (b . (c . nil))).

这意味着任何不能表示为嵌套列表的东西都符合描述:不正确的列表(即最后一个 cdr 不是 nil)或循环列表介意。

不正确的列表示例:(a b c . d)。最右边的叶子不是 nil。

循环列表:#1=(a b c . #1#)。图中有环。