Share
Embed
Transcript
82 slides
-
1ষ ং ؔܕJavaScript (1/4) • UnderscoreJS ͳͲͷϥΠϒϥϦɺmapfilterɺreduceͱ ͍ͬͨΑ͘ΒΕͨؔΛ׆༻ͯ͠ɺখ͍͞ϓϩάϥϜΛΈ߹Θ ͤͯେ͖ͳϓϩάϥϜΛ࡞ΕΔΑ͏ʹ͠·͢ɻ var
sumOfPrimes = _.chain(_.range(1000)) .filter(isPrime) .reduce(function(x, y) { return x + y; }) .value(); 2 -
1ষ ং ؔܕJavaScript (2/4) • NodeJSʹ͓͚ΔඇಉظϓϩάϥϛϯάͰɺίʔϧόοΫΛఆٛ͢ ΔͨΊʹୈҰڃͷͱͯ͠ͷؔʹେ͖͘ґଘ͍ͯ͠·͢ɻ require('fs').readFile(sourceFile, function (error,
data) { if (!error) { require('fs').writeFile(destFile, data, function (error) { if (!error) { console.log("File copied"); } }); } }); 3 -
1ষ ং ؔܕJavaScript (4/4) +BWB4DSJQU 1VSF4DSJQU ߏจ ͱͯදݱྗ๛͔Ͱ͋Γ ͳ͕ΒΘ͔Γ͘͢ಡΈ
͍͢ίʔυΛॻ͚ΔΑ ͏ʹ͢Δɺܰྔͳߏจ ܕ ܕ͚͞Εͳ͍ ڧྗͳநԽΛఏڙ͢Δ ๛͔ͳܕγεςϜ ཧղ͢͠͞ ຉ์ʹॻ͔Εͨ JavaScriptίʔυͷཧղ ͍͠ ߴͰཧղ͍͢͠ίʔ υΛੜ 5 -
1ষ ং ܕͱܕਪ (1/5) • PureScript੩తܕ͚ͷݴޠ • ਖ਼͍͠ϓϩάϥϜίϯύΠϥʹΑͬͯͦͷಈ࡞Λࣔ͢Α͏ͳܕ Λ༩͑ΒΕΔݴޠ •
ܕΛ༩͑Δ͜ͱ͕Ͱ͖ͳ͍ϓϩάϥϜޡͬͨϓϩάϥϜͰ͋ ΓɺίϯύΠϥʹΑͬͯڋ൱͞ΕΔ • ಈతܕ͚ͷݴޠͱҟͳΓɺPureScriptͰܕίϯύΠϧ࣌ ͷΈʹଘࡏ͠ɺ࣮ߦ࣌ʹܕͷදݱͳ͍ 6 -
1ষ ং ܕͱܕਪ (3/5) • PureScriptͷܕγεςϜɺܕਪ(type inference)Λαϙʔτ • ܕਪʹɺ࠷ݶͷ໌ࣔతͳܕऍ͚͕ͩඞཁ •
ܕγεςϜɺհऀͰͳ͘ಓ۩ • ࣍ͷίʔυΛఆ͍ٛͯ͠Δ͕ɺ Numberܕͩͱ͍͏ऍͳ͍ iAmANumber = let square x = x * x in square 42.0 8 -
1ষ ং ܕͱܕਪ (4/5) • ࣍ͷྫͰɺίϯύΠϥʹͱͬͯະͷܕ͕ଘࡏ͠ɺܕऍͳ͠ Ͱܕͷਖ਼͠͞Λ͔֬ΊΔ͜ͱ͕Ͱ͖Δ iterate f 0
x = x iterate f n x = iterate f (n - 1) (f x) • ͜͜Ͱxͷܕෆ໌͕ͩɺx͕ͲΜͳܕΛ͍࣋ͬͯΔ͔ʹ͔͔ΘΒ ͣɺiterate͕ܕγεςϜͷنଇʹै͍ͬͯΔ͜ͱΛίϯύΠϥ ݕূ͢Δ 9 -
1ষ ং ܕͱܕਪ (5/5) • ੩తܕɺϓϩάϥϜͷਖ਼͠͞ʹ͍ͭͯͷ֬৴ΛಘΔͨΊ͚ͩͰ ͳ͘ɺͦͷਖ਼͠͞ʹΑͬͯ։ൃΛॿ͚Δ • JavaScriptͰίʔυͷେنͳϦϑΝΫλϦϯάΛ͢Δ͜ͱ͠ ͍Ͱ͕͢ɺܕݕূثͷ͋Δදݱྗ๛͔ͳܕγεςϜΛ࣋ͭ
PureScriptͰɺରతʹϦϑΝΫλϦϯάͰ͖Δ • ܕγεςϜʹΑͬͯఏڙ͞ΕͨηʔϑςΟωοτɺΑΓߴͳந ԽΛՄೳʹ͢Δ • ؔܕϓϩάϥϛϯάݴޠHaskellʹΑͬͯΒΕΔΑ͏ʹͳͬ ͨɺܕओಋͷڧྗͳநԽͰ͋ΔܕΫϥεΛPureScriptඋ͍͑ͯ Δ 10 -
1ষ ং ଟݴޠWebϓϩάϥϛϯά (1/2) • ؔܕϓϩάϥϛϯά͢Ͱʹଟ͘ͷޭΛऩΊͯΔ • ಛʹޭ͍ͯ͠ΔԠ༻ྫɺσʔλղੳɺߏจղੳɺίϯύΠϥ ͷ࣮ɺδΣωϦοΫϓϩάϥϛϯάɺฒྻॲཧͳͲ •
PureScriptͷΑ͏ͳؔܕݴޠͰɺΞϓϦέʔγϣϯ։ൃͷ࠷ॳ ͔Β࠷ޙ·ͰΛ࣮ࢪ͢Δ͜ͱ͕Մೳ • ؔͷܕΛఏڙ͢Δ͜ͱͰطଘͷJavaScriptίʔυΛΠϯϙʔ τ͠ɺ௨ৗͷPureScriptίʔυ͔Β͜ΕΒͷؔΛ༻͢ΔػೳΛ PureScriptఏڙ 11 -
1ষ ং ଟݴޠWebϓϩάϥϛϯά (2/2) • PureScriptͷڧΈͷͻͱͭɺJavaScriptΛରͱ͢Δଞͷݴޠͱͷ ૬ޓӡ༻ੑʹ͋Δ • ΞϓϦέʔγϣϯͷ։ൃͷҰ෦ʹ͚ͩPureScriptΛ༻͠ɺ JavaScriptͷΓͷ෦ΛଞͷݴޠͰهड़͢Δ͜ͱՄೳ
• த֩ͱͳΔॲཧPureScriptͰهड़͠ɺϢʔβʔΠϯλʔϑΣʔ εJavaScriptͰهड़͢Δ • JavaScriptɺଞͷJavaScriptʹίϯύΠϧ͞ΕΔݴޠͰΞϓϦ έʔγϣϯΛॻ͖ɺPureScriptͰͦͷςετΛॻ͘ • طଘͷΞϓϦέʔγϣϯͷϢʔβΠϯλϑΣʔεͷςετΛࣗಈ Խ͢ΔͨΊʹɺPureScriptΛ༻͢Δ 12 -
2ষ ͡Ίʹ Hello, PureScript! (1/3) • ۭσΟϨΫτϦʹ pulp initίϚϯυͰϓϩδΣΫτΛ࡞Δ $
mkdir my-project $ cd my-project $ pulp init * Generating project skeleton in ~/my-project $ ls bower.json bower_components src test • pulpbower_componentsɺ srcͱtestͷࡾͭͷσΟϨΫτϦͱ bower.jsonίϯϑΟάϨʔγϣϯϑΝΠϧΛ࡞ • srcιʔεϑΝΠϧΛ֨ೲ͢ΔσΟϨΫτϦͰɺ testςετΛ ֨ೲ͢ΔσΟϨΫτϦ 14 -
2ষ ͡Ίʹ Hello, PureScript! (2/3) • src/Main.pursΛԼهͷΑ͏ʹमਖ਼ module Main where
import Control.Monad.Eff.Console main = log "Hello, World!" • ͯ͢ͷιʔεϑΝΠϧϞδϡʔϧϔομ͔Β࢝·Δ • Ϟδϡʔϧ໊ɺυοτͰ۠ΒΕͨେจࣈͰ࢝·Δ1ͭҎ্ͷ୯ޠͰߏ • ͜ͷྫϞδϡʔϧ໊ͱͯ͠ͻͱͭͷ୯ޠ͚͕ͩ༻͞Ε͍ͯΔ͕ɺ My.First.Moduleͱ͍͏Α͏ͳϞδϡʔϧ໊༗ޮ • ϞδϡʔϧɺϞδϡʔϧ໊ͷ֤෦Λ۠ΔͨΊͷυοτΛؚΊͨɺશͳ໊લΛ ༻ͯ͠Πϯϙʔτ • ͜ͷྫlogؔΛఏڙ͢ΔControl.Monad.Eff.ConsoleϞδϡʔϧΛΠϯϙʔτ • ͜ͷmainϓϩάϥϜͷఆٛຊମɺؔద༻ͷࣜ • PureScriptͰɺؔద༻໊ؔͷޙʹҾΛۭനͰ۠ͬͯॻ͘ 15 -
2ষ ͡Ίʹ Hello, PureScript! (3/3) • ͜ͷίʔυΛϏϧυ࣮ͯ͠ߦ $ pulp run
* Building project in ~/my-project * Build successful. Hello, World! 16 -
2ষ ͡Ίʹ ϒϥβͷͨΊͷίϯύΠϧ • Pulpɺpulp browserifyίϚϯυͰPureScriptίʔυΛWebϒϥβʹ దͨ͠JavaScriptʹม $ pulp browserify
* Browserifying project in ~/my-project * Building project in ~/my-project * Build successful. * Browserifying... • େྔͷJavaScript͕ίϯιʔϧʹग़ྗ͞ΕΔ • ͜ΕɺPreludeͱ͍͏໊લͷඪ४PureScriptϥΠϒϥϦͱsrcσΟϨΫτϦ ͷίʔυʹɺBrowserifyπʔϧΛద༻ͨ͠Ξτϓοτ • JavascriptίʔυϑΝΠϧʹηʔϒͰ͖ɺHTMLॻྨʹؚΊΔ͜ͱͰ͖Δ • ͜ΕΛࢼ͢ͱɺϒϥβͷίϯιʔϧʹ"ɺHello, World!"͕ग़ྗ͞ΕΔ 17 -
2ষ ͡Ίʹ ༻͞Ε͍ͯͳ͍ίʔυΛऔΓআ͘ (1/3) • Pulppulp buildͱ͍͏ผͷίϚϯυΛఏڙ • ༻͞Εͳ͍ίʔυΛআ͢Δ-OΦϓγϣϯΛ͚ͯɺΞτϓο τ͔ΒෆཁͳJavascriptίʔυΛऔΓআ͘
• ݁Ռͣͬͱখ͘͞ͳΔ $ pulp build -O --to output.js * Building project in ~/my-project * Build successful. * Bundling Javascript... * Bundled. 18 -
2ষ ͡Ίʹ ༻͞Ε͍ͯͳ͍ίʔυΛऔΓআ͘ (2/3) • ੜ͞ΕͨίʔυHTMLυΩϡϝϯτͰ༻Ͱ͖Δ • output.jsΛΦʔϓϯ͢ΔͱɺԼهͷΑ͏ͳίϯύΠϧ͞ΕͨϞ δϡʔϧ͕ݟ͔ͭΔ (function(exports)
{ "use strict"; var Control_Monad_Eff_Console = PS["Control.Monad.Eff.Console"]; var main = Control_Monad_Eff_Console.log("Hello, World!"); exports["main"] = main; })(PS["Main"] = PS["Main"] || {}); 19 -
2ষ ͡Ίʹ ༻͞Ε͍ͯͳ͍ίʔυΛऔΓআ͘ (3/3) • PureScriptίϯύΠϥ͕JavascriptίʔυΛੜ͢Δํ๏ͷཁ • ͯ͢ͷϞδϡʔϧΦϒδΣΫτʹม͞ΕɺͦͷΦϒδΣΫτʹ ͦͷϞδϡʔϧͷΤΫεϙʔτ͞Εͨϝϯόؚ͕·Ε͍ͯΔ •
PureScriptՄೳͳݶΓมͷ໊લΛͦͷ··͏ • PureScriptʹ͓͚Δؔద༻ɺͦͷ··JavaScriptͷؔద༻ʹม • Ҿͷͳ͍୯७ͳݺͼग़͠ͱͯ͠ϝΠϯϝιουݺͼग़͕͠ੜ͞Εɺ ͯ͢ͷϞδϡʔϧ͕ఆٛ͞Εͨޙʹ࣮ߦ͞ΕΔ • PureScriptίʔυͲΜͳ࣮ߦ࣌ϥΠϒϥϦʹґଘ͠ͳ͍ • ίϯύΠϥʹΑͬͯੜ͞ΕΔͯ͢ͷίʔυɺ͋ͳͨͷίʔυ͕ ґଘ͢Δ͍ͣΕ͔ͷPureScriptϞδϡʔϧΛͱʹग़ྗ͞Ε͍ͯΔ • PureScriptγϯϓϧͰཧղ͍͢͠ίʔυΛੜ͢Δ͜ͱॏࢹ͍ͯ͠Δ 20 -
2ষ ͡Ίʹ CommonJSϞδϡʔϧͷίϯύΠϧ • PulpPureScriptͷίʔυ͔ΒCommonJSϞδϡʔϧΛੜͰ͖Δ • ͜ΕNodeJSͰ͏ͱ͖CommonJSΛͬͨେنϓϩδΣΫτ ͰίʔυΛখ͞ͳίϯϙʔωϯτʹׂ͢Δͱ͖ʹʹཱͭ • CommonJSϞδϡʔϧΛ࡞͢ΔͨΊʹɺpulp
buildίϚϯυΛ -OΦϓγϣϯͳ͠Ͱ͏ $ pulp build * Building project in ~/my-project * Build successful. • ੜ͞ΕͨϞδϡʔϧσϑΥϧτͰoutputσΟϨΫτϦʹஔ͔ΕΔ • ֤PureScriptϞδϡʔϧɺͦΕͧΕͷαϒσΟϨΫτϦʹݸผͷ CommonJSϞδϡʔϧͱͯ͠ίϯύΠϧ͞ΕΔ 21 -
2ষ ͡Ίʹ BowerʹΑΔґଘؔͷ • diagonalؔΛॻͨ͘ΊʹɺฏํࠜΛܭࢉͰ͖ΔΑ͏ʹ͢Δඞ ཁ͕͋Δ • JavaScriptͷMathΦϒδΣΫτͷϓϩύςΟͱͯ͠ఆٛ͞Ε͍ͯΔ ؔͷܕఆؚ͕ٛ·ΕͯΔpurescript-mathύοέʔδΛΠϯε τʔϧ
$ bower install purescript-math —save • --saveΦϓγϣϯɺґଘؔΛbower.jsonίϯϑΟΪϡϨʔ γϣϯϑΝΠϧʹՃ • purescript-mathϥΠϒϥϦͷιʔεɺbower_components αϒσΟϨΫτϦʹΠϯετʔϧ͞ΕɺϓϩδΣΫτΛίϯύΠϧ ͢Δͱ͖ʹҰॹʹίϯύΠϧ͞ΕΔ 22 -
2ষ ͡Ίʹ ର֯ઢͷ͞ͷܭࢉ (1/2) • ֎෦ϥΠϒϥϦͷؔΛ༻͢Δྫͱͯ͠diagonalؔΛॻ͘ • src/Main.pursϑΝΠϧͷઌ಄ʹ࣍ͷߦΛՃ͠ɺMathϞδϡʔ ϧΛΠϯϙʔτ import
Math (sqrt) • ͷ͠ࢉֻ͚ࢉͳͲͷجຊతͳૢ࡞Λఆٛͨ͠PreludeϞ δϡʔϧΠϯϙʔτ import Prelude • ࣍ͷΑ͏ʹdiagonalؔΛఆٛ diagonal w h = sqrt (w * w + h * h) 23 -
2ষ ͡Ίʹ ର֯ઢͷ͞ͷܭࢉ (2/2) • ͜ͷؔͷܕΛఆٛ͢Δඞཁͳ͍͜ͱʹҙ • diagonal2ͭͷΛऔΓΛฦؔ͢Ͱ͋Δ ͱίϯύΠϥਪ Ͱ͖Δ
• ͔͠͠ɺυΩϡϝϯτͱཱͯͭ͠ͷͰɺ௨ৗܕऍΛఏڙ • ৽͍͠diagonalؔΛ͏Α͏ʹ mainؔมߋ main = logShow (diagonal 3.0 4.0) • pulp runΛ༻ͯ͠ɺϞδϡʔϧΛ࠶ίϯύΠϧ࣮ͯ͠ߦ $ pulp run * Building project in ~/my-project * Build successful. 5.0 24 -
2ষ ͡Ίʹ ରࣜॲཧܥΛ༻ͨ͠ίʔυͷςετ (1/4) • PureScriptίϯύΠϥʹpsciͱݺΕΔରࣜͷREPL(Read- eval-print loop)͕ଐ • psciίʔυΛςετͨ͠Γࢥ͍͍ͭͨ͜ͱΛࢼ͢ͷʹศར
• psciΛͬͯdiagonalؔΛςετ • Pulpɺpulp psciίϚϯυͰࣗಈతʹιʔεϞδϡʔϧΛಡ ΈࠐΉ $ pulp psci > 25 -
2ষ ͡Ίʹ ରࣜॲཧܥΛ༻ͨ͠ίʔυͷςετ (2/4) • ίϚϯυͷҰཡΛݟΔʹɺ :?Λೖྗ > :? The
following commands are available: :? Show this help menu :quit Quit PSCi :reset Reset :browse <module> Browse <module> :type <expr> Show the type of <expr> :kind <type> Show the kind of <type> :show import Show imported modules :show loaded Show loaded modules :paste paste Enter multiple lines, terminated by ^D • TabΩʔΛԡ͢ͱɺࣗͷίʔυͰར༻Մೳͳͯ͢ͷؔٴͼBower ͷґଘؔͱPreludeϞδϡʔϧͷϦετΛݟΔ͜ͱ͕Ͱ͖Δ 26 -
2ষ ͡Ίʹ ରࣜॲཧܥΛ༻ͨ͠ίʔυͷςετ (3/4) • PreludeϞδϡʔϧΛΠϯϙʔτ > import Prelude •
ز͔ͭࣜΛධՁ > 1 + 2 3 > "Hello, " <> "World!" "Hello, World!” • psciͰ diagonalؔΛࢼ͢ > import Main > diagonal 5.0 12.0 13.0 27 -
2ষ ͡Ίʹ ରࣜॲཧܥΛ༻ͨ͠ίʔυͷςετ (4/4) • psciͰؔΛఆٛͰ͖Δ > let double x
= x * 2 > double 10 20 • :typeίϚϯυͰࣜͷܕΛ֬ೝ > :type true Boolean > :type [1, 2, 3] Array Int • :resetίϚϯυͰɺϝϞϦʹ͋ΔίϯύΠϧࡁΈͷͯ͢ͷϞ δϡʔϧΛΞϯϩʔυ 28 -
2ষ ͡Ίʹ ԋश 1. (؆୯) Math.piఆΛͬͯɺ༩͑ΒΕͨܘͷԁͷ໘ੵΛٻΊ ΔcircleAreaؔΛॻ͍͍ͯͩ͘͞ɻॻ͍ͨؔΛPSCiΛͬ ͯςετ͍ͯͩ͘͠͞ɻ(ώϯτ: import MathจΛpiΛΠϯϙʔ
τ͢ΔΑ͏ʹมߋ͢Δ͜ͱΛΕͳ͍Ͱ͍ͩ͘͞ɻ) 2. (͍͠) bower installΛͬͯɺґଘ͢Δύοέʔδͱ͠ ͯpurescript-globalsΛΠϯετʔϧ͍ͯͩ͘͠͞ɻͦͷؔΛ PSCiͰςετ͍ͯͩ͘͠͞ɻ(ώϯτ: PSCiͷ:browseίϚϯυͰ Ϟδϡʔϧͷ༰ΛϒϥζͰ͖·͢ɻ) 29 -
3ষ ؔͱϨίʔυ ͜ͷষͷඪ • ͜ͷষͰɺ͓ؔΑͼϨίʔυΛֶͿ • ͲͷΑ͏ʹPureScriptϓϩάϥϜΛߏԽ͢Δͷ͔ɺͲͷΑ͏ʹܕΛ ϓϩάϥϜ։ൃʹཱͯΔ͔ • ి൪߸ͷҰཡΛཧ͢Δ؆୯ͳॅॴΞϓϦέʔγϣϯΛ࡞
• PureScriptͷߏจ͔Β͍͔ͭ͘ͷ৽͍֓͠೦Λհ • ͜ͷΞϓϦέʔγϣϯͷϑϩϯτΤϯυʹPSCiΛ͏͕ɺ JavaScriptͰϑϩϯτΤϯυΛॻ͘͜ͱͰ͖Δ • ޙͷষͰɺϑΥʔϜͷݕࠪηʔϒ/ϦετΞػೳΛՃ 30 -
3ষ ؔͱϨίʔυ ϓϩδΣΫτͷ४උ (1/3) • ͜ͷষͷιʔείʔυsrc/Data/AddressBook.purs • ͜ͷϑΝΠϧ࣍ͷΑ͏ͳϞδϡʔϧએݴͱΠϯϙʔτҰཡ͔Β࢝ ·Δ module
Data.AddressBook where import Prelude import Control.Plus (empty) import Data.List (List(..), filter, head) import Data.Maybe (Maybe) 31 -
3ষ ؔͱϨίʔυ ϓϩδΣΫτͷ४උ (2/3) • ͍͔ͭ͘ͷϞδϡʔϧΛΠϯϙʔτ •Control.PlusϞδϡʔϧɺemptyΛఆٛ • Data.ListϞδϡʔϧɺbowerΛ༻ͯ͠ΠϯετʔϧͰ͖Δ purescript-listsύοέʔδ͕ఏڙ
• ͜ͷϞδϡʔϧɺ࿈݁ϦετΛ͏ͨΊʹඞཁͳؔΛఆٛ • Data.MaybeϞδϡʔϧɺ͕ଘࡏͨ͠Γ͠ͳ͔ͬͨΓ͢ΔΑ ͏ͳɺΦϓγϣφϧͳΛѻ͏ͨΊͷσʔλܕͱؔΛఆٛ • ͜ͷϞδϡʔϧͷΠϯϙʔτ༰ׅހͰ໌ࣔతʹྻڍ • ໌ࣔతͳྻڍΠϯϙʔτ༰ͷিಥΛආ͚Δͷʹʹཱͭ 32 -
3ষ ؔͱϨίʔυ ϓϩδΣΫτͷ४උ (3/3) • ͜ͷຊͷιʔεϦϙδτϦΛΫϩʔϯͨ͠ͷͳΒɺ͜ͷষͷϓϩδΣ ΫτPulpΛͬͯԼهͷίϚϯυͰ࡞Ͱ͖Δ $ cd chapter3
$ bower update $ pulp build 33 -
3ষ ؔͱϨίʔυ ୯७ͳܕ (1/7) • JavaScriptͷϓϦϛςΟϒܕʹରԠ͢ΔΈࠐΈσʔλܕͱͯ͠ɺPureScript ܕͱจࣈྻܕɺਅِܕͷ̏ͭΛఆٛ • ͯ͢ͷϞδϡʔϧʹ҉ʹΠϯϙʔτ͞ΕΔPrimϞδϡʔϧͰ͜ΕΒͷܕ ఆٛ
• ͜ΕΒͷܕͦΕͧΕNumberɺStringͱBooleanͱݺΕɺPSCiͷ:type ίϚϯυΛ༻͢Δͱ؆୯ͳͷܕΛ֬ೝͰ͖Δ $ pulp psci > :type 1.0 Number > :type "test" String > :type true Boolean 34 -
3ষ ؔͱϨίʔυ ୯७ͳܕ (2/7) • PureScriptʹଞʹɺจࣈɺྻͱϨίʔυɺؔͷΈࠐ Έܕ͕ఆٛ͞Ε͍ͯΔ • Numberܕͷුಈখ͔Βখ͕ͳ͍͜ͱͰࣝผ͞ΕΔ >
:type 1 Int • จࣈϦςϥϧɺμϒϧΫΥʔτΛ͏จࣈྻϦςϥϧͱҟͳΓɺ γϯάϧΫΥʔτͰแ·ΕΔ > :type 'a' Char 35 -
3ষ ؔͱϨίʔυ ୯७ͳܕ (3/7) • JavaScriptͷྻͱҟͳΓɺPureScriptͷྻͷཁૉಉ͡ܕΛ ࣋ͭ > :type [1,
2, 3] Array Int > :type [true, false] Array Boolean > :type [1, false] Could not match type Int with Boolean. • ࠷ޙͷྫͰى͖͍ͯΔΤϥʔܕݕূثʹΑͬͯใࠂ͞ΕͨͷͰɺ ྻͷ2ͭͷཁૉͷܕΛ୯ҰԽ(Unification)͠Α͏ͱࣦͯ͠ഊͨ͜͠ ͱࣔ͢ 36 -
3ষ ؔͱϨίʔυ ୯७ͳܕ (4/7) • ϨίʔυJavaScriptͷΦϒδΣΫτʹରԠ • ϨίʔυϦςϥϧJavaScriptͷΦϒδΣΫτϦςϥϧͱಉ͡ߏจ > let
author = { name: "Phil", interests: ["Functional Programming", "JavaScript"] } > :type author { name :: String , interests :: Array String } • ΦϒδΣΫτauthorɺStringܕͷϑΟʔϧυnameͱStringͷ ྻͷܕͷϑΟʔϧυinterestsͱ͍͏;ͨͭͷϑΟʔϧυ(field) Λ࣋ͭ 37 -
3ষ ؔͱϨίʔυ ୯७ͳܕ (5/7) • ϨίʔυͷϑΟʔϧυɺυοτʹଓ͚ͯࢀর͍ͨ͠ϑΟʔϧυͷ ϥϕϧΛॻ͘ͱࢀর͢Δ͜ͱ͕Ͱ͖Δ > author.name "Phil"
> author.interests ["Functional Programming”,"JavaScript"] 38 -
3ষ ؔͱϨίʔυ ୯७ͳܕ (6/7) • ϑΝΠϧͷτοϓϨϕϧͰɺ߸ͷલʹҾΛࢦఆ͢Δ͜ͱͰ ؔΛఆٛ add :: Int
-> Int -> Int add x y = x + y • όοΫεϥογϡʹʹଓ͚ۭͯനจࣈͰ۠ΒΕͨҾ໊ͷϦετ Λॻ͘ͱɺؔΛΠϯϥΠϯͰఆٛ͢ΔͰ͖Δ • ෳߦͷఆٛΛPSCiʹೖྗ͢Δͱ͖ʹɺpasteίϚϯυͰ”ϖʔε τϞʔυ"ʹೖΔ͜ͱ͕Ͱ͖Δ • ͜ͷϞʔυͰɺఆٛControl-DͰऴྃ > :paste … let … add :: Int -> Int -> Int … add = \x y -> x + y … ^D 39 -
3ষ ؔͱϨίʔυ ྔԽ͞Εͨܕ (1/3) • flipؔ࣍ͷΑ͏ͳܕΛ͍࣋ͬͯΔ > :type flip forall
a b c. (a -> b -> c) -> b -> a -> c • ͜ͷforallΩʔϫʔυflip͕શশྔԽ͞Εͨܕ(universally quantified type)Λ͍࣋ͬͯΔ͜ͱΛࣔ͢ • ͜ΕɺabɺcΛͲͷܕʹஔ͖͑ͯɺflipͦͷܕͰ͏·͘ ಈ࡞͢Δͱ͍͏ҙຯ • ྫ͑ɺaΛIntɺbΛStringɺcΛStringʹ͢Δ߹ɺflipͷ ܕΛ࣍ͷΑ͏ʹಛघԽ(specialize)Ͱ͖Δ (Int -> String -> String) -> String -> Int -> String 41 -
3ষ ؔͱϨίʔυ ྔԽ͞Εͨܕ (2/3) • ྔԽ͞ΕͨܕͷಛघԽࣗಈతʹߦΘΕΔ • ͢ͰʹͦͷܕͷflipΛ͍͔࣋ͬͯͨͷΑ͏ʹɺ࣍ͷΑ͏ʹflipΛ ͑Δ >
flip (\n s -> show n <> s) "Ten" 10 “10Ten” • flipɺೋҾؔΛड͚औͬͯୈҰҾͱୈೋҾΛೖΕସ͑ͨ ؔʹ͢Δؔ 42 -
3ষ ؔͱϨίʔυ ྔԽ͞Εͨܕ (3/3) • aɺbɺcͷܕͲΜͳܕͰબͿ͜ͱ͕Ͱ͖Δͱ͍ͬͯɺܕͷෆ ߹ੜ͡ͳ͍Α͏ʹ͠ͳ͚ΕͳΒͳ͍ • flipʹؔ͢ͷܕɺଞͷҾͷܕͱ߹͠ͳ͚ΕͳΒͳ͍ •
ୈ̎Ҿͱͯ͠10ɺୈ̏Ҿͱͯ͠จࣈྻ”Ten”Λ͢ͱ͏·͘ ͍͔ͳ͍ > flip (\n s -> show n <> s) 10 "Ten" Could not match type Int with type String 43 -
3ষ ؔͱϨίʔυ ࣈԼ͛ʹ͍ͭͯͷҙ (1/3) • JavaScriptͱҟͳΓɺPureScriptͷίʔυࣈԼ͛ͷେ͖͞ʹӨڹ͞ΕΔ (indentation-sensitive) • PureScriptͰۭന͕ίʔυͷ·ͱ·ΓΛࣔ͢ͷʹΘΕΔ •
એݴ͕ෳߦʹΘͨΔ߹ɺ̎ͭΊͷߦ࠷ॳͷߦͷࣈԼ͛ΑΓਂ͘ࣈԼ͛ ͠ͳ͚Εͳ͍ • ࣍ਖ਼͍͠PureScriptίʔυ add x y z = x + y + z • ࣍ਖ਼͍͠ίʔυͰͳ͍ add x y z = x + y + z • ͦΕͧΕͷߦ͝ͱʹͻͱͭɺͭ·Γ2ͭͷએݴͰ͋Δͱߏจղੳ͢Δ 44 -
3ষ ؔͱϨίʔυ ࣈԼ͛ʹ͍ͭͯͷҙ (2/3) • ಉ͡ϒϩοΫͰఆٛ͞Εͨએݴಉ͡ਂ͞ͰࣈԼ͛͢Δ • ྫ͑PSCiͰletจͷએݴಉ͡ਂ͞ͰࣈԼ͛͠ͳ͚ΕͳΒͳ͍ • ࣍ਖ਼͍͠ίʔυ
> :paste … let x = 1 … y = 2 … ^D • ͜Εਖ਼͘͠ͳ͍ > :paste … let x = 1 … y = 2 … ^D 45 -
3ষ ؔͱϨίʔυ ࣈԼ͛ʹ͍ͭͯͷҙ (3/3) • PureScriptͷ͍͔ͭ͘ͷ༧ޠʢྫ͑ whereofɺletʣ৽ͨ ͳίʔυͷ·ͱ·ΓΛಋೖ͢Δ • ͦͷίʔυͷ·ͱ·ΓͷએݴͦΕΑΓਂ͘ࣈԼ͛͞ΕΔ
example x y z = foo + bar where foo = x * y bar = y * z • ͨͩ͠ɺιʔεϑΝΠϧͷઌ಄ɺ࠷ॳͷ moduleએݴʹ͓͚Δ༧ ޠwhere͚ͩɺ͜ͷنଇͷ།Ұͷྫ֎ 46 -
3ষ ؔͱϨίʔυ ಠࣗͷܕͷఆٛ (1/3) • PureScriptͰ৽ͨͳʹऔΓΉͱ͖ɺѻ͏ͷܕͷఆ͔ٛΒ࢝ΊΔͷ͕ Α͍ • ࠷ॳʹɺॅॴʹؚ·ΕΔϨίʔυͷܕΛఆٛ type
Entry = { firstName :: String , lastName :: String , address :: Address } • ͜ΕEntryͱ͍͏ܕಉٛޠ(type synonymɺܕγϊχϜ)ΛఆٛʢܕEntry ߸ͷӈลͱಉ͡ܕʣ • ϨίʔυfirstNameɺlastNameɺphoneͱ͍͏̏ͭͷϑΟʔϧυ͔ΒͳΔ • ೋͭͷ໊લϑΟʔϧυStringܕͰɺaddressϑΟʔϧυ࣍εϥΠυͰఆٛ͞ ΕΔAddressܕ 47 -
3ষ ؔͱϨίʔυ ಠࣗͷܕͷఆٛ (2/3) type Address = { street ::
String , city :: String , state :: String } • ϨίʔυɺଞͷϨίʔυΛؚΉ͜ͱ͕Ͱ͖Δ 48 -
3ষ ؔͱϨίʔυ ಠࣗͷܕͷఆٛ (3/3) • ॅॴͷσʔλߏɺ୯ʹ߲ͷ࿈݁Ϧετ type AddressBook = List
Entry • List EntryArray Entryͱಉ͡Ͱͳ͍ • Array Entryॅॴͷ߲ͷྻ 49 -
3ষ ؔͱϨίʔυ ܕߏஙࢠͱछ (1/3) • Listܕߏஙࢠ(type constructorɺܕίϯετϥΫλ)ͷҰྫ • ListͦͷͷܕͰͳ͘ɺԿΒ͔ͷܕa͕͋Δͱ͖List a͕ܕ
ʹͳΔ • ͭ·Γɺ ListܕҾ(type argument) aΛͱΓɺ৽ͨͳܕList a Λߏங͢Δ • ؔద༻ͱಉ͡Α͏ʹɺܕߏஙࢠଞͷܕʹฒΔ͜ͱͰద༻͞Ε Δ • ܕList EntryɺܕߏஙࢠList͕ܕEntryʹద༻͞Εͨͷ 50 -
3ষ ؔͱϨίʔυ ܕߏஙࢠͱछ (2/3) • (ܕऍԋࢉࢠ ::Λͬͯ)͠ܕListͷΛؒҧͬͯఆٛ͠Α͏ͱ͢ Δͱɺࠓ·Ͱݟͨ͜ͱͷͳ͍Α͏ͳछྨͷΤϥʔ͕දࣔ͞ΕΔ > import
Data.List > Nil :: List In a type-annotated expression x :: t, the type t must have kind * • ͜ΕछΤϥʔ(kind error) • ͕ͦͷܕͰ۠ผ͞ΕΔͷͱಉ͡Α͏ʹɺܕͦͷछ(kind)ʹΑͬ ͯ۠ผ͞Εɺؒҧͬͨܕͷ͕ܕΤϥʔʹͳΔΑ͏ʹɺؒҧͬͨछ ͷܕछΤϥʔΛҾ͖ى͜͢ 51 -
3ষ ؔͱϨίʔυ ܕߏஙࢠͱछ (3/3) • NumberͷΑ͏ͳɺΛ࣋ͭͯ͢ͷܕͷछΛද͢*ͱݺΕΔಛผͳछ͕͋Δ • ܕߏஙࢠʹछ͕͋Δ • ͨͱ͑ɺछ*
-> *ListͷΑ͏ͳܕ͔Βܕͷؔ • ͜͜ͰΤϥʔ͕ൃੜͨ͠ͷɺ͕छ*Ͱ͋ΔΑ͏ͳܕΛ࣋ͭͱظ͞Ε͍ͯ ͨͷʹɺListछ* -> *Λ͍࣋ͬͯΔͨΊͰ͢ɻ • PSCiͰܕͷछΛௐΔʹɺ:kindίϚϯυΛ༻ > :kind Number * > import Data.List > :kind List * -> * > :kind List String * 52 -
3ষ ؔͱϨίʔυ ॅॴͷ߲ͷදࣔ (1/2) • จࣈྻͰॅॴͷ߲Λදݱ͢ΔΑ͏ͳؔΛॻ͘ • ܕએݴɺؔͷ໊લͱͦͷܕΛ::ه߸Ͱ۠ΔΑ͏ʹͯ͠ॻ͘ʢܕએݴΛܕγάω νϟͱݺͿʣ •
ܕએݴলུ͢Δ͜ͱͰ͖Δ͕ɺυΩϡϝϯτͱཱͯͭ͠ͷͰܕએݴΛͨ͠ํ ͕Α͍ showEntry :: Entry -> String • showEntryҾͱͯ͠EntryΛऔΓStringΛฦؔ͢Ͱ͋Δͱ͍͏͜ͱΛɺએݴ ͍ͯ͠Δ showEntry entry = entry.lastName <> ", " <> entry.firstName <> ": " <> showAddress entry.address • ͜ͷؔEntryϨίʔυͷ̏ͭͷϑΟʔϧυΛ࿈݁͠ɺ୯Ұͷจࣈྻʹ͢Δ • showAddressؔɺaddressϑΟʔϧυͷதͷϨίʔυΛจࣈྻʹม͢Δ 53 -
3ষ ؔͱϨίʔυ ॅॴͷ߲ͷදࣔ (2/2) showAddress :: Address -> String showAddress
addr = addr.street <> ", " <> addr.city <> ", " <> addr.state • ؔఆٛؔͷ໊લͰ࢝·ΓɺҾ໊ͷϦετ͕ଓ͘ • ؔͷ݁Ռ߸ͷޙΖʹఆٛ • ϑΟʔϧυυοτʹଓ͚ͯϑΟʔϧυ໊Λॻ͘͜ͱͰࢀর͢Δ͜ ͱ͕Ͱ͖Δ • PureScriptͰɺจࣈྻ࿈݁JavaScriptͷΑ͏ͳ୯Ұͷϓϥεه ߸Ͱͳ͘ɺμΠΞϞϯυԋࢉࢠʢ<>ʣΛ༻ 54 -
3ষ ؔͱϨίʔυ Ίʹςετɺͨͼͨͼςετ (1/3) • PSCiΠϯλϥΫςΟϒϞʔυͰԠΛଈ࠲ʹಘΒΕΔͷͰɺࢼߦ ࡨޡΛ܁Γฦ͍ͨ͠ͱ͖ʹ͍͍ͯΔ • ͜ͷ࠷ॳͷ͕ؔਖ਼͘͠ಈ࡞͢Δ͔Λ֬ೝ͢Δ •
·ͣɺ͜Ε·Ͱॻ͔ΕͨίʔυΛϏϧυ $ pulp build • ࣍ʹɺPSCiΛىಈ͠ɺ͜ͷ৽͍͠ϞδϡʔϧΛΠϯϙʔτ͢ΔͨΊ ʹ:import໋ྩΛ͍·͢ɻ $ pulp psci > import Data.AddressBook 55 -
3ষ ؔͱϨίʔυ Ίʹςετɺͨͼͨͼςετ (2/3) • ϨίʔυϦςϥϧΛ͏ͱɺ߲Λ࡞͢Δ͜ͱ͕Ͱ͖Δ • ϨίʔυϦςϥϧJavaScriptͷແ໊ΦϒδΣΫτͱಉ͡Α͏ͳߏ จ •
ϨίʔυϦςϥϧΛletࣜͰ໊લʹଋറ > let address = { street: "123 Fake St.", city: "Faketown", state: "CA" } • ͜ͷؔΛaddressʹద༻ > showAddress address "123 Fake St., Faketown, CA" 56 -
3ষ ؔͱϨίʔυ Ίʹςετɺͨͼͨͼςετ (3/3) • example addressΛؚΉॅॴͷϨίʔυΛ࡞ͬͯɺshowEntry Λςετ > let
entry = { firstName: "John", lastName: "Smith", address: address } > showEntry entry "Smith, John: 123 Fake St., Faketown, CA” 57 -
3ষ ؔͱϨίʔυ ॅॴͷ࡞ (1/4) • ॅॴͷૢ࡞Λࢧԉ͢ΔؔΛ͍͔ͭ͘ॻ͘ • ۭͷॅॴΛද͢ͱͯ͠ɺۭͷϦετΛ͏ emptyBook ::
AddressBook emptyBook = empty • طଘͷॅॴʹΛૠೖ͢ΔinsertEntryؔͷܕએݴ insertEntry :: Entry -> AddressBook -> AddressBook • insertEntryɺ࠷ॳͷҾͱͯ͠EntryɺୈೋҾͱͯ͠ AddressBookΛऔΓɺ৽͍͠AddressBookΛฦ͢ 58 -
3ষ ؔͱϨίʔυ ॅॴͷ࡞ (2/4) • طଘͷAddressBookΛมߋ͠ͳ͍ • ಉ͡σʔλؚ͕·Ε͍ͯΔ৽͍͠AddressBookΛฦ͢ • AddressBookෆมσʔλߏ(immutable
data structure)ͷҰྫ • ͜ΕPureScriptʹ͓͚Δॏཁͳߟ͑ํ • มߋίʔυͷ෭࡞༻Ͱ͋ΓɺίʔυͷৼΔ͍ʹ͍ͭͯͷஅ͢ΔͷΛ͘͢͠ Δ • Data.ListͷConsؔΛ༻͢ΔͱinsertEntryΛ࣮Ͱ͖Δ • PSCiΛىಈ͠:typeίϚϯυΛͬͯɺConsؔͷܕΛݟͯΈΔ $ pulp psci > import Data.List > :type Cons forall a. a -> List a -> List a 59 -
3ষ ؔͱϨίʔυ ॅॴͷ࡞ (3/4) • ConsɺͳΜΒ͔ͷܕaͷͱɺܕaΛཁૉʹ࣋ͭϦετΛҾʹ ͱΓɺಉ͡ܕͷཁૉΛ࣋ͭ৽͍͠ϦετΛฦ͢ • aΛEntryܕͱͯ͠ಛघԽͯ͠ΈΔ Entry
-> List Entry -> List Entry • ͔͠͠ɺ List Entry·͞ʹAddressBookͳͷͰɺ࣍ͱಉ͡ Entry -> AddressBook -> AddressBook 60 -
3ষ ؔͱϨίʔυ ॅॴͷ࡞ (4/4) • EntryɺͱAddressBookʹConsΛద༻͢Δͱɺ৽͍͠ AddressBookΛಘΔ͜ͱ͕Ͱ͖Δ • insertEntryͷ࣮࣍ͷΑ͏ʹͳΔ insertEntry
entry book = Cons entry book • ߸ͷࠨଆʹ͋Δ̎ͭͷҾentryͱbook͕είʔϓʹಋೖ͞Ε ΔͷͰɺ͜ΕΒʹConsؔΛద༻ͯ݁͠ՌͷΛ࡞͢Δ • είʔϓʢ༗ޮൣғʣʹಋೖ͞ΕΔͱɺؔͷ࣮ఆ͔ٛΒࢀ রͰ͖ΔΑ͏ʹͳΔ͜ͱ 61 -
3ষ ؔͱϨίʔυ ΧϦʔԽ͞Εͨؔ (1/5) • PureScriptͰɺؔৗʹͻͱͭͷҾ͚ͩΛऔΔ • insertEntryؔ̎ͭͷҾΛऔΔΑ͏ʹݟ͑·͕͢ɺ͜Ε࣮ ࡍʹΧϦʔԽ͞Εͨؔ(curried function)ͷҰྫ
• insertEntryͷܕʹؚ·ΕΔ ->ӈ݁߹ͷԋࢉࢠͰ͋Γɺͭ·Γ ͜ͷܕίϯύΠϥʹΑͬͯ࣍ͷΑ͏ʹղऍ͞ΕΔ Entry -> (AddressBook -> AddressBook) • insertEntryؔΛฦؔ͢ • ͜ͷؔ୯ҰͷҾ EntryΛऔΓɺͦΕ͔Β୯ҰͷҾ AddressBookΛऔΓ৽͍͠ AddressBookΛฦ͢৽͍ؔ͠Λฦ͢ 62 -
3ষ ؔͱϨίʔυ ΧϦʔԽ͞Εͨؔ (2/5) • ࠷ॳͷҾ͚ͩΛ༩͑ΔͱinsertEntryΛ෦ద༻(partial application)Ͱ͖Δ • PSCiͰ͜ͷ݁ՌͷܕΛݟͯΈΔ >
:type insertEntry entry AddressBook -> AddressBook • Γͷܕؔ • ͜ͷ݁Ռͷؔʹɺ;ͨͭΊͷҾΛద༻Ͱ͖Δ > :type (insertEntry entry) emptyBook AddressBook 63 -
3ষ ؔͱϨίʔυ ΧϦʔԽ͞Εͨؔ (3/5) • ׅހෆཁͳͷͰ࣍ͷࣜલͷࣜͱಉ > :type insertEntry entry
emptyBook AddressBook • ͜Εؔద༻͕ࠨ݁߹Ͱ͋ΔͨΊ • ࠓޙɺ࠷ॳͷҾΛऔΓผͷؔΛฦ͢ɺΧϦʔԽ͞ΕͨؔΛʮ̎ Ҿͷؔʯͱදݱ͢Δ͜ͱ͕͋Δ 64 -
3ষ ؔͱϨίʔυ ΧϦʔԽ͞Εͨؔ (4/5) • insertEntryͷఆٛ insertEntry :: Entry ->
AddressBook -> AddressBook insertEntry entry book = Cons entry book • ࣜͷӈลʹ໌ࣔతʹׅހΛ͚ͭΔͱɺ(Cons entry) bookͱͳ Δ • insertEntry entryͦͷҾ͕୯ʹؔ(Cons entry)ʹ ͞ΕΔΑ͏ͳؔͳͷͰɺલͷఆٛͷ྆ล͔ΒҾ bookΛআͰ ͖Δ insertEntry :: Entry -> AddressBook -> AddressBook insertEntry entry = Cons entry 65 -
3ষ ؔͱϨίʔυ ΧϦʔԽ͞Εͨؔ (5/5) • ಉ༷ͷཧ༝Ͱ྆ล͔ΒentryআͰ͖Δ insertEntry :: Entry ->
AddressBook -> AddressBook insertEntry = Cons • ͜ͷॲཧΠʔλม(eta conversion)ͱݺΕɺҾΛࢀর͢Δ ͜ͱͳؔ͘Λఆٛ͢ΔϙΠϯτϑϦʔܗࣜ(point-free form)ͱ ؔΛॻ͖͑Δͷʹ͑Δ • insertEntryͷ߹ʹɺΠʔλมʹΑͬͯʮinsertEntry ୯ʹϦετʹର͢ΔConsͩʯͱؔͷఆٛͱͯ໌֬ʹͳͬͨ • ৗʹϙΠϯτϑϦʔܗࣜͷ΄͏͕͍͍ͷ͔Ͳ͏͔ʹٞͷ༨͕ ͋Δ 66 -
3ষ ؔͱϨίʔυ ॅॴͷ͍߹Θͤ (1/6) • ࠷খݶͷॅॴΞϓϦέʔγϣϯͷ࣮ͰඞཁʹͳΔ࠷ޙͷؔɺ ໊લͰਓΛݕࡧ͠దͳEntryΛฦ͢ͷ • ͜Εখ͞ͳؔΛΈ߹ΘͤΔ͜ͱͰϓϩάϥϜΛߏங͢Δͱ͍ ͏ɺؔܕϓϩάϥϛϯάͰ伴ͱͳΔߟ͑ํͷΑ͍Ԡ༻ྫ
• ·ͣॅॴΛϑΟϧλϦϯά͠ɺ֘͢Δ໊Λ߲͚࣋ͭͩΛ อ࣋͢ΔΑ͏ʹ͢Δ • ͦΕ͔Βɺ݁ՌͷϦετͷઌ಄ͷ(head)ཁૉΛฦ͢ 67 -
3ষ ؔͱϨίʔυ ॅॴͷ͍߹Θͤ (2/6) • ͜ͷେ·͔ͳ༷ʹैͬͯɺ͜ͷؔͷܕΛܭࢉ͢Δ͜ͱ͕Ͱ͖Δ • ·ͣPSCiΛىಈ͠ɺfilterؔͱheadؔͷܕΛݟΔ $ pulp
psci > import Data.List > :type filter forall a. (a -> Boolean) -> List a -> List a > :type head forall a. List a -> Maybe a 68 -
3ষ ؔͱϨίʔυ ॅॴͷ͍߹Θͤ (3/6) • filterΧϦʔԽ͞Εͨ̎Ҿͷؔ • ࠷ॳͷҾɺϦετͷཁૉΛऔΓBooleanΛ݁Ռͱͯ͠ฦؔ͢ • ୈ̎ҾཁૉͷϦετͰɺฦΓผͷϦετ
• headҾͱͯ͠ϦετΛͱΓɺMaybe aͱ͍͏ܕΛฦ͢ • Maybe aܕaͷΦϓγϣφϧͳɺͭ·ΓaͷΛ͔࣋ͭ࣋ͨͳ͍͔ͷͲ ͪΒ͔ͷΛ͓ࣔͯ͠ΓɺJavaScriptͷΑ͏ͳݴޠͰ͕ͳ͍͜ͱΛࣔͨ͢ ΊʹΘΕΔnullͷܕ҆શͳସखஈΛఏڙ͢Δ • filterͱheadͷશশྔԽ͞ΕͨܕɺPureScriptίϯύΠϥʹΑͬͯ࣍ͷΑ ͏ʹಛघԽ͞ΕΔ filter :: (Entry -> Boolean) -> AddressBook -> AddressBook head :: AddressBook -> Maybe Entry 69 -
3ষ ؔͱϨίʔυ ॅॴͷ͍߹Θͤ (4/6) • ݕࡧ͢ΔؔͷҾͱͯ͠ͱ໊લΛΛ͢ඞཁ͕͋Δ • filterʹؔ͢ඞཁʹͳΔ • ͜ͷؔΛfilterEntryͱݺͿ
• filterEntryEntry -> Booleanͱ͍͏ܕΛ࣋ͭ • filter filterEntryͱ͍͏ؔద༻ͷࣜɺAddressBook -> AddressBookͱ͍͏ܕΛ࣋ͭ • ͜͠ͷؔͷ݁ՌΛheadؔʹ͢ͱɺܕMaybe Entryͷ݁Ռ ΛಘΔ͜ͱʹͳΓ·͢ɻ • ͜Ε·Ͱͷ͜ͱΛ·ͱΊΔͱɺfindEntryؔͷܕએݴҎԼ findEntry :: String -> String -> AddressBook -> Maybe Entry 70 -
3ষ ؔͱϨίʔυ ॅॴͷ͍߹Θͤ (5/6) • findEntryɺͱ໊લͷ2ͭͷจࣈྻɺ͓ΑͼAddressBookΛ ҾʹͱΓɺMaybe Entryͱ͍͏ܕͷΛ݁Ռͱͯ͠ฦ͢ • ݁ՌͷMaybe
Entryͱ͍͏ܕɺ໊લ͕ॅॴͰൃݟ͞Εͨ ߹ʹͷΈEntryͷΛ࣋ͭ • findEntryͷఆٛҎԼ findEntry firstName lastName book = head $ filter filterEntry book where filterEntry :: Entry -> Boolean filterEntry entry = entry.firstName == firstName && entry.lastName == lastName 71 -
3ষ ؔͱϨίʔυ ॅॴͷ͍߹Θͤ (6/6) • findEntryɺͲͪΒจࣈྻܕͰ͋ΔfirstNameͱlastNameɺ AddressBookܕͷbookͱ͍͏3ͭͷ໊લΛείʔϓʹಋೖ͢Δ • ఆٛͷӈลͰfilterؔͱhead͕ؔΈ߹Θͤɺ·߲ͣͷϦετΛ ϑΟϧλϦϯά͠ɺͦͷ݁ՌʹheadؔΛద༻͍ͯ͠Δ
• ਅِܕΛฦؔ͢filterEntrywhereઅͷ෦Ͱิॿతͳؔͱͯ͠ఆٛ͞Ε ͍ͯΔ • filterEntryؔ͜ͷఆٛͷ෦Ͱ༻Ͱ͖Δ͕ɺ֎෦Ͱ༻Ͱ͖ͳ ͍ • filterEntryͦΕΛแΉؔͷҾʹґଘ͢Δ͜ͱ͕Ͱ͖ɺfilterEntryࢦ ఆ͞ΕͨEntryΛϑΟϧλϦϯά͢ΔͨΊʹҾ firstNameͱlastNameΛ ༻͍ͯ͠ΔͷͰɺfilterEntry͕findEntryͷ෦ʹ͋Δ͜ͱඞਢ 72 -
3ষ ؔͱϨίʔυ தஔͷؔద༻ (1/2) • headؔதஔͷ$ԋࢉࢠΛͬͯࣜfilter filterEntry bookʹ ద༻͞Ε͍ͯΔ •
͜Εhead (filter filterEntry book)ͱ͍͏௨ৗͷؔద༻ͱ ಉ͡ҙຯ • ($)PreludeͰఆٛ͞Ε͍ͯΔ௨ৗͷؔͰɺఆٛҎԼ apply :: forall a b. (a -> b) -> a -> b apply f x = f x infixr 0 apply as $ • ($)ؔͱΛͱΓɺͦͷʹͦͷؔΛద༻ • infixrΩʔϫʔυɺ($)ΛapplyͷΤΠϦΞεͱͯ͠ఆٛ͢Δͨ ΊʹΘΕΔ 73 -
3ষ ؔͱϨίʔυ தஔͷؔద༻ (2/2) • ͳͥ௨ৗͷؔద༻ͷΘΓʹ$Λͬͨͷ͔ʁ • ͦͷཧ༝$͕ӈ݁߹Ͱ༏ઌॱҐͷ͍ԋࢉࢠͰ͋ΔͨΊ • ਂ͍ೖΕࢠʹͳͬͨؔద༻ͷͨΊͷׅހΛɺ$Λ͏ͱऔΓআ
͘͜ͱ͕Ͱ͖Δ • ͨͱ͑ɺ͋Δैۀһͷ্࢘ͷॅॴ͕͋Δಓ࿏Λݟ͚ͭΔɺ࣍ͷೖ Εࢠʹͳͬͨؔద༻Λߟ͑ͯΈΔ street (address (boss employee)) • $Λ༻ͯ͠දݱ͢Δͱͣͬͱ؆୯ʹͳΔ street $ address $ boss employee 74 -
3ষ ؔͱϨίʔυ ؔ߹ (1/2) • ΠʔλมΛ͏ͱinsertEntryؔΛ؆ུԽͰ͖ͨͷͱಉ͡Α͏ʹɺҾ ΛΑ͘ߟ͢ΔͱfindEntryͷఆٛΛ؆ུԽ͢Δ͜ͱ͕Ͱ͖Δ • Ҿbook͕ؔfilter filterEntryʹ͞Εɺ͜ͷద༻ͷ݁Ռ͕head
ʹ͞ΕΔ͜ͱɺݴ͍͔ͨΛม͑Εfilter filterEntryͱheadͷ ߹(composition) ʹbook͕͞ΕΔͱ͍͏͜ͱ • PureScriptͷؔ߹ԋࢉࢠ<<<ͱ>>> • લऀʮٯํͷ߹ʯͰɺޙऀʮॱํͷ߹ʯ • ͍ͣΕ͔ͷԋࢉࢠΛ༻ͯ͠findEntryͷӈลΛॻ͖͑Δ͜ͱ͕Ͱ͖ɺ ٯॱͷ߹Λ༻͢Δͱɺӈล࣍ͷΑ͏ʹͳΔ head $ filter filterEntry book ! (head <<< filter filterEntry) book 75 -
3ষ ؔͱϨίʔυ ؔ߹ (2/2) • ͜ͷܗࣜͳΒ࠷ॳͷఆٛʹΠʔλมͷٕΛద༻͢Δ͜ͱ͕Ͱ͖ɺ findEntry࠷ऴతʹ࣍ͷΑ͏ͳఆٛʹͳΔ findEntry firstName lastName
book = head $ filter filterEntry book ! findEntry firstName lastName = head <<< filter filterEntry where … • ӈลΛ࣍ͷΑ͏ʹͯ͠ಉ͡ head $ filter filterEntry ! filter filterEntry >>> head • ͜ΕʮfindEntryϑΟϧλϦϯάؔͱheadؔͷ߹Ͱ͋Δʯ ͱ͍͏findEntryؔͷΘ͔Γ͍͢ఆٛ 76 -
3ষ ؔͱϨίʔυ ςετɺςετɺςετ…… (1/4) • PSCiΛͬͯࢼ͢ $ pulp psci >
import Data.AddressBook • ۭͷॅॴ͔Β߲Λݕࡧʢۭͷ݁Ռ͕ฦͬͯ͘Δ͜ͱΛظʣ > findEntry "John" "Smith" emptyBook No type class instance was found for Data.Show.Show { firstName :: String , lastName :: String , address :: { street :: String , city :: String , state :: String } } • ܕEntryͷΛจࣈྻͱͯ͠ग़ྗ͢Δํ๏ΛPSCi͕Βͳ͍ͱ͍͏ҙຯͷΤϥʔ 77 -
3ষ ؔͱϨίʔυ ςετɺςετɺςετ…… (2/4) • findEntryͷฦΓͷܕͷMaybe Entryख࡞ۀͰจࣈྻʹม ͢Δ͜ͱ͕Ͱ͖Δ • showEntryؔEntryܕͷҾΛظ͍ͯ͠Δ͕ɺfindEntry
ͷฦΓMaybe Entryܕͷ • Φϓγϣφϧͳͷதʹ߲ͷ͕ଘࡏ͢ΕshowEntryؔΛ ద༻͠ɺଘࡏ͠ͳ͚Εଘࡏ͠ͳ͍ͱ͍͏Λͦͷ··͠ͳ͚ ΕͳΒͳ͍ • PreludeϞδϡʔϧ͕ఏڙ͍ͯ͠Δmapԋࢉࢠ͕ɺMaybeͷΑ͏ͳ దͳܕߏஙࢠ·ͰؔΛʮ্࣋ͪ͛Δʯ 78 -
3ষ ؔͱϨίʔυ ςετɺςετɺςετ…… (3/4) > import Prelude > map showEntry
(findEntry "John" "Smith" emptyBook) Nothing • ͜ͷฦΓ NothingɺΦϓγϣφϧͳฦΓʹؚ͕·Ε͍ͯͳ ͍͜ͱΛ͍ࣔͯ͠Δ • ͬͱ͍͘͢͢ΔͨΊʹɺEntryΛจࣈྻͱͯ͠ग़ྗ͢ΔΑ͏ ͳؔΛఆٛ͢Δ͜ͱͰ͖Δ > let printEntry firstName lastName book = map showEntry (findEntry firstName lastName book) 79 -
3ষ ؔͱϨίʔυ ςετɺςετɺςετ…… (4/4) • ۭͰͳ͍ॅॴΛ࡞ͯ͠͏Ұࢼ͢ • ઌ΄Ͳͷ߲ͷྫΛ࠶ར༻ > let
book1 = insertEntry entry emptyBook > printEntry "John" "Smith" book1 Just ("Smith, John: 123 Fake St., Faketown, CA”) 80 -
3ষ ؔͱϨίʔυ ԋश 1. ʢ؆୯ʣfindEntryؔͷఆٛͷओͳ෦ࣜͷܕΛॻ͖Լ͠ɺfindEntryؔʹ ͍ͭͯΑ͘ཧղ͍ͯ͠Δ͔ࢼͯ͠Έ·͠ΐ͏ɻͨͱ͑ɺfindEntryͷఆٛͷͳ͔ ʹ͋ΔheadؔͷܕList Entry -> Maybe
EntryͱಛघԽ͞Ε͍ͯ·͢ɻ 2. ʢ͍͠ʣ findEntryͷطଘͷίʔυΛ࠶ར༻͠ɺ༩͑ΒΕͨॅॴ͔Β EntryΛݕࡧ͢ΔؔΛॻ͍ͯΈ·͠ΐ͏ɻ·ͨɺPSCiͰ࣮ͨؔ͠Λςετ͠ ͯΈ·͠ΐ͏ɻ 3. ʢ͍͠ʣ ࢦఆ͞Ε໊ͨલ͕AddressBookʹଘࡏ͢Δ͔Ͳ͏͔Λௐͯਅِ Ͱฦؔ͢Λॻ͍ͯΈ·͠ΐ͏ɻώϯτɿ Ϧετ͕ۭ͔Ͳ͏͔ΛௐΔ Data.List.nullؔͷܕΛPSCiͰௐͯΈͯΈ·͠ΐ͏ɻ 4. ʢ͍͠ʣ ໊͕ॏෳ͍ͯ͠Δ߲Λॅॴ͔Βআ͢Δؔ removeDuplicatesΛॻ͍ͯΈ·͠ΐ͏ɻώϯτɿ Ͳ͏͠ͷՁੑΛఆٛ͢Δ ड़ޠؔʹج͍ͮͯϦετ͔ΒॏෳཁૉΛআ͢ΔؔList.nubByͷܕΛɺPSCi Λ༻ͯ͠ௐͯΈ·͠ΐ͏ɻ 81 -
3ষ ؔͱϨίʔυ ·ͱΊ ͜ͷষͰɺؔܕϓϩάϥϛϯάͷ৽͍֓͠೦Λ͍͔ͭ͘ಋೖͨ͠ • ΠϯλϥΫςΟϒϞʔυPSCiΛ༻ͯؔ͠ΛௐͨΓࢥ͍͍ͭͨ ͜ͱΛࢼ͢ํ๏ • ݕূ࣮ͷಓ۩ͱͯ͠ͷܕͷׂ •
ଟҾؔΛදݱ͢ΔɺΧϦʔԽ͞Εͨؔͷ༻ • ؔ߹Ͱখ͞ͳ෦ΛΈ߹ΘͤͯͷϓϩάϥϜͷߏங • whereઅΛར༻ͨ͠ίʔυͷߏԽ • MaybeܕΛ༻ͯ͠nullΛճආ͢Δํ๏ • Πʔλมؔ߹ͷΑ͏ͳख๏Λར༻ͨ͠ɺΑΓΘ͔Γ͍͢ ίʔυͷ࠶ߏ 82