#lang racket/gui
(require graphics/turtles)

;;Órdenes LOGO
(define forward draw)
(define fd draw)

(define back (lambda (n) (draw (- n))))
(define bk back)

(define left turn)
(define lt turn)

(define right (lambda (gr) (turn (- gr))))
(define rt right)

(define clearscreen clear)
(define cs clear)
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;Interpretación à la LOGO
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
(define retrocede
  (lambda (lista step ang)
    (printf "~a~n" lista)
    (sleep/yield 0.001)
    (let go ((i 0)
             (j (length lista))
             )
      (if (= i j)
          #t
          (cond
            ((char=? (list-ref lista i) #\F) (move (- step)) (go (add1 i) j))
            ((char=? (list-ref lista i) #\+) (rt ang) (go (add1 i) j))
            ((char=? (list-ref lista i) #\-) (lt ang) (go (add1 i) j))
            )
          )
      )
    ))
(define con-corchetes
  (lambda (lista step ang)
    (let go ((i 0)
             (j (length lista))
             (moves #f)
             (pila '())
             )
      (if (= i j)
          #t
          (cond
            ((char=? (list-ref lista i) #\F) 
             (fd step)
             (if moves
                 (go (add1 i) j (cons #\F moves) pila)
                 (go (add1 i) j moves pila))
             )
            ((char=? (list-ref lista i) #\+) 
             (lt ang)
             (if moves
                 (go (add1 i) j (cons #\+ moves) pila)
                 (go (add1 i) j moves pila))
             )
            ((char=? (list-ref lista i) #\-)
             (rt ang)
             (if moves
                 (go (add1 i) j (cons #\- moves) pila)
                 (go (add1 i) j moves pila))
             )
            ((char=? (list-ref lista i) #\[)
             (if moves 
                 (go (add1 i) j '() (cons moves pila))
                 (go (add1 i) j '() pila))
             )
            ((char=? (list-ref lista i) #\])
             (if (null? pila)
                 (begin
                   (retrocede moves step ang)
                   (go (add1 i) j #f pila))
                 (begin
                   (retrocede moves step ang)
                   (go (add1 i) j (car pila) (cdr pila))) )
             )
            )
          )
      )
    ))
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
(define interpretacion-ristra
  (lambda (ristra P A)
    (con-corchetes
     (string->list ristra)
     P
     A)
    ))
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;Sistema-DOL: 
;;1. Hay que contar con un vocabulario
(define vocabulario (list #\[ #\] #\F #\+ #\-))
;;2. Operación para formar expresiones compuestas
(define-syntax concatenar
  (syntax-rules ()
    [(concatenar x ...)
     (apply string-append
            (map
             (lambda (s)
               (cond
                 ((char? s) (string s))
                 ((string? s) s)
                 (else #f)
                 ))
             (list x ...))
            )
     ]
    ))
;;3. Predicado de tipo
(define-syntax ristra?
  (syntax-rules ()
    [
     (ristra? s)
     (andmap
      (lambda (char)
        (if (member char vocabulario)
            #t
            #f))
      (string->list s))
     ]
    ))
;;4. Reglas de producción
(define regla_F
  (lambda (signo)
    (if (char=? signo #\F)
        ;2)(concatenar #\F #\[ #\+ #\F #\] #\F #\[ #\- #\F #\] #\[ #\F #\])
        (concatenar #\F #\[ #\+ #\F #\] #\F #\[ #\- #\F #\] #\F);1)
        ;3)(concatenar #\F #\F #\- #\[ #\- #\F #\+ #\F #\+ #\F #\] #\+ #\[ #\+ #\F #\- #\F #\- #\F #\])
        #f)
    ))
(define regla_+
  (lambda (signo)
    (if (char=? signo #\+)
        (concatenar #\+)
        #f)
    ))
(define regla_-
  (lambda (signo)
    (if (char=? signo #\-)
        (concatenar #\-)
        #f)
    ))
(define regla_B1
  (lambda (signo)
    (if (char=? signo #\[)
        (concatenar #\[)
        #f)
    ))
(define regla_B2
  (lambda (signo)
    (if (char=? signo #\])
        (concatenar #\])
        #f)
    ))
;;5. Se aplica una de las tres reglas
(define aplicar-reglas
  (lambda (char)
    (or
     (regla_F char)
     (regla_+ char)
     (regla_- char)
     (regla_B1 char)
     (regla_B2 char)
     )
    ))
;;6. Procedimiento auxiliar de transformación
(define transformar
  (lambda (lista-char)
    (if (null? lista-char)
        ""
        (concatenar
         (aplicar-reglas (first lista-char))
         (transformar (rest lista-char))
         )
        )
    ))
;;6. Método de transformación
(define derivacion_1
  (lambda (tesis)
    (if (ristra? tesis)
        (transformar (string->list tesis))
        (printf "~a ha de ser una tesis~n" tesis)
        )
    ))
;;7. Derivación de n aplicaciones
(define derivacion_n
  (lambda (tesis n)
    (let go ((i 0)
             (j n)
             (S tesis)
             )
      (if (= i j)
          S
          (go (add1 i) j (derivacion_1 S))
          )
      )
    ))

(define axioma (string #\F))
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;Resultado de la interpretación LOGO
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
(define interpretando
  (lambda (ristra P A N proc)
    (let* ((Paso P)
           (Angulo A)
           (n N)
           (S (derivacion_n ristra n))
           )
      (proc)
      (sleep/yield 2)
      (turn 90)
      (bk 390);(move -390)
      (interpretacion-ristra S Paso Angulo)
      )
    ))
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;1)F->"F[+F]F[-F]F"
(interpretando axioma 2 25.7 5 turtles)

;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;2)F->"F[+F]F[-F][F]"
;(interpretando axioma 8 20 5 turtles)

;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;3)F->"FF-[-F+F+F]+[+F-F-F]"
;(interpretando axioma 5 20 5 turtles)

;(interpretando axioma 10 22.5 4 turtles)
