方案-内存系统

Question

我正在尝试制作一个存储系统，您可以在内存槽中输入一些内容。所以我正在做的是制作一个 Alist，成对的 car 是内存位置，cdr 是 val。我需要程序来理解两条消息：读和写。读取仅显示所选的内存位置以及分配给该位置的 val，写入会更改该位置或地址的 val。如何制作我的代码，以便它读取您想要的位置并写入您想要的位置？请自行测试一下。任何帮助将不胜感激。这就是我所拥有的：

(define make-memory
  (lambda (n)
    (letrec ((mem '())
             (dump (display mem)))
      (lambda ()
        (if (= n 0)
            (cons (cons n 0) mem) mem)
            (cons (cons (- n 1) 0) mem))
      (lambda (msg loc val)
        (cond
          ((equal? msg 'read) (display 
                               (cons n val))(set! n (- n 1)))
          ((equal? msg 'write) (set! mem 
                                     (cons val loc)) (set! n (- n 1)) (display mem)))))))


(define mymem (make-memory 100))

Answer 1

一个可能的解决方案：

(define (make-memory n)
  (let ([memory  (make-vector n 0)]
        [protect (lambda (addr) 
                   (if (and (addr . >= . 0) (addr . < . n)) 
                     addr 
                     (error "access to outside of memory")))])
    (match-lambda*
     [`(read  ,addr)    (cons addr (vector-ref memory (protect addr)))]
     [`(write ,addr ,x) (vector-set! memory (protect addr) x)])))

这具有不使用列表（为了速度）并防止恶意尝试访问预分配范围之外的内容的额外好处；）。
按预期工作：

> (define mem (make-memory 10))
> (mem 'read 0)
(0 . 0)
> (mem 'read 2)
(2 . 0)
> (mem 'write 2 10)
> (mem 'read 2)
(2 . 10)
> (mem 'read 100)
access to outside of memory

如果您刚刚开始使用Scheme，这可能有点难以理解。
您可以在此处阅读有关 match-lambda 及其朋友的更多信息。
向量相当于其他语言中的数组（阅读本文）。