Mercurial > repo
view interps/rhotor/Misc.hs @ 2371:7e0064b38d8c
<boily> echo -n "We don\'t know what certainty is for sure, but at least it isn\'t a functor." >wisdom/certainty
author | HackBot |
---|---|
date | Mon, 04 Mar 2013 22:25:57 +0000 |
parents | 859f9b4339e6 |
children |
line wrap: on
line source
module Misc ( stringToNodeTree, nodeTreeToString, numberToNodeTree, nodeTreeToNumber, apply ) where import Node stringToNodeTree :: String -> Node stringToNodeTree "" = Nil stringToNodeTree (c:t) = Cons (numberToNodeTree (fromEnum c)) (stringToNodeTree t) nodeTreeToString :: Node -> String nodeTreeToString Nil = "" nodeTreeToString (Cons a b) = (toEnum (nodeTreeToNumber a):nodeTreeToString b) numberToNodeTree :: (Integral a) => a -> Node numberToNodeTree 0 = Nil numberToNodeTree (n+1) = Cons Nil (numberToNodeTree n) nodeTreeToNumber :: (Integral a) => Node -> a nodeTreeToNumber Nil = 0 nodeTreeToNumber (Cons Nil a) = (nodeTreeToNumber a) + 1 apply :: Node -> Node -> Node apply a b = (Application a b)