Execute Brain****/Common Lisp: Difference between revisions

Content added Content deleted
m (<lang>)
(→‎{{header|Common Lisp}}: explain how adjust-memory works, use length in favor of array-dimension, various other polish (UNTESTED))
Line 10: Line 10:


(defun adjust-memory (state)
(defun adjust-memory (state)
"Modifies memory and memory-pointer such that memory-pointer is a valid index to the memory array.
If it is too large, the array is extended; if it is negative, the array is extended, its contents are shifted forward and the memory-pointer is incremented, by an amount to make the memory ."
(cond ((>= (bf-state-memory-pointer state)
(cond ((>= (bf-state-memory-pointer state)
(array-dimension (bf-state-memory state) 0))
(length (bf-state-memory state)))
(adjust-array (bf-state-memory state)
(adjust-array (bf-state-memory state)
(1+ (bf-state-memory-pointer state))
(1+ (bf-state-memory-pointer state))
:initial-element 0))
:initial-element 0))
((< (bf-state-memory-pointer state) 0)
((minusp (bf-state-memory-pointer state))
(let ((extent (- (bf-state-memory-pointer state))))
(let ((extent (- (bf-state-memory-pointer state))))
(incf (bf-state-memory-pointer state) extent)
(incf (bf-state-memory-pointer state) extent)
Line 25: Line 27:


(defun matching-bracket-for (program bracket-index)
(defun matching-bracket-for (program bracket-index)
(let ((depth 0))
(loop with depth := 0
(loop for index := bracket-index then (1+ index)
for index := bracket-index then (1+ index)
when (>= index (length program))
when (>= index (length program))
do (error 'fail)
do (error "unmatched bracket")
when (char= #\[ (elt program index))
when (char= #\[ (elt program index))
do (incf depth)
do (incf depth)
when (char= #\] (elt program index))
when (char= #\] (elt program index))
do (decf depth)
do (decf depth)
until (= depth 0)
until (zerop depth)
finally (return index))))
finally (return index)))


(defun brainfuck-eval (state &optional (stream *standard-output*))
(defun brainfuck-eval (state &optional (stream *standard-output*))
Line 60: Line 62:
(loop do (fresh-line)
(loop do (fresh-line)
(princ "BRAINFUCK> ")
(princ "BRAINFUCK> ")
(brainfuck-eval (make-bf-state :program (read-line)))))
(bf (read-line))))
</lang>
</lang>