关于Prolog的实施

时间:2015-10-30 14:05:17

标签: lisp common-lisp on-lisp

我只想添加处理lisp查询的功能到OnLisp文本中的初始Prolog实现。 由于此功能在以下章节(新实现)中引入,我只是从新实现中复制并进行了一些修改。

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

(=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并扩展宏“with-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))) ;

有关于此的任何想法吗?

顺便说一句,这是complete code

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

提前致谢。

1 个答案:

答案 0 :(得分:4)

(eval form)评估 null lexical environment 中的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))))