关于Prolog的实现

Question

我只想在OnLisp文本中的初始Prolog实现中添加处理lisp查询的功能。由于在下面的章节（一个新的实现）中介绍了这种功能，所以我只是复制了新的实现并进行了一些修改。

以下是我修改/添加的函数/宏。

(=defun prove-query (expr binds)
    (case (car expr)
      (and (prove-and (cdr expr) binds))
      (or (prove-or (cdr expr) binds))
      (not (prove-not (cadr expr) binds))
          (lisp (gen-lisp (cadr expr) binds)) ;;; added
      (t (prove-simple expr binds))))
(defmacro with-binds (binds expr)
  `(let ,(mapcar #'(lambda (v) `(,v (fullbind ,v ,binds)))
         (vars-in expr))
     (eval ,expr)))             ;;; copied the whole macro from new implementaion and modified this line.
(=defun gen-lisp (expr binds)  ;;; copied from new implementation but modified
  (if (with-binds binds expr)
       (=values binds)
     (fail)))

但是当我运行下面的代码时，它会抱怨没有定义一个变量。

(<- (ordered (?x)))
(<- (ordered (?x ?y . ?ys))
    (lisp (<= ?x ?y))
    (ordered (?y . ?ys)))
(with-inference (ordered (1 3 6))
  (print t))
*** - EVAL: variable ?G3159 has no value
The following restarts are available:
USE-VALUE      :R1      Input a value to be used instead of ?G3159.
STORE-VALUE    :R2      Input a new value for ?G3159.
ABORT          :R3      Abort main loop

我跟踪=gen-lisp并用binds扩展宏，但没有发现任何有趣的东西。

(macroexpand '(with-binds '((?G3161 6) (?G3160 . 3) (?G3159 . 1)) '(<= ?G3160 ?G3159)))
(LET
 ((?G3160 (FULLBIND ?G3160 '((?G3161 6) (?G3160 . 3) (?G3159 . 1))))
  (?G3159 (FULLBIND ?G3159 '((?G3161 6) (?G3160 . 3) (?G3159 . 1)))))
 (EVAL '(<= ?G3160 ?G3159))) ;

对此有什么想法吗？

顺便说一下，这是完整的代码

https://drive.google.com/file/d/0B7t_DLbSmjMNRVh5SDBXdUVheDg/view?usp=sharing

提前谢谢。

Answer 1

(eval form)在null词法环境中计算form，这意味着?G3160和?G3159未绑定在调用内部。事实上，符号是在编译期间解析的，并且在运行时不再有关于词法绑定的信息。我提到了编译，但即使您在解释器中运行代码，也不会有lexical-symbol-value函数可用于解析绑定，在运行时给定一个符号。

好消息是，在您的情况下，您不需要将表单包装在eval中。困难在于with-binds引入了另一个级别的引用（引用了expr）。以下是我如何编写gen-lisp:

(=defun gen-lisp (expr binds)
  `(let ,(mapcar #'(lambda (v) `(,v (fullbind ,v ,binds)))
         (vars-in expr))
     (if ,expr
         (=values binds)
         (fail))))