码迷,mamicode.com
首页 > 其他好文 > 详细

The differentiation program with abstract data

时间:2014-08-01 02:28:20      阅读:210      评论:0      收藏:0      [点我收藏+]

标签:算法

bubuko.com,布布扣

#!r6rs
( import ( rnrs base ( 6 ) )
         ( rnrs io simple ( 6 ) ) )


( define ( deriv exp var )
   ( define ( variable? x )
      ( symbol? x ) )
   
   ( define ( =number? exp num )
      ( and ( number? exp )
            ( = exp num ) ) )
   
   ( define ( same-variable? x1 x2 )
      ( and ( variable? x1 )
            ( variable? x2 )
            ( eq? x1 x2 ) ) )
   
   ( define ( make-sum a1 a2 )
      ( cond ( ( =number? a1 0 )
               a2 )
             ( ( =number? a2 0 )
               a1 )
             ( ( and ( number? a1 )
                     ( number? a2 ) )
               ( + a1 a2 ) )
             ( else 
               ( list ‘+ a1 a2 ) ) ) )
   
   ( define ( make-product m1 m2 )
      ( cond ( ( or ( =number? m1 0 )
                    ( =number? m2 0 ) ) 
               0 )
             ( ( =number? m1 1 ) 
               m2 )
             ( ( =number? m2 1 )
               m1 )
             ( ( and ( number? m1 )
                     ( number? m2 ) ) 
               ( * m1 m2 ) )
             ( else
               ( list ‘* m1 m2 ) ) ) )
   
   ( define ( sum? x )
      ( and ( pair? x )
            ( eq? ( car x ) ‘+ ) ) )
   
   ( define ( addend s )
      ( cadr s ) )
   
   ( define ( augend s )
      ( caddr s ) )
   
   ( define ( product? x )
      ( and ( pair? x )
            ( eq? ( car x ) ‘* ) ) )
   
   ( define ( multiplier p )
      ( cadr p ) )
   
   ( define ( multiplicand p )
      ( caddr p ) )
   
   ( cond ( ( number? exp ) 0 )
          ( ( variable? exp )
            ( if ( same-variable? exp var ) 1
                 0 ) )
          ( ( sum? exp )
            ( make-sum ( deriv ( addend exp ) var )
                       ( deriv ( augend exp ) var ) ) )
          ( ( product? exp )
            ( make-sum ( make-product ( multiplier exp )
                                      ( deriv ( multiplicand exp ) var ) )
                       ( make-product ( deriv ( multiplier exp ) var )
                                      ( multiplicand exp ) ) ) )
          ( else 
            ( error "unknown expression type: DERIV" exp ) ) ) )


The differentiation program with abstract data,布布扣,bubuko.com

The differentiation program with abstract data

标签:算法

原文地址:http://blog.csdn.net/pandora_madara/article/details/38326921

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!