列表符号和S-表达的LISP

问题描述 投票:1回答:1

我努力学习S-expressionsLisp概念。我碰到有以下问题:

给不能使用该列表表示法表示的S-expression的一个例子。

什么list notation手段?我明白sexps的伟大的想法,但有可能创造出无法使用列表符号表示的sexp?如果是这样,我能说什么关于这表示它的二叉树?

lisp
1个回答
4
投票

在这方面,我会理解的列表表示为虚线对符号的以直链的情况下,简称:对于点对符号(a b c)列表表示(a . (b . (c . nil)))

这意味着什么,是不是表达为嵌套表将适合的说明:(。即最后cdrnil)不当列表或圆形名单浮现在脑海中。

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

循环列表:#1=(a b c . #1#)。有图中的一个周期。

© www.soinside.com 2019 - 2024. All rights reserved.