在Scheme中使用AND和apply函数

时间:2008-12-22 23:32:36

标签: scheme

为什么以下不起作用?

(apply and (list #t #t #f))

虽然以下工作正常。

(apply + (list 1 3 2))

R5RS和R6RS似乎都是这种情况?

9 个答案:

答案 0 :(得分:11)

and不是正常函数,因为它只会根据需要计算少量参数,以了解结果是true还是false。例如,如果第一个参数为false,那么无论其他参数是什么,结果都必须为false,因此它不会评估其他参数。如果and是正常函数,则首先评估它的所有参数,因此and被设为特殊关键字,这就是它不能作为变量传递的原因。

答案 1 :(得分:6)

(define and-l (lambda x 
    (if (null? x)
        #t
        (if (car x) (apply and-l (cdr x)) #f))))
请注意,这是lambda variadic ! 应用示例(and-l #t #t #f)

或者你可以通过申请程序使用它(按照要求) 例如(apply and-l (list #t #t #f))

这两个选项都可以......

答案 2 :(得分:4)

and实际上是一个宏,其定义概述为in R5RS chapter 4。该页面上的符号“库语法”实际上意味着它是作为宏实现的。

7.3, Derived expression types节给出了and宏的可能定义:

(define-syntax and
  (syntax-rules ()
    ((and) #t)
    ((and test) test)
    ((and test1 test2 ...)
     (if test1 (and test2 ...) #f))))

鉴于此定义,无法将and用作apply的函数参数。

答案 3 :(得分:2)

在方案方言MIT/GNU Scheme中,您可以使用the function boolean/and代替the special form and

(apply boolean/and (list #t #t #f)) ;Value: #f

另外,对于记录,我在Guile Schemeprocedure index中找不到任何等效函数。

(其他答案已经解释了为什么特殊形式and不起作用,并说明如果您的方言中还没有这样的功能,如何编写自己的替换函数。)

答案 4 :(得分:1)

如果你真的想要一个函数指针指向一个函数指针,并且你不介意行为与“真实”不同,那么这将有效:

(define and-l (lambda (a b) (and a b)))

您可以这样申请:

(apply and-l (list #t #f))

两个警告是:

  1. 所有的args都会被评估,违反了and的定义,并且应该具有快捷行为。
  2. 只允许两个参数。

答案 5 :(得分:1)

我偶然发现了同样的问题,并在Racket中找到了一个优雅的解决方案。 既然问题是“和”是一个宏而不是一个函数,以防止评估它的所有参数,我已经阅读了一些关于“懒惰的球拍”,并发现“和”是中的一个函数语言。所以我提出了以下解决方案,我只是导入了懒惰和“懒惰和”:

#lang racket
(require (only-in lazy [and lazy-and]))

(define (mm)
  (map number? '(1 2 3)))

(printf "~a -> ~a\n" (mm) (apply lazy-and (mm)))

产生

(#t #t #t) -> #t

答案 6 :(得分:0)

试试这个:

(define list-and (lambda (args) (and (car args) (list-and (cdr args)))))

然后你可以使用apply to list-and!

答案 7 :(得分:0)

您也可以使用

(define (andApply lBoo) (if (not (car lBoo)) #f (if (= 1(length lBoo)) (car lBoo) (andApply (cdr lBoo)))))

答案 8 :(得分:-1)

我在使用PLT-Scheme 372时也遇到了这个问题,我已经深入研究了and-syntax的行为,并找出了跟随代码的工作方式,就像人们会直观地期望(apply and lst)返回一样,但我还没有进行过激励测试。

(define (list-and lst) 
  (cond 
    ((null? lst) '())
    ((not (pair? lst)) (and lst)) 
    ((eq? (length lst) 1) (car lst))
    (else
     (and (car lst)
          (list-and (cdr lst))))
    )
  )

Welcome to DrScheme, version 372 [3m].
Language: Textual (MzScheme, includes R5RS).

> (eq? (and '()) (list-and '()))
#t
> (eq? (and '#f) (list-and (list '#f)))
#t
> (eq? (and 'a) (list-and (list 'a)))
#t
> (eq? (and 'a 'b) (list-and (list 'a 'b)))
#t
> (eq? (and 'a 'b '()) (list-and (list 'a 'b '())))
#t
> (eq? (and 'a 'b '#t) (list-and (list 'a 'b '#t)))
#t
> (eq? (and 'a 'b '#f) (list-and (list 'a 'b '#f)))
#t

我还想出了另一个精神陷阱解决方法。我称之为精神陷阱,因为起初我不知道如何将其变成一个函数......这是(只是我的直观想法的演示):

Welcome to DrScheme, version 372 [3m].
Language: Textual (MzScheme, includes R5RS).
> (eval (cons 'and (list ''#f ''#f ''#t)))
#f
> (eval (cons 'and (list ''a ''b ''c)))
c

但后来我问了一个问题并得到了答案:Is it possible to generate (quote (quote var)) or ''var dynamically?。通过这个答案,人们可​​以很容易地将上述想法变成一个函数。

(define (my-quote lst)
  (map (lambda (x) `'',x) lst))

(cons 'and (my-quote (list 'a 'b 'c)))
=> '(and ''a ''b ''c)