Question

我正在尝试创建一个内存系统，您可以在内存插槽中输入内容。所以我正在做的是制作一个Alist，对的车是内存位置，而cdr是val。我需要程序来理解两条消息，即Read和Write。只读显示所选的内存位置和分配给该位置的值，并写入更改位置或地址的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)])))

这具有额外的好处，即不使用alists（速度）并防止恶意尝试访问预分配范围之外的东西;）。按需运作：

> (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和朋友here。向量是Scheme的等价于其他语言的数组（read this）。

方案 - 记忆系统

1 个答案: