From ... Path: archiver1.google.com!newsfeed.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!newsfeed.icl.net!npeer.kpnqwest.net!nreader1.kpnqwest.net.POSTED!not-for-mail Newsgroups: comp.lang.lisp Subject: Re: special forms. References: Mail-Copies-To: never From: Erik Naggum Message-ID: <3204359376892556@naggum.net> Organization: Naggum Software, Oslo, Norway Lines: 75 User-Agent: Gnus/5.0808 (Gnus v5.8.8) Emacs/20.7 MIME-Version: 1.0 Content-Type: text/plain; charset=iso-8859-1 Content-Transfer-Encoding: 8bit Date: Tue, 17 Jul 2001 11:49:39 GMT X-Complaints-To: newsmaster@Norway.EU.net X-Trace: nreader1.kpnqwest.net 995370579 193.71.66.1 (Tue, 17 Jul 2001 13:49:39 MET DST) NNTP-Posting-Date: Tue, 17 Jul 2001 13:49:39 MET DST Xref: archiver1.google.com comp.lang.lisp:13236 * John Vert > However, just because something is evaluated doesn't mean it has to be > returned. In a language without any side-effects whatsoever, this is true. In such a language, evaluation _order_ has no meaning, either. No computation is entirely without side-effects, however. One nasty side-effect of every computation is that it consumes some small amount of energy and takes some small amount of time. This means that we cannot compute every possible outcome of every possible program for every possible input instantaneously, although the ability to do that would have been greatly appreciated by everyone but science fiction writers, who would have to think up something entirely different than the "what if energy were free" line of fantasizing. (Personally, I would have like some brilliant mind to have played with the concept of computational energy requiring human sacrifice and the moral implications of sacrificing life for knowledge. We already do this in terms of dedicating a hell of a lot of lives to science, and we accept some loss of life in the course of all discovery, but all of them are _accidental_. What if it had to be intentional? That is one (or several) science fiction stories I would love to read.) As long as you have side-effects, which means: as long as we are in what we currently understand to be "the real world", you need to be able to choose one and only one among several, possibly many, paths of execution, for a whole lot of practical and theoretical reasons alike. That means that you must have acute control over the evaluation of each particular subform of a conditional. The canonical example of this is where a function terminates on a condition. If both branches were evaluated, a program that simply output the contents of a file until it hit the end of the file would be like Schrödinger's "cat", you would not know if it had terminated until you looked at it. For instance, if a factorial function is defined thus: (defun factorial (n) (labels ((factorial-accomulator (n f) (if (plusp n) (factorial-accomulator (1- n) (* n f)) f))) (factorial-accomulator n 1))) each execution would both return and recurse, and this would never terminate, which means: There is no _one_ return value. Suppose for the sake of argument that this is not a problem. What should this return? (if (typep x '(integer 0 32)) (factorial x) (gamma (1+ x)) It is answers to questions like these that lead to the necessity of being able to control the evaluation of subforms. However, that having been said, it is very smart in today's very fast hardware, to delay the branching if you can compute both values at the same time and just use the one you need. In that case, we _are_ dealing with guaranteed side-effect-free computation (aside from the energy consumption, which, if a certain U.S. President persists, is not going to be a problem at all, no sirree), because not even machine registers, much less program variables, are affected by the simultaneous computation of both branches. It "only" requires very, very intelligent assembly coding. (As you may know, compilers were once considered to be AI-worthy problems. Today, code generators for modern processare are becoming so complex that human intelligence is inadqeuate to deal with them. I do not think we will see the next huge advance in computing until we teach our computers to build their own compilers, by which time these very intelligent computers will choose Lisp and every C-based programmer is left behind by evolution. That is C for Carbon, fellows. The next big programming language is going to be called "Si", pronounced the same way so we puny human brains will not feel so bad about it.) #:Erik -- If dolphins are so smart, but 250,000 of them drown each year when caught in huge fishing nets, why can we not teach them how to get themselves and others loose?