smallpond  <smallpond@juno.com> wrote:
+---------------
| Anticomuna <ts.concei...@uol.com.br> wrote:
| > How would the implementation of a Lisp without a using cons look like?
| > Would it have any advantage over the "archaic" one?
| 
| You could imagine a language similar to lisp in which everything is
| either an atom or a null terminated list, and not having dotted pairs.
| Some things would have to change (like alists) but much of the flavor
| of lisp would not be affected. I don't think there would be any loss
| of generality. Instead of cons you would just use list.
+---------------

There is also a Middle Way:

    http://en.wikipedia.org/wiki/CDR_coding

    http://www.faqs.org/faqs/lisp-faq/part2/section-9.html
    [2-9] What is CDR-coding?

S-expr syntax remains unchanged. Storage for s-exprs uses
contiguous vectors where possible, links (lists of vectors)
where not.


-Rob

-----
Rob Warnock			<rpw3@rpw3.org>
627 26th Avenue			<URL:http://rpw3.org/>
San Mateo, CA 94403		(650)572-2607