Skip to content

Instantly share code, notes, and snippets.

@NobukazuHanada
Last active August 29, 2015 14:01
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save NobukazuHanada/875d2ed089d6b0c89d2a to your computer and use it in GitHub Desktop.
Save NobukazuHanada/875d2ed089d6b0c89d2a to your computer and use it in GitHub Desktop.
(define (expr x)
(define (calc op oprnd ans)
(if (null? op)
ans
(calc (cdr op) (cdr oprnd) ((car op) ans (car oprnd)))))
(define (expr-sub x op-stack oprnd-stack)
(cond [(number? x)
(lambda (y) (expr-sub y op-stack (cons x oprnd-stack)))]
[(member x '("+" "*" "-" "/"))
(lambda (y) (expr-sub y (cons (eval (string->symbol x)) op-stack) oprnd-stack))]
[else
(let ((r-op-stack (reverse op-stack))
(r-oprnd-stack (reverse oprnd-stack)))
(calc (cdr r-op-stack)
(cddr r-oprnd-stack )
((car r-op-stack) (car r-oprnd-stack) (cadr r-oprnd-stack))))]))
(expr-sub x '() '()))
((((((((expr 4) "+") 3) "*") 2) "-") 1) "=")
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment