我正在为LISP定义一个解释器,
http://www.scribd.com/vacuum?url=http://www.ee.ryerson.ca/~elf/pub/misc/micromanualLISP.pdf
我的问题是论文指出LIST是,
4. (LIST e1 ... en) is defined for each n to be
(CONS e1 (CONS ... (CONS en NIL))).
Run Code Online (Sandbox Code Playgroud)
所以当从用户那里读取一个列表时,如
(QUOTE (B C D (E F)))
Run Code Online (Sandbox Code Playgroud)
使用上述结构,它变成,
(QUOTE B C D E F)
Run Code Online (Sandbox Code Playgroud)
没有办法区分嵌套列表,它们都变成了一个巨大的利弊链.
我在这里错过了什么吗?
(QUOTE (B C D (E F))) 是
(CONS B (CONS C (CONS D (CONS (CONS E (CONS F NIL)) NIL))))
Run Code Online (Sandbox Code Playgroud)
(QUOTE (B C D E F)) 是
(CONS B (CONS C (CONS D (CONS E (CONS F NIL)) NIL)))
Run Code Online (Sandbox Code Playgroud)
或换句话说:
(LIST D (LIST E F))= (CONS D (CONS (LIST E F) NIL))
(LIST D E F)=(CONS D (LIST E F))