CSCE 314 Programming Languages - TAMU Computer Science ...

More documents

Recommendations

Info

Exercises(1) Without looking at the standard prelude,define the following library functions usingrecursion: Decide if all logical values in a list aretrue:and :: [Bool] → Booland [] = Trueand (b:bs) = b && and bs Concatenate a list of lists:concat :: [[a]] → [a]concat [] = []concat (xs:xss) = xs ++ concat xss48
Produce a list with n identical elements:replicate :: Int → a → [a]replicate 0 _ = []replicate n x = x : replicate (n-1) x Select the nth element of a list:(!!) :: [a] → Int → a(!!) (x:_) 0 = x(!!) (_:xs) n = (!!) xs (n-1) Decide if a value is an element of a list:elem :: Eq a ⇒ a → [a] → Boolelem x [] = Falseelem x (y:ys) | x==y = True| otherwise = elem x ys49
Page 1 and 2: CSCE 314Programming LanguagesHaskel
Page 3 and 4: Conditional ExpressionsAs in most p
Page 5 and 6: Guarded Equations (Cont.)Guards and
Page 7 and 8: Functions can often be defined in m
Page 9 and 10: List PatternsInternally, every non-
Page 11 and 12: Totality of Functions (Total) funct
Page 13 and 14: Why Are Lambda's Useful?1. Lambda e
Page 15 and 16: Case ExpressionsPattern matching ne
Page 17 and 18: Let vs. WhereThe let … in … is
Page 19 and 20: Why Are Sections Useful?Useful func
Page 21 and 22: (2)(3)Give three possible definitio
Page 23 and 24: List Comprehensions A convenient sy
Page 25 and 26: For example:> [(x,y) | y
Page 27 and 28: GuardsList comprehensions can use g
Page 29 and 30: The Zip FunctionA useful library fu
Page 31 and 32: Exercises(1)A triple (x,y,z) of pos
Page 33 and 34: (3)The scalar product of two lists
Page 35 and 36: A Function without RecursionMany fu
Page 37 and 38: Note: The base case factorial 0 = 1
Page 39 and 40: Recursion on ListsLists have natura
Page 41 and 42: Using a similar pattern of recursio
Page 43 and 44: Laziness RevisitedLaziness interact
Page 45 and 46: QuicksortThe quicksort algorithm fo
Page 47: For example (abbreviating qsort as
Page 51: (3) Define a recursive functionmsor

CSCE 314 Programming Languages - TAMU Computer Science ...

Create successful ePaper yourself

Delete template?

Save as template?