1 ;;;; This software is part of the SBCL system. See the README file for
4 ;;;; This software is derived from the CMU CL system, which was
5 ;;;; written at Carnegie Mellon University and released into the
6 ;;;; public domain. The software is in the public domain and is
7 ;;;; provided with absolutely no warranty. See the COPYING and CREDITS
8 ;;;; files for more information.
10 (in-package "SB!EVAL")
12 ;;; This is defined here so that the printer etc. can call
13 ;;; INTERPRETED-FUNCTION-P before the full interpreter is loaded.
15 ;;; an interpreted function
16 (defstruct (interpreted-function
17 (:alternate-metaclass sb!kernel:funcallable-instance
18 sb!kernel:funcallable-structure-class
19 sb!kernel:make-funcallable-structure-class)
20 (:type sb!kernel:funcallable-structure)
21 (:constructor %make-interpreted-function)
23 ;; FIXME: Binding PRINT-OBJECT isn't going to help unless
24 ;; we fix the print-a-funcallable-instance code so that
25 ;; it calls PRINT-OBJECT in this case.
28 (print-unreadable-object (x stream :identity t)
29 (interpreted-function-%name x)))))
30 ;; The name of this interpreted function, or NIL if none specified.
32 ;; This function's debug arglist.
34 ;; A lambda that can be converted to get the definition.
36 ;; If this function has been converted, then this is the XEP. If this is
37 ;; false, then the function is not in the cache (or is in the process of
39 (definition nil :type (or sb!c::clambda null))
40 ;; The number of consecutive GCs that this function has been unused.
41 ;; This is used to control cache replacement.
42 (gcs 0 :type sb!c::index)
43 ;; True if Lambda has been converted at least once, and thus warnings should
44 ;; be suppressed on additional conversions.
46 ;; For a closure, the closure date vector.
47 (closure nil :type (or null simple-vector)))
49 (in-package "SB!IMPL")
51 ;;;; One of the steps in building a nice debuggable macro is changing
52 ;;;; its MACRO-FUNCTION to print as e.g.
53 ;;;; #<Interpreted Function "DEFMACRO BAR" {9166351}>
54 ;;;; instead of some weird internal representation showing the
55 ;;;; environment argument and stuff. This function is called in order
56 ;;;; to try to make that happen.
58 ;;;; When we're running in the target SBCL, we own the
59 ;;;; INTERPRETED-FUNCTION definition, and we can do this; that's what
60 ;;;; the definition below does. When we're a Python cross-compiler
61 ;;;; running in some arbitrary ANSI Common Lisp, we can't do this (and
62 ;;;; we don't care that much about making nice debuggable macros
63 ;;;; anyway). In that environment, a stub no-op version of this
64 ;;;; function is used.
65 (defun try-to-rename-interpreted-function-as-macro (f name lambda-list)
66 #!+sb-interpreter (setf (sb!eval:interpreted-function-name f)
67 (format nil "DEFMACRO ~S" name)
68 (sb!eval:interpreted-function-arglist f)
74 ;;; This needs to be initialized in the cold load, since the top-level
75 ;;; catcher will always restore the initial value.
76 (defvar *eval-stack-top* 0)
78 ;;; Pick off a few easy cases, and call INTERNAL-EVAL for the rest. If
79 ;;; *ALREADY-EVALED-THIS* is true, then we bind it to NIL before doing
80 ;;; a call so that the effect is confined to the lexical scope of the
82 (defun eval (original-exp)
84 "Evaluate the argument in a null lexical environment, returning the
86 (declare (optimize (safety 1)))
87 (let ((exp (macroexpand original-exp)))
90 (ecase (info :variable :kind exp)
92 (values (info :variable :constant-value exp)))
96 (sb!eval:internal-eval original-exp))))
98 (let ((name (first exp))
99 (args (1- (length exp))))
103 (error "wrong number of args to FUNCTION:~% ~S" exp))
104 (let ((name (second exp)))
107 (eq (car name) 'setf)))
110 (sb!eval:make-interpreted-function name)
112 (sb!eval:internal-eval original-exp))))
115 (error "wrong number of args to QUOTE:~% ~S" exp))
119 (error "odd number of args to SETQ:~% ~S" exp))
121 (do ((name (cdr exp) (cddr name)))
123 (do ((args (cdr exp) (cddr args)))
125 ;; We duplicate the call to SET so that the
126 ;; correct value gets returned.
127 (set (first args) (eval (second args))))
128 (set (first args) (eval (second args)))))
129 (let ((symbol (first name)))
130 (case (info :variable :kind symbol)
131 ;; FIXME: I took out the *TOP-LEVEL-AUTO-DECLARE*
132 ;; test here, and removed the *TOP-LEVEL-AUTO-DECLARE*
133 ;; variable; the code should now act as though that
134 ;; variable is NIL. This should be tested..
136 (t (return (sb!eval:internal-eval original-exp))))))))
139 (dolist (x (butlast (rest exp)) (eval (car (last exp))))
143 (or (member 'eval (second exp))
144 (member :execute (second exp))))
146 (dolist (x (butlast (cddr exp)) (eval (car (last exp))))
148 (sb!eval:internal-eval original-exp)))
150 (if (and (symbolp name)
151 (eq (info :function :kind name) :function))
153 (dolist (arg (rest exp))
156 (apply (symbol-function name) (args))
158 (if sb!eval::*already-evaled-this*
159 (let ((sb!eval::*already-evaled-this* nil))
160 (apply (symbol-function name) (args)))
161 (apply (symbol-function name) (args))))
162 (sb!eval:internal-eval original-exp))))))
166 ;;; general case of EVAL (except in that it can't handle toplevel
167 ;;; EVAL-WHEN magic properly): Delegate to the byte compiler.
169 (defun sb!eval:internal-eval (expr)
170 (let ((name (gensym "EVAL-TMPFUN-")))
171 (multiple-value-bind (fun warnings-p failure-p)
174 (declare (optimize (speed 0) (debug 1))) ; to byte-compile
175 (declare (optimize (space 1) (safety 1)))
176 (declare (optimize (compilation-speed 3)))
178 (declare (ignore warnings-p))
180 (error 'simple-program-error
182 "~@<failure when precompiling ~2I~_~S ~I~_ for ~S"
183 :format-arguments (list expr 'eval))
186 ;;; Given a function, return three values:
187 ;;; 1] A lambda expression that could be used to define the function,
188 ;;; or NIL if the definition isn't available.
189 ;;; 2] NIL if the function was definitely defined in a null lexical
190 ;;; environment, and T otherwise.
191 ;;; 3] Some object that \"names\" the function. Although this is
192 ;;; allowed to be any object, CMU CL always returns a valid
193 ;;; function name or a string.
195 ;;; If interpreted, use the interpreter interface. Otherwise, see
196 ;;; whether it was compiled with COMPILE. If that fails, check for an
197 ;;; inline expansion.
198 (defun function-lambda-expression (fun)
199 (declare (type function fun))
200 (cond #!+sb-interpreter
201 ((sb!eval:interpreted-function-p fun)
202 (sb!eval:interpreted-function-lambda-expression fun))
204 (let* ((fun (%function-self fun))
205 (name (%function-name fun))
206 (code (sb!di::function-code-header fun))
207 (info (sb!kernel:%code-debug-info code)))
209 (let ((source (first (sb!c::compiled-debug-info-source info))))
210 (cond ((and (eq (sb!c::debug-source-from source) :lisp)
211 (eq (sb!c::debug-source-info source) fun))
212 (values (second (svref (sb!c::debug-source-name source) 0))
217 (let ((exp (info :function :inline-expansion name)))
219 (values exp nil name)
220 (values nil t name))))))
221 (values nil t name))))))
223 ;;; Like FIND-IF, only we do it on a compiled closure's environment.
224 (defun find-if-in-closure (test fun)
225 (dotimes (index (1- (get-closure-length fun)))
226 (let ((elt (%closure-index-ref fun index)))
227 (when (funcall test elt)
230 ;;; function invocation
232 (defun apply (function arg &rest args)
234 "Applies FUNCTION to a list of arguments produced by evaluating ARGS in
235 the manner of LIST*. That is, a list is made of the values of all but the
236 last argument, appended to the value of the last argument, which must be a
239 (apply function arg))
241 (apply function (cons arg (car args))))
242 (t (do* ((a1 args a2)
243 (a2 (cdr args) (cdr a2)))
246 (apply function (cons arg args)))))))
248 (defun funcall (function &rest arguments)
250 "Calls Function with the given Arguments."
251 (apply function arguments))
253 ;;; multiple-value forms
255 (defun values (&rest values)
257 "Returns all arguments, in order, as values."
258 (values-list values))
260 (defun values-list (list)
262 "Returns all of the elements of LIST, in order, as values."