#lang racket
(require "buttons.rkt")
(require [except-in lang/htdp-advanced
#%app define lambda require #%module-begin let local
let* letrec image? λ and or if
check-expect check-within check-error check-member-of check-range
when begin]
[prefix-in asl:
[only-in lang/htdp-advanced and or if when begin]]
[for-meta 1
[only-in racket/list
first last cons? take make-list]]
test-engine/racket-tests
syntax-color/scheme-lexer
[only-in net/sendurl
send-url/contents]
[only-in planet/resolver
resolve-planet-path]
[only-in web-server/templates
include-template]
2htdp/image
[except-in 2htdp/universe big-bang]
[prefix-in universe:
[only-in 2htdp/universe
big-bang]]
[only-in racket/gui
message-box]
[for-syntax racket/port
racket/list]
net/base64
file/convertible
mzlib/pconvert (planet dherman/json:3:0))
(provide require only-in except-in prefix-in combine-in
provide all-defined-out all-from-out
rename-out except-out prefix-out struct-out combine-out protect-out
[rename-out (app-recorder #%app)
(check-expect-recorder check-expect)
(check-within-recorder check-within)
(check-error-recorder check-error)
(check-range-recorder check-range)
(check-member-of-recorder check-member-of)
(custom-define define)
(custom-lambda lambda)
(custom-lambda λ)
(big-bang-recorder big-bang)
(custom-module-begin #%module-begin)
(asl:and and)
(asl:or or)
(asl:if if)
(asl:when when)
(asl:begin begin)
(cs019:local local)
(cs019:let* let*)
(cs019:letrec letrec)
(cs019:let let)]
[all-from-out lang/htdp-advanced
2htdp/image
2htdp/universe]
trace
trace-all
trace-failed-checks
trace-explicit)
(define-syntax (top-level body-exprs)
(syntax-case body-exprs ()
[(_ bodies ...)
#'(#%module-begin bodies ... (run-tests) (display-results))]))
(define-for-syntax (check-bodies bodies e name)
(let ([body-stxs (syntax-e bodies)])
(cond
[(empty? body-stxs)
(raise-syntax-error
name
"expected an expression for the body, but nothing's there"
e)]
[(cons? (cdr body-stxs))
(raise-syntax-error
name
(format "expected only one expression for the body, but found ~s"
(length body-stxs))
e)]
[else (void)])))
(define-syntax-rule (no-begin-redef name orig-name)
(define-syntax (name e)
(syntax-case e ()
[(_ header . bodies)
(begin
(check-bodies #'bodies e 'orig-name)
(syntax/loc e
(orig-name header . bodies)))])))
(no-begin-redef cs019:let let)
(no-begin-redef cs019:let* let*)
(no-begin-redef cs019:letrec letrec)
(no-begin-redef cs019:local local)
(struct node (name prefix func result actual kids idx span src-idx src-span used? title has-title) #:mutable #:transparent)
(define (create-node name func actual idx span src-idx src-span)
(node name "" func 'no-result actual empty idx span src-idx src-span #f #f #f))
(define max-title-img-size (box -1))
(define max-size 100)
(define (add-title n v)
(set-node-title! n v)
(set-node-has-title! n #t)
(when (image? v)
(set-box! max-title-img-size
(max (unbox max-title-img-size)
(image-height v)
(image-width v)))))
(define (add-kid n k)
(set-node-kids! n (cons k (node-kids n))))
(struct exn-wrapper (exn))
(define (exn-wrapper-message w)
(let ([unwrapped (exn-wrapper-exn w)])
(if (exn? unwrapped)
(exn-message unwrapped)
(format "~s" unwrapped))))
(define top-ce-node (create-node 'top-ce-node #f empty 0 0 0 0))
(define top-big-bang-node
(create-node 'top-big-bang-node #f empty 0 0 0 0))
(define top-node (create-node 'top-node #f empty 0 0 0 0))
(define current-call (make-parameter #f))
(define-syntax-rule (trace-macro name)
(define-syntax (name e)
(raise-syntax-error 'name "must be the first expression in the file" e)))
(trace-macro trace-all)
(trace-macro trace-explicit)
(trace-macro trace-failed-checks)
(define-for-syntax trace? (box #f))
(define-for-syntax trace-macro-on? (box #f))
(define-syntax (trace e)
(syntax-case e ()
[(_ . bodies)
(if (unbox trace-macro-on?)
#'(parameterize ([current-call top-node])
. bodies)
#'(begin . bodies))]))
(define current-fun (make-parameter #f))
(define current-app-call (make-parameter empty))
(define ce-hash (make-hash))
(define (ce-info n)
(let* ([key (list (node-func n) (node-actual n))]
[l (hash-ref ce-hash key (list #f #f #f))])
(values (first l) (second l) (third l))))
(define (add-to-ce-hash key idx span success)
(hash-set! ce-hash key (list idx span success)))
(define-syntax (tracer-body e)
(syntax-case e ()
[(_ ([name value] ...
[node make-node]
[result fun . extra])
body ...)
#`(if (current-call)
(let* ([name value] ...
[node make-node]
[result (parameterize
#,(if (empty? (syntax-e #'extra))
#'([current-call node])
#'extra)
(with-handlers ([identity exn-wrapper])
fun))])
body ...
(if (exn-wrapper? result)
(error "Error")
result))
fun)]))
(define (lambda-body-fun args body name fun idx span)
(tracer-body
([app-call? (eq? fun (current-fun))]
[n (if app-call?
(current-app-call)
(create-node name fun args
0 0
idx
span))]
[result (body)])
(cond
[app-call?
(begin (set-node-src-idx! n idx)
(set-node-src-span! n span))]
[(node? (current-app-call))
(add-kid (current-app-call) n)]
[else (add-kid (current-call) n)])
(when (node? (current-app-call))
(set-node-used?! (current-app-call) #t))
(set-node-result! n result)))
(define-for-syntax (lambda-body args bodies name orig fun)
#`(lambda-body-fun #,args
(lambda () #,@bodies)
'#,name #,fun
#,(syntax-position orig) #,(syntax-span orig)))
(define-syntax (custom-lambda e)
(syntax-case e ()
[(_ args . bodies)
(begin
(check-bodies #'bodies e 'lambda)
(if (unbox trace?)
(quasisyntax/loc e
(letrec ([temp (procedure-rename
(lambda args
#,(lambda-body (syntax/loc e
(list . args))
#'bodies
#'lambda e #'temp))
'lambda)])
temp))
(syntax/loc e
(lambda args . bodies))))]))
(define-syntax (custom-define e)
(syntax-case e ()
[(_ header . tail)
(check-bodies #'tail e 'define)
(if (unbox trace?)
(syntax-case e ()
[(_ (fun-expr arg-expr ...) . bodies)
(quasisyntax/loc e
(define (fun-expr arg-expr ...)
#,(lambda-body (syntax/loc e
(list arg-expr ...))
#'bodies
#'fun-expr e #'fun-expr)))]
[(_ name value)
(syntax-case #'value (custom-lambda)
[(custom-lambda (arg-expr ...) . bodies)
(begin
(check-bodies #'bodies e 'lambda)
(syntax/loc e
(custom-define (name arg-expr ...) . bodies)))]
[_ #'(define name value)])])
(syntax/loc e
(define header . tail)))]))
(define (function-sym datum)
(if (cons? datum)
(function-sym (first datum))
datum))
(define (custom-apply fun args name idx span)
(tracer-body
([n (if (cons? (syntax-e name))
(create-node (or (object-name fun)
'lambda)
fun args idx span
(syntax-position name)
(syntax-span name))
(create-node (syntax->datum name) fun args
idx span 0 0))]
[result (apply fun args)
[current-fun fun]
[current-app-call n]])
(when (or (node-used? n)
(exn-wrapper? result))
(set-node-result! n result)
(add-kid (current-call) n))))
(define-syntax (apply-recorder e)
(syntax-case e ()
[(_ fun args orig fun-expr)
(with-syntax ([idx (syntax-position #'orig)]
[span (syntax-span #'orig)])
(syntax/loc #'orig
(custom-apply fun args #'fun-expr idx span)))]))
(define-syntax (app-recorder e)
(syntax-case e ()
[(_ fun-expr arg-expr ...)
(if (unbox trace?)
(quasisyntax/loc e
(apply-recorder fun-expr (list arg-expr ...) #,e fun-expr))
(syntax/loc e
(#%plain-app fun-expr arg-expr ...)))]))
(define-for-syntax (fix-names count names)
(let ([name-count (length names)])
(if (>= name-count count)
(take names count)
(append (take names (sub1 name-count))
(make-list (- count name-count -1)
(last names))))))
(define (make-handler-tracer name fun idx span title? current-big-bang-node)
(lambda args
(tracer-body
([node (create-node name #f args
idx span 0 0)]
[result (apply fun args)])
(set-node-result! node result)
(when title?
(add-title node result))
(add-kid current-big-bang-node node))))
(define-syntax (big-bang-recorder e)
(syntax-case e ()
[(_ world . handlers)
(if (unbox trace?)
(quasisyntax/loc e
(begin
(define current-big-bang-node
(create-node 'big-bang #f empty
#,(syntax-position e)
#,(syntax-span e)
0 0))
(when (current-call)
(add-kid top-big-bang-node current-big-bang-node))
(universe:big-bang
world
#,@(map (lambda (handler)
(syntax-case handler ()
[(n f . o)
(quasisyntax/loc handler
[n (make-handler-tracer
'n f
#,(syntax-position handler)
#,(syntax-span handler)
'#,(member (syntax->datum #'n)
'(to-draw on-draw))
current-big-bang-node)
. o])]))
(syntax-e #'handlers)))))
(syntax/loc e
(universe:big-bang world . handlers)))]))
(define-syntax-rule (generalized-check-expect-recorder name original-name
passed? node-names-stx)
(define-syntax (name e)
(with-syntax ([idx (syntax-position e)]
[span (syntax-span e)]
[actual 'actual]
[expected 'expected])
(syntax-case e ()
[(_ actual-stx . expected-stxs)
(if (unbox trace?)
(let* ([datum (syntax-e #'actual-stx)]
[func-stx (if (pair? datum)
(car datum)
datum)]
[args-stx (when (pair? datum)
(cdr datum))]
[expected-datums (syntax-e #'expected-stxs)]
[node-names 'node-names-stx])
(quasisyntax/loc e
(begin
(define parent-node (create-node '#,func-stx #f empty idx span 0 0))
(set-node-prefix! parent-node
(format "~s" 'original-name))
(original-name
(let* ([actual-node (create-node '#,(first node-names) #f
empty
#,(syntax-position #'actual-stx)
#,(syntax-span #'actual-stx)
0
0)])
(let-values ([(func args) #,(if (pair? datum)
#`(parameterize ([current-call actual-node])
(with-handlers ([identity
(lambda (exn)
(values
(exn-wrapper exn)
#f))])
(values #,func-stx (list . #,args-stx))))
#'(values #f #f))])
(set-node-result! actual-node
(parameterize ([current-call actual-node])
(with-handlers ([identity exn-wrapper])
#,(if (pair? datum)
#`(if (exn-wrapper? func)
func
(apply-recorder
func args
actual-stx #,func-stx))
func-stx))))
(let ([ce-correct? (apply passed?
(cons (node-result actual-node)
(reverse
(map node-result
(node-kids parent-node)))))])
(set-node-kids! parent-node (append (node-kids parent-node)
(list actual-node)))
#,(when (pair? datum)
#`(add-to-ce-hash (list func args)
idx
span
ce-correct?))
(when (not ce-correct?)
(set-node-result! parent-node #f)
(add-kid top-ce-node parent-node))))
(if (exn-wrapper? (node-result actual-node))
(error "Error")
(node-result actual-node)))
#,@(map (lambda (expected-stx name)
#`(let* ([expected-node (create-node '#,name
#f
empty
#,(syntax-position
expected-stx)
#,(syntax-span expected-stx)
0
0)]
[result (parameterize ([current-call expected-node])
(with-handlers ([identity exn-wrapper])
#,expected-stx))])
(add-kid parent-node expected-node)
(set-node-result! expected-node result)
(if (exn-wrapper? result)
(begin (set-node-result! parent-node #f)
(add-kid top-ce-node parent-node)
(error "Error"))
result)))
expected-datums
(fix-names (length expected-datums)
(cdr node-names)))))))
(syntax/loc e
(original-name actual-stx . expected-stxs)))]))))
(generalized-check-expect-recorder
check-expect-recorder
check-expect
(lambda (actual expected)
(equal? actual expected))
(test expected))
(generalized-check-expect-recorder
check-within-recorder
check-within
(lambda (actual value delta)
(and (number? actual)
(number? value)
(number? delta)
(<= (abs (- actual value))
delta)))
(test expected delta))
(generalized-check-expect-recorder
check-error-recorder
check-error
(lambda (actual [message #f])
(and (exn-wrapper? actual)
(or (not message)
(equal? (exn-wrapper-message actual) message))))
(test msg))
(generalized-check-expect-recorder
check-member-of-recorder
check-member-of
(lambda (actual . possibilities)
(member actual possibilities))
(test expected))
(generalized-check-expect-recorder
check-range-recorder
check-range
(lambda (actual low high)
(and (number? actual)
(number? low)
(number? high)
(< actual high)
(> actual low)))
(test min max))
(define (get-base64 img)
(base64-encode (convert img 'png-bytes)))
(define (scaled-uri-string img)
(let* ([scale-factor
(if (<= (unbox max-title-img-size)
max-size)
1
(/ max-size (unbox max-title-img-size)))])
(uri-string (scale scale-factor img))))
(define (uri-string img)
(string-append "data:image/png;charset=utf-8;base64,"
(bytes->string/utf-8 (get-base64 img))))
(define (json-image img scale?)
(hasheq 'type "image"
'src ((if scale?
scaled-uri-string
uri-string) img)))
(define (format-nicely x depth width literal scale-image?)
(cond
[(image? x)
(json-image x scale-image?)]
[(exn-wrapper? x)
(hasheq 'type "error"
'message (exn-wrapper-message x))]
[else
(let* ([p (open-output-string "out")])
(parameterize ([pretty-print-columns width]
[pretty-print-depth depth]
[constructor-style-printing #t])
(if (and (procedure? x) (object-name x))
(display (object-name x) p)
(pretty-write (print-convert x) p)))
(define output (get-output-string p))
(hasheq 'type "value"
'value (if (and depth
(< 7 (length (regexp-match* "\n" output))))
(string-append (first (regexp-split #px"\\s+" output)) "...)")
output)))]))
(define (node->json t)
(local [(define (format-list lst depth literal scale-image?)
(map (lambda (x)
(format-nicely x depth 40 literal scale-image?))
lst))]
(let-values ([(ce-idx ce-span ce-correct?) (ce-info t)])
(hasheq 'name
(format "~a" (node-name t))
'actuals
(format-list (node-actual t) #f #t #f)
'actualsShort
(format-list (node-actual t) 2 #t #f)
'result
(format-nicely (node-result t) #f 40 #t #f)
'resultShort
(format-nicely (node-result t) 2 40 #t #f)
'idx
(node-idx t)
'span
(node-span t)
'srcIdx
(node-src-idx t)
'srcSpan
(node-src-span t)
'children
(map node->json (reverse (node-kids t)))
'ceIdx
ce-idx
'ceSpan
ce-span
'ceCorrect
ce-correct?
'prefix
(node-prefix t)
'title
(if (node-has-title t)
(format-nicely (node-title t) #f 40 #t #t)
(hasheq 'type "none"))))))
(define (lex-port p actual)
(let*-values ([(str type junk start end) (scheme-lexer p)]
[(span) (and start end
(if (equal? str "λ")
1
(- end start)))])
(if (eq? type 'eof)
empty
(cons (list type (take actual span))
(lex-port p (drop actual span))))))
(define (colors src)
(apply append
(map (lambda (lst)
(let ([type (format "~a" (first lst))])
(if (andmap (lambda (x)
(and (char? x)
(not (equal? x #\λ))))
(second lst))
(list (hasheq 'type "string"
'color type
'text (list->string (second lst))))
(map (lambda (val)
(cond
[(image? val)
(hasheq 'type "image"
'color type
'src (uri-string val))]
[(equal? val #\λ)
(hasheq 'type "html"
'color type
'html "λ")]
[else
(hasheq 'type "string"
'color type
'text (format "~a" val))]))
(second lst)))))
(lex-port (let-values ([(in out) (make-pipe-with-specials)])
(for ([x src])
(if (char? x)
(display x out)
(write-special x out)))
(close-output-port out)
in)
src))))
(define (tree->json call)
(jsexpr->json (node->json call)))
(define (code->json src)
(jsexpr->json (colors src)))
(define (page name o errored src)
(let* ([title (string-append name " Trace")]
[CSSPort (open-input-file (resolve-planet-path
'(planet tracer/tracer/tracer.css)))]
[tracerCSS (port->string CSSPort)]
[sideImageSrc (format "~s" (uri-string normal-side-arrow))]
[downImageSrc (format "~s" (uri-string normal-down-arrow))]
[correctCEImageSrc (format "~s" (uri-string normal-correct-checkbox))]
[failedCEImageSrc (format "~s" (uri-string normal-failed-checkbox))]
[correctCEImageSelSrc (format "~s" (uri-string highlight-correct-checkbox))]
[failedCEImageSelSrc (format "~s" (uri-string highlight-failed-checkbox))]
[toDefImageSrc (format "~s" (uri-string normal-src-button))]
[toDefImageSelSrc (format "~s" (uri-string highlight-src-button))]
[jQueryPort (open-input-file (resolve-planet-path
'(planet tracer/tracer/jquery.js)))]
[jQuery (port->string jQueryPort)]
[tracerJSPort (open-input-file (resolve-planet-path
'(planet tracer/tracer/tracer.js)))]
[tracerJS (port->string tracerJSPort)]
[theTrace (tree->json top-node)]
[ceTrace (tree->json top-ce-node)]
[bigBangTrace (tree->json top-big-bang-node)]
[code (code->json src)]
[offset o]
[errored (jsexpr->json errored)]
[template (include-template "index.html")])
(close-input-port CSSPort)
(close-input-port jQueryPort)
(close-input-port tracerJSPort)
template))
(define-syntax (custom-module-begin stx)
(syntax-case stx ()
[(_ name source offset . bodies)
(let* ([bodies-list (syntax-e #'bodies)]
[first-expression (and (cons? bodies-list)
(syntax->datum (first bodies-list)))])
(if (member first-expression
'((trace-all)
(trace-failed-checks)
(trace-explicit)))
(begin
(set-box! trace? #t)
(when (equal? first-expression '(trace-explicit))
(set-box! trace-macro-on? #t))
#`(#%plain-module-begin
(current-call
#,(cond
[(equal? first-expression '(trace-all))
#'top-node]
[(member first-expression
'((trace-failed-checks)
(trace-explicit)))
#f]))
(define (final errored)
(display-results)
(if (and (empty? (node-kids top-node))
(empty? (node-kids top-ce-node))
(empty? (node-kids top-big-bang-node)))
#,(cond
[(member first-expression
'((trace-all)
(trace-explicit)))
#'(message-box "Error"
"There is nothing to trace in this file. Did you define any functions in this file? Are they called from this file?"
#f
'(ok stop))]
[(equal? first-expression '(trace-failed-checks))
#'(message-box "Congratulations!"
"All your check-expects passed."
#f
'(ok))])
(send-url/contents (page name offset errored source))))
(uncaught-exception-handler (lambda (x)
(displayln (exn-message x))
(final #t)
((error-escape-handler))))
#,@(datum->syntax #f (cdr bodies-list))
(run-tests)
(final #f)))
#'(top-level . bodies)))]))