Skip to content

Instantly share code, notes, and snippets.

@RaasAhsan

RaasAhsan/ast.hs

Created July 28, 2014 02:23
Show Gist options
  • Save RaasAhsan/04885911dfabc5dfb537 to your computer and use it in GitHub Desktop.
Save RaasAhsan/04885911dfabc5dfb537 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
ast.hs
data AST a = Value a | Operation (a -> a -> a) (AST a) (AST a)
evaluate :: (Num a) => (AST a) -> a
evaluate (Value a) = a
evaluate (Operation o a b) = evaluate a `o` evaluate b
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment