#lang racket

(require redex
         "r6rs.ss")
(provide show show-expression
         step step-expression)



;; the number of steps to produce automatically (the GUI lets you produce more if you wish)
(reduction-steps-cutoff 100)

;; the width of the boxes in the GUI (used when pretty-printing their contents)
;; defaults to 40 if unspecified
(initial-char-width 60)

;; show : sexp -> void
;; shows the reduction sequence for its argument; any terms
;; that don't match the script p (p*) non-terminal are turned pink
(define (show x)
  (traces reductions
          x
          #:pred (λ (x) 
                   (let ([m (tm x)])
                     (and m
                          (= 1 (length m)))))))
(define tm (redex-match lang p*))
(define (show-expression x) (show `(store () ,x)))

(define (step x) (stepper reductions x))
(define (step-expression x) (step `(store () ,x)))


;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;
;; example uses of the above functions
;; if any of the terms in the graph don't 
;;    match p*, they will be colored red
;; 

(show '(store () (((lambda (x y) (set! x (+ x y)) x) 2 3))))

;; an infinite, tail-recursive loop
(show-expression '((lambda (x) ((call/cc call/cc) x)) (call/cc call/cc)))

;; two infinite loops, one in left-to-right and one in right-to-left evaluation order
;; one goes into a non-tail infinite loop, the other's reduction graph has a cycle
(step '(store () 
              ((call/cc call/cc) 
               (call/cc call/cc))))


;; demonstrates sharing
(show-expression
 '((lambda (c)
     ((lambda (x y) 
        (set-car! x 3)
        (car y))
      c c))
   (cons 1 2)))
