【问题标题】:Returning functions in scheme在方案中返回函数
【发布时间】:2013-12-26 21:05:22
【问题描述】:

我一直在玩 The Little Schemer,并在我工作的过程中尝试一些想法(并非所有想法都奏效了)。刚才,我在第 6 章(他们在其中介绍了辅助函数),我感觉有一步触手可及——我只是不知道如何迈出这一步。

书中的代码如下:

(define (^ b e) (expt b e))

(define (x a b) (* a b))

(define value-i
  (lambda (nexp)
    (cond
      ((atom? nexp) nexp)
      ((eq? (car (cdr nexp)) '+) (+ (car nexp) (value-i (caddr nexp))))
      ((eq? (car (cdr nexp)) 'x) (x (car nexp) (value-i (caddr nexp))))
      (else
        (^ (car nexp) (value-i (caddr nexp))))
      )))

定义了以下助手:

(define (operator-i aexp) (car (cdr aexp)))
(define (firstSubExp-i aexp) (car aexp))
(define (secondSubExp aexp) (caddr aexp))

并且做了这样的简化:

(define value-i2
  (lambda (nexp)
    (cond
      ((atom? nexp) nexp)
      ((eq? (operator-i nexp) '+) (+ (firstSubExp-i nexp) 
                                     (value-i2 (secondSubExp nexp))))
      ((eq? (operator-i nexp) 'x) (x (firstSubExp-i nexp) 
                                     (value-i2 (secondSubExp nexp))))
      (else
        (eq? (operator-i nexp) '^) (^ (firstSubExp-i nexp) 
                                      (value-i2 (secondSubExp nexp))))
      )))

我认为可以看到的简化是因为我们假设所有nexp 都是有效的,我们不需要重复((eq? (operator-i nexp) ... 样板。

类似下面的东西应该可以工作:

(define value-i3
  (lambda (nexp)
    (cond
      ((atom? nexp) nexp)
      (else
        ((operator-i nexp) 
         (firstSubExp-i nexp) 
         (value-i3 (secondSubExp nexp))))
      )))

... 除了它没有。它与Exception: attempt to apply non-procedure ...(+、x 和 ^ 之一)出错。

我可以看到问题在于它无法识别我正在尝试使用(operator-i nexp) 调用函数。

如何向解释器表明我希望应用从(operator-i nexp) 返回的函数?

也欢迎任何其他提示(我使用的是 petite chez 方案)。

【问题讨论】:

    标签: scheme higher-order-functions the-little-schemer


    【解决方案1】:

    不幸的是,value-i3 不起作用,因为(operator-i nexp) 返回的是符号,而不是过程对象。注意到'+ 和+ 之间的区别了吗?

    除了使用 alist 将符号与过程链接(或使用 case 或 @987654327 @ 如 Sylwester 的回答中所述):

    (define symbol->procedure
      (let ((opmap `((+ ,+)
                     (x ,x)
                     (^ ,^))))
        (lambda (x)
          (cond ((assq x opmap) => cadr)
                (else #f)))))
    

    然后像 Sylwester 的回答一样使用symbol->procedure。

    如果你觉得准引号太难读,可以直接使用list和cons;

    (define symbol->procedure
      (let ((opmap (list (cons '+ +)
                         (cons 'x x)
                         (cons '^ ^))))
        (lambda (x)
          (cond ((assq x opmap) => cdr)
                (else #f)))))
    

    OP 询问有关assq 等的更多信息,所以我想我会直接更新帖子。基本上,(assoc key alist) 返回alist 中car 为equal? 的第一项到key,否则返回#f; assq 和 assv 与 assoc 类似,但使用 eq? 和 eqv? 作为比较运算符。因此,这是一个示例实现(使用 R7RS/SRFI-1 语义):

    (define (find pred lst)
      (cond ((null? lst) #f)
            ((pred (car lst)) (car lst))
            (else (find pred (cdr lst)))))
    
    (define assoc
      (case-lambda
        ((key alist equal?)
         (find (lambda (x)
                 (equal? key (car x)))
               alist))
        ((key alist)
         (assoc key alist equal?))))
    
    (define (assq key alist)
      (assoc key alist eq?))
    
    (define (assv key alist)
      (assoc key alist eqv?))
    

    【讨论】:

    • 多么令人失望。我原以为这就是所有关于一流功能的大惊小怪......
    • 非常喜欢 alist 解决方案 ;-)
    • +1 / 接受。但是,有一件事:您能解释一下assq x opmap 位的作用吗?我认为它测试 x 是否在 opmap 中定义,但我有点不清楚它是如何工作的。
    • @ricardo 我已经更新了帖子以回答您的问题,但是是的,它基本上符合您的描述。 assoc 函数返回关联本身(例如,第一个代码 sn-p 中的`(+ ,+),第二个代码中的(cons '+ +)),所以我们分别使用cadr 或cdr(结合cond 的特殊=> 语法)仅提取过程值。
    • (注:(cadr `(+ ,+)) = (cdr (cons '+ +)) = +.)
    【解决方案2】:

    你假设的问题是operator-i 返回一个符号。 当您执行(+ 1 2) 时,+ 被评估为一个过程,这使得表单可调用。但是,在代码中的运算符位置,结果是符号'+。然后它会尝试应用符号而不是过程。这是两者的最小示例:

    ('+ 1 2) ; won't work
    (+ 1 2)  ; works
    

    你当然可以在它们之间进行查找:

    (define (symbol->procedure sym)
      (case sym
        ((+) +)
        ((x) x)
        ((^) ^)
        (else #f)))
    
    ((symbol->procedure '+) 2 3) ; ==> 5
    

    【讨论】:

    • 我建议对此答案的唯一更改是使用cond 而不是case。 case 的问题在于它的自动引用形式掩盖了从符号到函数的转换。 cond 子句改为:[(eq? sym '+) +]。
    • @JohnClements ...不喜欢 alist 解决方案?它与cond/case 解决方案一样 O(n),不会混淆符号到过程的转换,并且(在我看来)更简洁。 ;-)
    • @JohnClements 确实,对于那些不熟悉 case 的人来说,这并不明显,但它自 R2RS 和所有语法(如 cond 带有额外的括号)就已经存在,如果你没有的话,看起来很奇怪以前没用过。我的意见是case 很适合这里。
    • @ChrisJester-Young 是的,那个看起来也不错……尽管查找功能对我的口味来说使用了太多的内部方案。我会在函数外部定义 a-list,而 cond 的特殊 => 语法是另一层棘手的问题。
    • @JohnClements 感谢您介绍“内部计划”一词;我有put it to good use。 :-D 但是,是的,我真的不知道在不使用cond 的=> 的情况下使用assoc 之类的好方法。要么就是这样,要么我必须输入let 加上and。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2016-09-06
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多