Overview) Declara've)Languages) The)essence)of)IO) IO)in)Haskell)
|
|
- Kathryn Goodwin
- 6 years ago
- Views:
Transcription
1 Overview Declara'veLanguages D7012E: GeneralmonadsinHaskell FredrikBengtsson/JohanNordlander TheIOGmonad Thesequencingoperator Thegeneralideaofeffectsandimplicitstate Themonadclass requirementsonamonad AnonGIOmonadiccomputa'on trivialexample usefulexample! IOinHaskell ExampleofsideGeffec'ngcomputa'ons: iosqr :: Int -> IO Int iosqr arg = let tmp = arg*arg in do putstrln (show tmp return tmp fun :: Int -> Int -> IO Int fun a b = do x <- iosqr a y <- iosqr b return (x+y TheessenceofIO Theideaofanimplicitmachine/worldstate Someopera'onsmutatethestate Someopera'onsjustreadit Someopera'onsdoneither(thepureones ProgrammersoSenwanttocontroloverthe orderofstateeffects butnotalways c.f.concurrency!
2 BuildingblocksofIOinHaskell: Atypesystemthatmakeseffectsexplicit(IO a Asetofprimi'veIOopera'ons: putstr, getline, writefile,... AmeanstobuildtrivialIOopera'ons: return e AmeanstoordertheeffectsofIOopera'ons: do result1 <- iocomp1 result2 <- iocomp2... iocompn Noimplicitstate! Analterna've The"prin'ngeffect" iosqr :: Int -> String -> (String,Int iosqr arg s = let t= arg*arg s' = s ++ show t in (s',t Thetrivial"effect" fun :: Int -> Int -> String -> (String,Int fun a b s0 = let (s1,x = iosqr a s0 (s2,y = iosqr b s1 in (s2,x+y Orderingof"effects" Analterna've Sequen'alorderingcanbeachievedbyexplicit datadependencies Thestateisthenjustapieceofdatapassed around Effectsbecomeopera'onsonthestatedata Butthere'sanota'onalburden Wri'ngoutallstateparametersandresultsisapain Themistakeofduplica'ngthestateiseaislydone UsinghigherGorderfunc'ons Makingstateimplicit! putstr x = \s -> (s++x,( return x = \s -> (s,x f >>= g = \s0 -> let (s1,x = f s0 in g x s1 iosqr arg = let t = arg*arg in putstr (show t >>= \_ -> return t fun a b = iosqr a >>= (\x -> iosqr b >>= (\y -> return (x+y
3 UsingHaskell'sdoGsyntax Letdo x <- e1; e2meane1 >>= \x -> e2 Letdo e1simplymeane1 Thenwecanwriteourexampleas iosqr arg = let t = arg*arg in do _ <- putstr (show t return t fun a b = do x <- iosqr a y <- iosqr b return (x+y Thatis,almostouroriginalformula'on! Generalmonads IO acomeswithseveralfunc'ons: return :: a -> IO a putstr :: String -> IO ( getline :: IO String sequencingusingdoconstructor>>= Butthiswholepa_ernisactuallyoverloaded inhaskell,usingaconceptcalledmonads! Let'slookatbitoftheory... Thesequencingoperator >>= pronounced"bind" usedtosequencetwoopera'ons >>= :: m a -> (a -> m b -> m b theresultofthelesac'onfeedsintotheright ac'on(whichisafunc'on,givinganewac'on theresultfromthissecondac'onistheresultof thewholesequence TheMonadClass Thedefini'onoftheMonadclass class Monad m where (>>= :: m a -> (a -> m b -> m b return :: a -> m a Informalrequirementsonamonad return x returnvaluewithouteffect(justaddmonadtype f >>= g performeffectoff,thenperformtheeffectachievedwhen applyingtheresultofftog m a m b
4 Requirementsonamonad returnislesandrightiden'ty: return x >>= f == f x f >>= return == f >>=isassocia've: (f >>= g >>= h == f >>= (\x -> g x >>= h Equivalentrequirements Since m >>= f isequivalentto do x <- m f x thefirsttworulesmean do y <- return x isequivalenttof x f y do x <- m return x equivalenttom Rule3(associa'vityisimplicitinthedoconstruct TheIOmonad JustaMonadinstancewithprimi'veopera'ons: instance Monad IO where return = primioreturn (>>= = primiobind TypeIO aisbuiltgin,butcanbethoughtofas type IO a = World -> (World,a NB:noworldstateisofcoursecarriedaround insidehaskellprogramsatrung'me thereal worldstateworksmuchbe_erforthatpurpose! ThisiswhyIO aisabuiltgintype. Theiden'tymonad Simplestexample:let return x = x andlet x >>= f = f x Representstrivialemptystate noac'onperformed valueimmediatelyreturned
5 TheMaybemonad Capturestheeffectoffailing: instance Monad Maybe where return x = Just x f >>= g = case f of Nothing -> Nothing Just x -> g x Nothingbecomesaneffectspecifictothis monad(c.f.putstrforio Monadiccomputa'onovertrees Atreedatatype data Tree a = Nil Node a (Tree a (Tree a Computesumofintegersintree Directrecursivesolu'on: stree :: Tree Int -> Int stree Nil = 0 stree (Node n t1 t2 = n + stree t1 + stree t2 Canalsobedonemonadicstyle... Monadiccomputa'onovertrees sumtree :: Monad m => Tree Int -> m Int misamonad(notdefinedyet sumtree Nil = return 0 sumtree (Node n t1 t2 = do num <- return n s1 <- sumtree t1 s2 <- sumtree t2 return (num + s1 + s2 Monadiccomputa'onovertrees NospecialsideGeffects useiden'tymonad: data Id a = Id a instance Monad Id where return x = Id x Id x >>= f = f x Thus,wewouldbefreetosay sumtree :: Tree Int -> Id Int
6 Monadiccomputa'onovertrees TheresulthastypeId Intbutwewouldlikeit tobejustint Define extract :: Id a -> a extract (Id x = x Now extract. sumtree :: Tree Int -> Int What sthepoint? Apurefunc'onalstylewouldhavebeeneasier There snopointusingthemonadicstyleifwe don tuseanysidegeffects Butisn tsidegeffectsabadideaingeneral? notnecessarily someproblemsarequitenaturally capturedusinganimplicitstate! themonadicstylegivestherightenvironmentfor customizingthisstatetotheproblemathand Anotherexample... Stateinmonadiccomputa'on Considerassigninganintegertoallvaluesinatree sameintegerforsamevalue Wewouldlookforsomethingoftype Eq a => Tree a -> Tree Int Howtoproceed? Let'sconstruct numbertree :: Eq a => Tree a -> State a (Tree Int wheremonadtypestate a bwillbedefinedsoon Stateinmonadiccomputa'on numbertreecoldlooklikethis numbertree Nil = return Nil numbertree (Node x t1 t2 = do num <- numbernode x nt1 <- numbertree t1 nt2 <- numbertree t2 return (Node num nt1 nt2
7 TheState Atypeforatableofaelements type Table a = [a] Atypeforcomputa'onsthatcanmanipulatea stateconsis'ngofsuchatable data State a b = State (Table a -> (Table a,b interpreta'on: takesatable returnsab andanewtableasa"sidegeffect" (constructorstateisjustalayerofwrappingpaper TheState TheStatemonad instance Monad (State a where return x = State (\tab -> (tab,x leavestateunchanged,justpairitwithvaluex (State st >>= f = State (\tab -> let (newtab,y = st tab (State trans = f y in trans newtab Apar'al typeapplica'on! Justareminder: data State a b = State (Table a -> (Table a, b Stateinmonadiccomputa'on numbernode :: Eq a => a -> State a Int numbernode x = State (nnode x nnode :: Eq a => a -> Table a -> (Table a, Int nnode x table elem x table = (table, findpos x table otherwise = (table++[x], length table ifxintable retriveposi'onofxfromtable otherwise addxtotable new int Stateinmonadiccomputa'on findpos :: Eq a => a -> Table a -> Int findpos x = fromjust. lookup. (`zip` [0..] extractst :: State a b -> b extractst (State st = snd (st [] func'onstappliedtoini'alstate[] returnsapair takesecondpart,theintwe'relookingfor numtree :: Eq a => Tree a -> Tree Int numtree = extractst. numbertree
8 Monadicstyleprogramming Incorporatesimpera've(monadicstyle intopurefunc'onallanguages withoutpoisoningothercode NotjustforIO,butforanyprogramming problemthatneedsanimplicitstateand sequencingofeffects Theorymightlookcomplex,fairlyeasytouse! Next:Implemen'ngfunc'onallanguages
Overview. Declarative Languages. General monads. The old IO monad. Sequencing operator example. Sequencing operator
Overview Declarative Languages D7012E: General monads in haskell Fredrik Bengtsson IO-monad sequencing operator monad class requirements on monad Monadic computation trivial example useful example The
More informationStandard prelude. Appendix A. A.1 Classes
Appendix A Standard prelude In this appendix we present some of the most commonly used definitions from the standard prelude. For clarity, a number of the definitions have been simplified or modified from
More informationMore on functional programming
More on functional programming Emphasis on Haskell (as a pure functional language) Input and output in Haskell Wrappers / contexts Monads chaining wrapped computations Maybe and lists as monads Return
More informationAdvanced Programming Handout 7. Monads and Friends (SOE Chapter 18)
Advanced Programming Handout 7 Monads and Friends (SOE Chapter 18) The Type of a Type In previous chapters we discussed: Monomorphic types such as Int, Bool, etc. Polymorphic types such as [a], Tree a,
More informationBackground Operators (1E) Young Won Lim 7/7/18
Background Operators (1E) Copyright (c) 2016-2018 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2
More informationCS 320 Midterm Exam. Fall 2018
Name: BU ID: CS 320 Midterm Exam Fall 2018 Write here the number of the problem you are skipping: You must complete 5 of the 6 problems on this exam for full credit. Each problem is of equal weight. Please
More informationFunctional Programming TDA 452, DIT 142
Chalmers Göteborgs Universitet 2018-01-11 Examiner: Thomas Hallgren, D&IT, Answering questions at approx 15.00 (or by phone) Functional Programming TDA 452, DIT 142 2018-01-11 14.00 18.00 Samhällsbyggnad
More informationAdvanced Type System Features Tom Schrijvers. Leuven Haskell User Group
Advanced Type System Features Tom Schrijvers Leuven Haskell User Group Data Recursion Genericity Schemes Expression Problem Monads GADTs DSLs Type Type Families Classes Lists and Effect Free Other Handlers
More informationGHCi: Getting started (1A) Young Won Lim 5/31/17
GHCi: Getting started (1A) Copyright (c) 2016-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2
More informationMonads. Bonus lecture 2017 David Sands
Monads Bonus lecture 2017 David Sands Our version of the story, so far. Monad is the class of instructions. Instructions can be built using do notation. We have seen two kinds of instructions i.e. two
More informationMonad Background (3A) Young Won Lim 11/20/17
Copyright (c) 2016-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published
More informationI/O in Purely Functional Languages. Stream-Based I/O. Continuation-Based I/O. Monads
I/O in Purely Functional Languages Stream-Based I/O Four centuries ago, Descartes pondered the mind-body problem: how can incorporeal minds interact with physical bodies? Designers of purely declarative
More informationGHCi: Getting started (1A) Young Won Lim 6/3/17
GHCi: Getting started (1A) Copyright (c) 2016-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2
More informationMore fun with recursion
Informatics 1 Functional Programming Lecture 6 More fun with recursion Don Sannella University of Edinburgh Part I Counting Counting Prelude [1..3] [1,2,3] Prelude enumfromto 1 3 [1,2,3] [m..n] stands
More informationMonad (1A) Young Won Lim 6/9/17
Copyright (c) 2016-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published
More informationOverloading, Type Classes, and Algebraic Datatypes
Overloading, Type Classes, and Algebraic Datatypes Delivered by Michael Pellauer Arvind Computer Science and Artificial Intelligence Laboratory M.I.T. September 28, 2006 September 28, 2006 http://www.csg.csail.mit.edu/6.827
More informationEDAF40. 2nd June :00-19:00. WRITE ONLY ON ONE SIDE OF THE PAPER - the exams will be scanned in and only the front/ odd pages will be read.
EDAF40 2nd June 2017 14:00-19:00 WRITE ONLY ON ONE SIDE OF THE PAPER - the exams will be scanned in and only the front/ odd pages will be read. DO NOT WRITE WITH OTHER COLOUR THAN BLACK - coloured text
More informationInformatics 1 Functional Programming Lecture 11. Data Representation. Don Sannella University of Edinburgh
Informatics 1 Functional Programming Lecture 11 Data Representation Don Sannella University of Edinburgh Part I Complexity t = n vs t = n 2 10.4 9.6 8.8 8 7.2 6.4 5.6 4.8 4 3.2 2.4 1.6 0.8 0 0.8 1.6 2.4
More informationMonad class. Example: Lambda laughter. The functional IO problem. EDAN40: Functional Programming Functors and Monads
Monad class EDAN40: Functional Programming Functors and Monads Jacek Malec Dept. of Computer Science, Lund University, Sweden April 23rd, 2018 Motivation: Separation of pure and impure code Properties
More informationMonad (3A) Young Won Lim 8/9/17
Copyright (c) 2016-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published
More informationHaskell Monads CSC 131. Kim Bruce
Haskell Monads CSC 131 Kim Bruce Monads The ontological essence of a monad is its irreducible simplicity. Unlike atoms, monads possess no material or spatial character. They also differ from atoms by their
More informationMonads seen so far: IO vs Gen
Monads David Sands Monads seen so far: IO vs Gen IO A Gen A Instructions to build a value of type A by interacting with the operating system Instructions to create a random value of type A Run by the ghc
More informationMonad (1A) Young Won Lim 6/21/17
Copyright (c) 2016-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published
More informationINTERACTION FUNCTIONS
INTERACTION FUNCTIONS Definition of interaction function Function main is executed when we run a Haskell pro ask ask question :: String -> IO String = do putstrln question getline main :: IO () main =
More informationFunctional Programming
Functional Programming Monadic Prelude Jevgeni Kabanov Department of Computer Science University of Tartu Introduction Previously on Functional Programming Monadic laws Monad class (>>= and return) MonadPlus
More informationA monadic approach for avoiding code duplication when staging memoized functions
A monadic approach for avoiding code duplication when staging memoized functions Kedar Swadi, Walid Taha, Oleg Kiselyov, Emir Pasalic Rice University and FNMOC Background Code duplication is a problem
More informationPROGRAMMING IN HASKELL. Chapter 10 - Interactive Programming
PROGRAMMING IN HASKELL Chapter 10 - Interactive Programming 0 Introduction To date, we have seen how Haskell can be used to write batch programs that take all their inputs at the start and give all their
More informationMonad (1A) Young Won Lim 6/26/17
Copyright (c) 2016-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published
More informationInformatics 1 Functional Programming Lecture 12. Data Abstraction. Don Sannella University of Edinburgh
Informatics 1 Functional Programming Lecture 12 Data Abstraction Don Sannella University of Edinburgh Part I Sets as lists without abstraction We will look again at our four ways of implementing sets.
More informationBackground Type Classes (1B) Young Won Lim 6/14/18
Background Type Classes (1B) Copyright (c) 2016-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2
More informationEmbedded Domain Specific Languages in Idris Lecture 3: State, Side Effects and Resources
Embedded Domain Specific Languages in Idris Lecture 3: State, Side Effects and Resources Edwin Brady (ecb10@st-andrews.ac.uk) University of St Andrews, Scotland, UK @edwinbrady SSGEP, Oxford, 9th July
More informationUsing Monads for Input and Output
L13-1 Using Monads for Input and Output Jan-Willem Laboratory for Computer Science M.I.T. November 4, 2002 Functional Languages and I/O L13-2 z := f(x) + g(y); In a functional language f and g can be evaluated
More informationCSCE 314 Programming Languages Functors, Applicatives, and Monads
CSCE 314 Programming Languages Functors, Applicatives, and Monads Dr. Hyunyoung Lee 1 Motivation Generic Functions A common programming pattern can be abstracted out as a definition. For example: inc ::
More informationLazy Functional Programming in Haskell
Lazy Functional Programming in Haskell David Raymond Christiansen 25 November, 2013 What is Haskell? 2 What is Haskell? Pure functional language: no side effects 2 What is Haskell? Pure functional language:
More informationHaskell Modules. Input and Output. Urtė Zubkaitė
Haskell Modules. Input and Output Urtė Zubkaitė Modules in Haskell A Haskell program is a collection of modules where the main module loads up the other modules and then uses the functions defined in them
More informationIntroduction to Haskell
Introduction to Haskell Matt Mullins Texas A&M Computing Society October 6, 2009 Matt Mullins (TACS) Introduction to Haskell October 6, 2009 1 / 39 Outline Introduction to Haskell Functional Programming
More informationMaybe Monad (3B) Young Won Lim 1/3/18
Copyright (c) 2016-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published
More informationCS 209 Functional Programming
CS 209 Functional Programming Lecture 03 - Intro to Monads Dr. Greg Lavender Department of Computer Science Stanford University "The most important thing in a programming language is the name. A language
More informationProgramming Languages
Programming Languages Andrea Flexeder Chair for Theoretical Computer Science Prof. Seidl TU München winter term 2010/2011 Lecture 10 Side-Effects Main Points you should get: Why monads? What is a monad?
More informationMaybe Monad (3B) Young Won Lim 12/21/17
Copyright (c) 2016-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published
More informationReferences. Monadic I/O in Haskell. Digression, continued. Digression: Creating stand-alone Haskell Programs
References Monadic I/O in Haskell Jim Royer CIS 352 March 6, 2018 Chapter 18 of Haskell: the Craft of Functional Programming by Simon Thompson, Addison-Wesley, 2011. Chapter 9 of Learn you a Haskell for
More informationInformatics 1 Functional Programming Lectures 15 and 16. IO and Monads. Don Sannella University of Edinburgh
Informatics 1 Functional Programming Lectures 15 and 16 IO and Monads Don Sannella University of Edinburgh Part I The Mind-Body Problem The Mind-Body Problem Part II Commands Print a character putchar
More informationFunctional Programming TDA 452, DIT 142
Chalmers Göteborgs Universitet 2016-04-07 Examiner: David Sands dave@chalmers.se. Answering questions on the day of the exam (at approx 15.00): Gregoire Detrez (tel: 073 55 69 550) and at other times by
More informationProgramming Systems in Artificial Intelligence Functional Programming
Click to add Text Programming Systems in Artificial Intelligence Functional Programming Siegfried Nijssen 8/03/16 Discover thediscover world at the Leiden world University at Leiden University Overview
More informationType families and data kinds
Type families and data kinds AFP Summer School Wouter Swierstra 1 Today How do GADTs work? Kinds beyond * Programming with types 2 Calling functions on vectors Given two vectors xs : Vec a n and ys : Vec
More informationTree Equality: The Problem
Recall the tree data type we defined: Tree Equality: The Problem data LTree a = LLeaf a LBranch (LTree a) (LTree a) Suppose we want to write a function that determines if two trees are equal: treeeq (LLeaf
More informationHaskell: From Basic to Advanced. Part 2 Type Classes, Laziness, IO, Modules
Haskell: From Basic to Advanced Part 2 Type Classes, Laziness, IO, Modules Qualified types In the types schemes we have seen, the type variables were universally quantified, e.g. ++ :: [a] -> [a] -> [a]
More informationPractical Haskell. An introduction to functional programming. July 21, Practical Haskell. Juan Pedro Villa-Isaza. Introduction.
Practical Practical An introduction to functional programming July 21, 2011 Contents Practical Practical is fun, and that s what it s all about! Even if seems strange to you at first, don t give up. Learning
More informationBackground Type Classes (1B) Young Won Lim 6/28/18
Background Type Classes (1B) Copyright (c) 2016-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2
More informationMonad Background (3A) Young Won Lim 10/5/17
Copyright (c) 2016-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published
More informationI/O in Haskell. To output a character: putchar :: Char -> IO () e.g., putchar c. To output a string: putstr :: String -> IO () e.g.
I/O in Haskell Generally, I/O functions in Haskell have type IO a, where a could be any type. The purpose and use of a will be explained later. We call these commands or actions, for we think of them as
More informationAn introduction to functional programming. July 23, 2010
An introduction to functional programming July 23, 2010 About Outline About About What is functional programming? What is? Why functional programming? Why? is novel. is powerful. is fun. About A brief
More informationIntroduction to Haskell
Introduction to Haskell Frederick Ross and lots of folk from #haskell April 26, 2008 1 Preliminaries Source code in Haskell is organized into modules. In today s environments, modules correspond to files,
More informationLibraries (1A) Young Won Lim 6/5/17
Libraries (1A) Copyright (c) 2016-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later
More informationMonad Background (3A) Young Won Lim 11/8/17
Copyright (c) 2016-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published
More informationHaskell An Introduction
Haskell An Introduction What is Haskell? General purpose Purely functional No function can have side-effects IO is done using special types Lazy Strongly typed Polymorphic types Concise and elegant A First
More informationBox-and-arrow Diagrams
Box-and-arrow Diagrams 1. Draw box-and-arrow diagrams for each of the following statements. What needs to be copied, and what can be referenced with a pointer? (define a ((squid octopus) jelly sandwich))
More informationMonads and all that III Applicative Functors. John Hughes Chalmers University/Quviq AB
Monads and all that III Applicative Functors John Hughes Chalmers University/Quviq AB Recall our expression parser expr = do a
More informationIO Monad (3C) Young Won Lim 8/23/17
Copyright (c) 2016-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published
More informationMostly functional programming does not work
Mostly functional programming does not work Alejandro Gómez-Londoño EAFIT University June 26, 2014 Introduction Conventional programming languages are large, complex, and inflexible. Their limited expressive
More informationCSE Programming Languages Midterm - Winter 2010
CSE 341 - Programming Languages Midterm - Winter 2010 Your Name: Open book and notes. No laptop computers, PDAs, internet-equipped cellphones, or similar devices. Please answer the problems on the exam
More informationMonad Background (3A) Young Won Lim 11/18/17
Copyright (c) 2016-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published
More informationPROGRAMMING IN HASKELL. CS Chapter 6 - Recursive Functions
PROGRAMMING IN HASKELL CS-205 - Chapter 6 - Recursive Functions 0 Introduction As we have seen, many functions can naturally be defined in terms of other functions. factorial :: Int Int factorial n product
More informationExercise 1 ( = 22 points)
1 Exercise 1 (4 + 3 + 4 + 5 + 6 = 22 points) The following data structure represents polymorphic lists that can contain values of two types in arbitrary order: data DuoList a b = C a (DuoList a b) D b
More informationHaskell Scripts. Yan Huang
Haskell Scripts Yan Huang yh33@indiana.edu Last Quiz Objectives Writing Haskell programs in.hs files Note some differences between programs typed into GHCi and programs written in script files Operator
More informationCSCE 314 Programming Languages. Interactive Programming: I/O
CSCE 314 Programming Languages Interactive Programming: I/O Dr. Hyunyoung Lee 1 Introduction To date, we have seen how Haskell can be used to write batch programs that take all their inputs at the start
More informationMonads and all that I. Monads. John Hughes Chalmers University/Quviq AB
Monads and all that I. Monads John Hughes Chalmers University/Quviq AB Binary Trees in Haskell data Tree a = Leaf a Branch (Tree a) (Tree a) deriving (Eq,Show) Cf Coq: Inductive tree (A:Set) : Set := leaf
More informationInformatics 1 Functional Programming 19 Tuesday 23 November IO and Monads. Philip Wadler University of Edinburgh
Informatics 1 Functional Programming 19 Tuesday 23 November 2010 IO and Monads Philip Wadler University of Edinburgh The 2010 Informatics 1 Competition Sponsored by Galois (galois.com) List everyone who
More informationHaskell. COS 326 Andrew W. Appel Princeton University. a lazy, purely functional language. slides copyright David Walker and Andrew W.
Haskell a lazy, purely functional language COS 326 Andrew W. Appel Princeton University slides copyright 2013-2015 David Walker and Andrew W. Appel Haskell Another cool, typed, functional programming language
More informationPart 1. An Implementation of the Gale-Shapley Algorithm
Part 1 An Implementation of the Gale-Shapley Algorithm CSCI 3110 Code Fall 2015 1 Introduction Here s the pseudo-code of the Gale-Shapley algorithm from class: GALESHAPLEY(M, W ) while there is an unmarried
More informationPrinciples of Programming Languages, 3
Principles of Programming Languages, 3 Matteo Pradella May 2015 Matteo Pradella Principles of Programming Languages, 3 May 2015 1 / 94 1 Introduction on purity and evaluation 2 Haskell Matteo Pradella
More informationType-indexed functions in Generic Haskell
Type-indexed functions in Generic Haskell Johan Jeuring September 15, 2004 Introduction Today I will talk about: a Types of polymorphism. b Type-indexed functions. c Dependencies. Read about b, and c in
More informationIO Monad (3D) Young Won Lim 1/18/18
Copyright (c) 2016-2018 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published
More informationGHCi: Getting started (1A) Young Won Lim 5/26/17
GHCi: Getting started (1A) Copyright (c) 2016-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2
More informationApplicatives Comparisons (2C) Young Won Lim 3/6/18
Comparisons (2C) Copyright (c) 2016-2018 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later
More informationCS 457/557: Functional Languages
CS 457/557: Functional Languages Lists and Algebraic Datatypes Mark P Jones Portland State University 1 Why Lists? Lists are a heavily used data structure in many functional programs Special syntax is
More informationINTRODUCTION TO FUNCTIONAL PROGRAMMING
INTRODUCTION TO FUNCTIONAL PROGRAMMING Graham Hutton University of Nottingham adapted by Gordon Uszkay 1 What is Functional Programming? Opinions differ, and it is difficult to give a precise definition,
More informationProgramming Languages and Techniques (CIS120)
Programming Languages and Techniques () Lecture 9 January 31, 2018 Lists and Higher-order functions Lecture notes: Chapter 9 What is the type of this expresssion? [ (fun (x:int) -> x + 1); (fun (x:int)
More informationPolymorphism Overview (1A) Young Won Lim 2/20/18
Polymorphism Overview (1A) Copyright (c) 2016-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2
More informationINTRODUCTION TO HASKELL
INTRODUCTION TO HASKELL PRINCIPLES OF PROGRAMMING LANGUAGES Norbert Zeh Winter 2018 Dalhousie University 1/81 HASKELL: A PURELY FUNCTIONAL PROGRAMMING LANGUAGE Functions are first-class values: Can be
More informationMonads. COS 441 Slides 16
Monads COS 441 Slides 16 Last time: Agenda We looked at implementation strategies for languages with errors, with printing and with storage We introduced the concept of a monad, which involves 3 things:
More informationHASKELL I/O. Curt Clifton Rose-Hulman Institute of Technology. Please SVN Update your HaskellInClass folder, then open eieio.hs
HASKELL I/O Curt Clifton Rose-Hulman Institute of Technology Please SVN Update your HaskellInClass folder, then open eieio.hs SEPARATION OF CONCERNS Haskell separates pure code from side-effecting code
More informationNotes on specifying user defined types
Notes on specifying user defined types data Exp = While Exp Exp Bool Bool If Exp Exp Exp Int Int Add Exp Exp Sub Exp Exp Mul Exp Exp Div Exp Exp Leq Exp Exp Char Char Ceq Exp Exp Pair Exp Exp Fst Exp Snd
More informationAuca Source Manual. Linus Arver gfa4e4dc :11: Introduction 1. 2 auca.lhs 1. 3 AUCA/Option.lhs 3
Auca Source Manual Linus Arver 0.0.1.4-0-gfa4e4dc 2014-09-05 11:11:06-0700 Contents 1 Introduction 1 2 auca.lhs 1 3 AUCA/Option.lhs 3 4 AUCA/Core.lhs 5 4.1 Event Handling..................................
More informationHaskell Revision and Exercises
and Exercises April 10, 2017 Martin Perešíni Haskell Revision and Exercises April 10, 2017 1 / 53 Content Content Content Haskell Revision Types and Typeclasses Types of Functions List of types Syntax
More informationAn Introduction to Programming in Haskell. Gabriel J. Ferrer Hendrix College
An Introduction to Programming in Haskell Gabriel J. Ferrer Hendrix College Overview Functional programming Property testing Iteration Type system I/O Installation Go to: http://www.haskell.org/ Download
More informationProgramming Paradigms Functional languages
Programming Paradigms Functional languages Ing. Marek Běhálek Ph.D. FEI VŠB-TUO EA404 / 597 32 5879 http://www.cs.vsb.cz/behalek marek.behalek@vsb.cz Presentation is based on original course materials
More informationCS 457/557: Functional Languages
CS 457/557: Functional Languages I/O Actions in Haskell Mark P Jones Portland State University 1 Question: If functional programs don t have any side-effects, then how can we ever do anything useful? 2
More informationCIS 194: Homework 4. Due Wednesday, February 18, What is a Number?
CIS 194: Homework 4 Due Wednesday, February 18, 2015 What is a Number? This may sound like a deep, philosophical question, but the Haskell type system gives us a simple way to answer it. A number is any
More informationIO and Instructions. Original by Koen Claessen
IO and Instructions Original by Koen Claessen How Would You do That? (1) Suppose you wanted to model an n-sided die die :: Int Int so that die n gives a random number between 1 and n Prelude> die 6 Prelude>
More informationINDEX. Symbols & Numbers. Learn You a Haskell for Great Good! 2011 by Miran Lipovača
INDEX Symbols & Numbers && (double ampersand) as Boolean operator conjunction, 2 using with folds and lists, 78 79 '(apostrophe) using with functions, 7 using with types, 149 150 * (asterisk) as multiplication
More informationPart 0. A (Not So) Brief Introduction to Haskell
Part 0 A (Not So) Brief Introduction to Haskell CSCI 3110 Code Fall 2015 1 Introduction This introduction discusses the most important aspects of programming in Haskell hopefully sufficiently well for
More informationCS 440: Programming Languages and Translators, Spring 2019 Mon 2/4
Haskell, Part 5 CS 440: Programming Languages and Translators, Spring 2019 Mon 2/4 More Haskell Miscellaneous topics Simple I/O, do blocks, actions Modules data vs type declaration Instances of classtypes
More informationCSC324 Principles of Programming Languages
CSC324 Principles of Programming Languages http://mcs.utm.utoronto.ca/~324 November 21, 2018 Last Class Types terminology Haskell s type system Currying Defining types Value constructors Algebraic data
More informationPrinciples of Programming Languages (H)
Principles of Programming Languages (H) Matteo Pradella December 1, 2017 Matteo Pradella Principles of Programming Languages (H) December 1, 2017 1 / 105 Overview 1 Introduction on purity and evaluation
More informationAlgebraic Types. Chapter 14 of Thompson
Algebraic Types Chapter 14 of Thompson Types so far Base types Int, Integer, Float, Bool, Char Composite types: tuples (t 1,t 2,,t n ) lists [t 1 ] functions (t 1 -> t 2 ) Algebraic types enumerated, product
More informationn n Try tutorial on front page to get started! n spring13/ n Stack Overflow!
Announcements n Rainbow grades: HW1-6, Quiz1-5, Exam1 n Still grading: HW7, Quiz6, Exam2 Intro to Haskell n HW8 due today n HW9, Haskell, out tonight, due Nov. 16 th n Individual assignment n Start early!
More informationWitnessing Purity, Constancy and Mutability APLAS Ben Lippmeier Australian National University 2009/12/14
Witnessing Purity, Constancy and Mutability APLAS 2009 Ben Lippmeier Australian National University 2009/12/14 The hidden cost of state monads map :: (a -> b) -> List a -> List b map f xs = case xs of
More informationIO Monad (3C) Young Won Lim 1/6/18
Copyright (c) 2016-2018 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published
More informationHomework 1: Functional Programming, Haskell
Com S 541 Programming Languages 1 September 25, 2005 Homework 1: Functional Programming, Haskell Due: problems 1 and 3, Thursday, September 1, 2005; problems 4-9, Thursday, September 15, 2005; remaining
More information