2016-10-27 2 views
1

나는 sicp 책을 읽었습니다. 나는 섹션 2.4.3, Data-Directed Programming and Additivity과 붙어있다.scheme에 put & get procedure를 구현하는 방법은 무엇입니까?

으로 텍스트에 언급, 의 구현 절차는 3 장 (3.3.3)에 제시되어 얻을했습니다. 그러나 나는이 절차를 찾지 못했습니다. 아마 그 절차의 이름이 다를 것입니다. 나는이 책에 주어진 코드 (예)를 실행하려고 할 때 아래에 주어진

그래서, REPL에 오류가 발생합니다 :

(define (attach-tag type-tag contents) 
    (cons type-tag contents)) 

(define (type-tag datum) 
    (if (pair? datum) 
    (car datum) 
    (error "Bad tagged datum -- TYPE-TAG" datum))) 

(define (contents datum) 
    (if (pair? datum) 
    (cdr datum) 
    (error "Bad tagged datum -- CONTENTS" datum))) 

(define (rectangular? z) 
    (eq? (type-tag z) 'rectangular)) 

(define (polar? z) 
    (eq? (type-tag z) 'polar)) 


(define (install-rectangular-package) 
    ;; internal procedure 
    (define (real-part z) (car z)) 
    (define (imag-part z) (cdr z)) 
    (define (magnitude z) 
    (sqrt (+ (square (real-part z)) (square (imag-part z))))) 
    (define (angle z) 
    (atan (imag-part z) (real-part z))) 
    (define (make-from-real-imag x y) (cons x y)) 
    (define (make-from-mag-ang r a) 
    (cons (* r (cos a)) (* r (sin a)))) 

    ;; interface to the rest of the system 
    (define (tag x) (attach-tag 'rectangular x)) 
    (put 'real-part '(rectangular) real-part) 
    (put 'imag-part '(rectangular) imag-part) 
    (put 'magnitude '(rectangular) magnitude) 
    (put 'angle '(rectangular) angle) 
    (put 'make-from-real-imag '(rectangular) (lambda (x y) (tag (make-from-real-imag x y)))) 
    (put 'make-from-mag-ang '(rectangular) (lambda (r a) (tag (make-from-mag-ang r a)))) 
    'done) 


(define (install-polar-package) 
    ;; internal procedure 
    (define (real-part z) (* (magnitude z) (cos (angle z)))) 
    (define (imag-part z) (* (magnitude z) (sin (angle z)))) 
    (define (magnitude z) (car z)) 
    (define (angle z) (cdr z)) 
    (define (make-from-real-imag x y) 
    (cons (sqrt (+ (square x) (square y))) (atan y x))) 
    (define (make-from-mag-ang r a) (cons r a)) 

    ;; interface to the rest of the system 
    (define (tag x) (attach-tag 'polar x)) 
    (put 'real-part '(polar) real-part) 
    (put 'imag-part '(polar) imag-part) 
    (put 'magnitude '(polar) magnitude) 
    (put 'angle '(polar) angle) 
    (put 'make-from-real-imag '(polar) (lambda (x y) (tag (make-from-real-imag x y)))) 
    (put 'make-from-mag-ang '(polar) (lambda (r a) (tag (make-from-mag-ang r a)))) 
    'done) 


(define (apply-generic op . args) 
    (let ((type-tags (map type-tag args))) 
    (let ((proc (get op type-tags))) 
     (if proc 
     (apply poc (map contents args)) 
     (error "No method for these types -- APPLY-GENERIC" (list op type-tags)))))) 

(define (real-part z) (apply-generic 'real-part z)) 

(define (imag-part z) (apply-generic 'imag-part z)) 

(define (magnitude z) (apply-generic 'magnitude z)) 

(define (angle z) (apply-generic 'angle z)) 

(define (make-from-real-imag x y) 
    ((get 'make-from-real-imag 'rectangular) x y)) 

(define (make-from-mag-ang r a) 
    ((get 'make-from-mag-ang 'polar) r a)) 

사람이 말할 수 있습니다 : 여기

1 ]=> (make-from-mag-ang 4 5) 

;Unbound variable: get 
;To continue, call RESTART with an option number: 
; (RESTART 3) => Specify a value to use instead of get. 
; (RESTART 2) => Define get to a given value. 
; (RESTART 1) => Return to read-eval-print level 1. 

코드입니다 이 프로 시저의 실제 구현은 책에서 앞서 갈 수 있습니까? 어떤 도움을 주시면 감사하겠습니다. 감사합니다

답변

1

https://mitpress.mit.edu/sicp/full-text/sicp/book/node63.html

(define (make-table) 
    (let ((local-table (list '*table*))) 
    (define (lookup key-1 key-2) 
     (let ((subtable (assoc key-1 (cdr local-table)))) 
     (if subtable 
      (let ((record (assoc key-2 (cdr subtable)))) 
       (if record 
        (cdr record) 
        false)) 
      false))) 
    (define (insert! key-1 key-2 value) 
     (let ((subtable (assoc key-1 (cdr local-table)))) 
     (if subtable 
      (let ((record (assoc key-2 (cdr subtable)))) 
       (if record 
        (set-cdr! record value) 
        (set-cdr! subtable 
          (cons (cons key-2 value) 
            (cdr subtable))))) 
      (set-cdr! local-table 
         (cons (list key-1 
            (cons key-2 value)) 
          (cdr local-table))))) 
     'ok)  
    (define (dispatch m) 
     (cond ((eq? m 'lookup-proc) lookup) 
      ((eq? m 'insert-proc!) insert!) 
      (else (error "Unknown operation - TABLE" m)))) 
    dispatch)) 

(define operation-table (make-table)) 
(define get (operation-table 'lookup-proc)) 
(define put (operation-table 'insert-proc!)) 
+0

멋진 절 "대표 표"를 참조하십시오! 알았다. 고마워. –

+1

@rishikant 이것에 대한 영리한 점은'get'과'put'이 스펙에 따라 작동하는 한 실제로는 중요하지 않다는 것입니다. 라켓과 같은 현대적인 언어에서 명백한 방법은 해시 테이블을 사용하는 것입니다. – Sylwester

관련 문제