在 LISP 中列出符号和 S 表达式

Question

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

举一个S-expression的例子，它不能 使用列表表示法表示。

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

Answer 1

在这种情况下，我认为 list notation 是 dotted pair notation 在线性链的情况下的缩写：list notation (a b c) for点对符号(a . (b . (c . nil)))。

这意味着任何不能表达为嵌套列表的东西都符合描述：不正确的列表（即最后一个 cdr 不是 nil）或循环列表浮现在脑海中。

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

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