Реализация Micro Manual LISP - PullRequest
2 голосов
/ 12 августа 2010

Я реализую интерпретатор для 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))).

Таккогда чтение в списке от пользователя, такое как

(QUOTE (B C D (E F)))

с использованием вышеуказанной структуры, становится следующим:

(QUOTE B C D E F)

Нет способа дифференцировать вложенные списки, все это становится гигантскимцепь минусов.

Я что-то здесь упускаю?

Ответы [ 3 ]

5 голосов
/ 12 августа 2010

(QUOTE (B C D (E F))) равно

(CONS B (CONS C (CONS D (CONS (CONS E (CONS F NIL)) NIL))))

(QUOTE (B C D E F)) равно

(CONS B (CONS C (CONS D (CONS E (CONS F NIL)) NIL)))

Или, говоря иначе:
(LIST D (LIST E F)) = (CONS D (CONS (LIST E F) NIL))
(LIST D E F) = (CONS D (LIST E F))

1 голос
/ 12 августа 2010
(QUOTE (B C D (E F)))
= (...  (CONS (E F) NIL))).
= (...  (CONS (CONS E (CONS F NIL)) NIL))).

, который отличается от

( ...(CONS D (CONS E (CONS F NIL))).
0 голосов
/ 12 августа 2010
(QUOTE (B C D (E F))) = (LIST B C D (LIST E F))
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...