我努力学习S-expressions
在Lisp
概念。我碰到有以下问题:
给不能使用该列表表示法表示的
S-expression
的一个例子。
什么list notation
手段?我明白sexps
的伟大的想法,但有可能创造出无法使用列表符号表示的sexp
?如果是这样,我能说什么关于这表示它的二叉树?
在这方面,我会理解的列表表示为虚线对符号的以直链的情况下,简称:对于点对符号(a b c)
列表表示(a . (b . (c . nil)))
。
这意味着什么,是不是表达为嵌套表将适合的说明:(。即最后cdr
不nil
)不当列表或圆形名单浮现在脑海中。
不正确的列表例如:(a b c . d)
。最右边的叶子不nil
。
循环列表:#1=(a b c . #1#)
。有图中的一个周期。