Understanding types and constructors more thoroughly
Ok so I have an assessment, first part is: Consider the following declaration for a parameterised type of lists in which Nil represents the empty list, and Cons x xs represent a non-empty list with first element x and remaining list of elements xs: data List a = Nil | Cons a (List a) Am I right in reading it like: Declare a List type which can take any parameter and is constructed by Nil or Cons which itself takes anything and a List of anything? Also it seems strange to define a List without [] or : like in the prelude but I assume it’s just for the purposes of the question. Is the (List a) used just to make the order of evaluation explicit or is it some weird thing with tuples? Ok so the actual question is: Q) Define a recursive function append :: List a -> List a -> List a that appends two lists together to give a single list. So I’d have to do something similar to how append is done in the standard prelude I.e. (++) :: [a] -> [a] -> [a] [] ++ ys = ys (x:xs) ++ ys = x : (xs ++ ys) How do I do pattern matching on a user defined type? I was thinking something like: Nil append List a = List a For the first line but the second line is confusing me. I’ve read some stuff on pattern matching for data constructors but I don’t know how relevant it is here. Maybe something like this would work: Cons a (List a) append List b = a : (List a append List b) But I’m getting ‘Data constructor not in scope’ for everything to do with List...it thinks it’s a data constructor although I’ve defined it as a type above. Any help would be great 😊 Sent from Mailhttps://go.microsoft.com/fwlink/?LinkId=550986 for Windows 10 Sent from Mailhttps://go.microsoft.com/fwlink/?LinkId=550986 for Windows 10
Actually I worked it out, no need for any help so please ignore Sent from Mailhttps://go.microsoft.com/fwlink/?LinkId=550986 for Windows 10 From: Josh Diamondmailto:evildude@live.co.uk Sent: 21 May 2020 11:47 To: beginners@haskell.orgmailto:beginners@haskell.org Subject: [Haskell-beginners] Understanding types and constructors more thoroughly Ok so I have an assessment, first part is: Consider the following declaration for a parameterised type of lists in which Nil represents the empty list, and Cons x xs represent a non-empty list with first element x and remaining list of elements xs: data List a = Nil | Cons a (List a) Am I right in reading it like: Declare a List type which can take any parameter and is constructed by Nil or Cons which itself takes anything and a List of anything? Also it seems strange to define a List without [] or : like in the prelude but I assume it’s just for the purposes of the question. Is the (List a) used just to make the order of evaluation explicit or is it some weird thing with tuples? Ok so the actual question is: Q) Define a recursive function append :: List a -> List a -> List a that appends two lists together to give a single list. So I’d have to do something similar to how append is done in the standard prelude I.e. (++) :: [a] -> [a] -> [a] [] ++ ys = ys (x:xs) ++ ys = x : (xs ++ ys) How do I do pattern matching on a user defined type? I was thinking something like: Nil append List a = List a For the first line but the second line is confusing me. I’ve read some stuff on pattern matching for data constructors but I don’t know how relevant it is here. Maybe something like this would work: Cons a (List a) append List b = a : (List a append List b) But I’m getting ‘Data constructor not in scope’ for everything to do with List...it thinks it’s a data constructor although I’ve defined it as a type above. Any help would be great 😊 Sent from Mailhttps://go.microsoft.com/fwlink/?LinkId=550986 for Windows 10 Sent from Mailhttps://go.microsoft.com/fwlink/?LinkId=550986 for Windows 10
Josh Diamond
Actually I worked it out, no need for any help so please ignore
Please consider writing how you solved it. Sometimes when searching the internet I come upon questions that the questioner then solve on her/his own, but _I_ don't get to see the solution. It robs me of an answer to my question, and the questioner is robbed of feedback and further insights. /M -- Magnus Therning OpenPGP: 0x927912051716CE39 email: magnus@therning.org twitter: magthe http://magnus.therning.org/ You can't depend on your judgement when your imagination is out of focus. — Mark Twain
participants (2)
-
Josh Diamond -
Magnus Therning